Mar 29, 2024  
2018-2019 Academic Catalogue 
    
2018-2019 Academic Catalogue [ARCHIVED CATALOG]

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