|
|
Jan 15, 2025
|
|
2019-2020 Undergraduate Catalog [ARCHIVED CATALOG]
|
CSC 320 - Design and Analysis of Algorithms Credit Hours: 3 Lecture Hours: 3 Lab Hours: 0
This course provides a comprehensive introduction to the design and analysis of computer algorithms. Design techniques include divide-and-conquer, the greedy approach, and dynamic programming. Algorithm analysis topics include asymptotic notation, recurrence relations, time-space complexity, Turing machines, and NP-completeness. Algorithms for sorting, searching, hashing, and advanced data structures are examined. Prerequisite: CSC 220
|
|
|