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 algorihms. Algorithm design techniques, including divide-and-conquer, depth-first search, and greedy approaches. Worst-case and average-case analysis. Models of computation. NP-complete problems.