Deree - Academics - Course Descriptions

ITC 3213
Algorithms and Complexity - Level 5
Study of algorithms and their complexity. Design, analysis and evaluation of performance. Complexity theory and classes of complexity. O, Big O and Theta notation. Computational classes. Union-Find, Divide and Conquer, Greedy, Dynamic programming, Linear Programming, Search in graphs, NP-completeness.
Prerequisites: ITC 2088 ITC 3006
UK Credits: 15
US Credits : 3/0/3
Syllabus: Download