People Innovation Excellence

ALGORITHM DESIGN AND ANALYSIS (4 SCU)

Learning Outcomes:

Upon successful completion of this course, students are expected to be able to apply basic techniques to analyse the performance of algorithms; explain the most important algorithms used in various common computer science applications; apply efficient algorithm design techniques and understand the limitations of algorithms.

Topics:

The course provides students with fundamental techniques for analysing and designing algorithms. Concepts of efficiency and computational complexity are introduced and the basic data structures commonly utilized in designing algorithms such as lists, trees and graphs are reviewed. Measures of complexity using asymptotic analysis and recurrence relations are introduced as an analytical tool. Algorithm design techniques such as the greedy strategy, divide-and-conquer, dynamic programming, and graph searching are covered.

Prerequisite(s): Algorithm and Programming


Published at : Updated

Periksa Browser Anda

Check Your Browser

Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

We're Moving Forward.

This Site Is No Longer Supporting Out-of Date Browser.

If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

Best viewed with one of these browser instead. It is totally free.

  1. Google Chrome
  2. Mozilla Firefox
  3. Opera
  4. Internet Explorer 9
Close