Course Search

Use the filters below to find courses by subject area, general education attribute, or course level. You may also use the search bar to find courses by entering words in the subject area, title, or other criteria.

3500. Algorithms and Complexity

3.00 credits

Prerequisites: CSE 2050 or 2100; and 2500; open only to students in the School of Engineering, Cognitive Science majors, and declared Computer Science minors.

Grading Basis: Graded

Design and analysis of efficient computer algorithms. Algorithm design techniques, including divide-and-conquer, dynamic programming, and greedy approaches. Graph algorithms and advanced data structures. Worst-case and average-case analysis, reductions, and NP-completeness.