Academic Catalog

CENG567 DESIGN AND ANALYSIS OF ALGORITHMS

Course Code: 5710567
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Computer Engineering
Language of Instruction: English
Level of Study: Graduate
Course Coordinator: Prof.Dr. AHMET COAR
Offered Semester: Fall or Spring 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.