CNG567 DESIGN AND ANALYSIS OF ALGORITHMS
| Course Code: |
3550567 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
8.0 |
| Department: |
Computer Engineering |
| Language of Instruction: |
English |
| Level of Study: |
Masters |
| Course Coordinator: |
|
| Offered Semester: |
Fall Semesters. |
Course Content
Introduction to algorithms. The computational complexity of algorithms. Amortized analysis. Lower and upper bound theory. Approaches for designing algorithms: Divide-and-Conquer, Greedy Approach, Dynamic Programming, Backtracking and Branch-and-Bound. NP-Complete and NP-Hard problems. Approximation algorithms.
