Nov 17, 2019  
2019-2020 Academic Catalogue 
2019-2020 Academic Catalogue

CIS 442 - Design and Analysis of Algorithms

Lecture Hours: 3
Lab Hours: 0
Credit Hours: 3

This course introduces the students to the design and analysis of algorithms. Emphasis is on the efficient design and rigorous analysis of the asymptotic performance of algorithms. Topics covered include algorithm design techniques, sorting techniques, graph algorithms, text processing, and an introduction to the theory of NP-completeness. Prerequisite(s): CIS 313 - Data Structures and Applications  with a minimum grade of C