Skip Navigation LinksHome > College of Information Technology > Departments > Computer Science > Courses > Course Description

Course Name:

Computer Algorithms

Course Description:

Definition of an algorithm, algorithm design and techniques, algorithm analysis. Concept of basic operation, concept of worst, best, and average case analysis, complexity analysis: big O, Omega and theta notations. Recurrence equations and recursive algorithms. Concept of algorithm correctness. Basic searching and sorting algorithms, hashing. Concepts of NP-completeness, Classical NP-complete problems.