Skip to main content
Courses Clubs
Sponsored

CS 4102

Algorithms

Add to Schedule

Course Description

Prerequisites

CS 2150 or CS 2501 topic DSA2 with a grade of C- or higher, and CS 2102 or CS 2120 with grades of C- or higher, and APMA 1090 or MATH 1210 or MATH 1310

Introduces the analysis of algorithms and the effects of data structures on them. Algorithms selected from areas such as sorting, searching, shortest paths, greedy algorithms, backtracking, divide-and-conquer, and dynamic programming. Data structures include heaps and search, splay, and spanning trees. Analysis techniques include asymtotic worst case, expected time, amortized analysis, and reductions between problems.

Instructors

Current All Time

No instructors this semester

This course isn't being taught this semester. Click "All Time" to see previous instructors.