Feb 29, 2024  
2022-2023 Academic Catalog 
2022-2023 Academic Catalog [ARCHIVED CATALOG]

CIS 343 - 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. Note: CIS-343 and CIS-442 cannot both be taken for credit. Prerequisite(s): CIS 213  - Data Structures and Applications with a minimum grade of C.