IAM511 ALGORITHMS AND COMPLEXITY
Course Code: |
9700511 |
METU Credit (Theoretical-Laboratory hours/week): |
3(0-0) |
ECTS Credit: |
8.0 |
Department: |
Institute Of Applied Mathematics |
Language of Instruction: |
English |
Level of Study: |
Graduate |
Course Coordinator: |
Assoc.Prof.Dr. OÐUZ YAYLA |
Offered Semester: |
Fall and Spring Semesters. |
Course Content
Formal techniques for design and analysis of algorithms. methods for specifying algorithms.proving an algorithm´s correctness. basics of algorithmic efficiency. asymptotic notations and basic efficiency classes. computational complexity. complexity classes P. NP.NP-completeness/hardness. mathematical analysis of algorithms. divide-and-conquer. space and time trade-offs. and number-theoretical algorithms.