CSC 321Analysis of Algorithms

Davidson College · 1 credit

Catalog

Instructor Staff Algorithm design strategies, including greedy, divide-and-conquer, and dynamic programming methods.  Advanced data structures, including balanced search trees, graphs, heaps, and priority queues.  Advanced methods of searching and sorting.  Computational complexity and analysis of algorithms.  NP-complete problems. Satisfies a core requirement in the Computer Science major. Satisfies an elective requirement in the Computer Science minor. Counts towards the Mathematics major and minor. Prerequisites CSC 221 and one of CSC/MAT 220 or MAT 230, or permission of instructor.

Recent sections

Spring 2027 · 1 section

Jan 19 – May 5

SectionDays & timeLocationInstructor
AClass #20139Tu Th · 12:15 – 1:30 PMWatson Life Sciences Building 140Catherine Nemitz