Honors Courses: Fall 2024

  • To view only general education courses,  use the content area drop-down
  • Check the enrollment column to ensure that there is still space in the course
  • Click the course title to read the catalog description, including any prerequisites
  • If the section number ends in a letter (such as D, L, or X), that section may auto-enroll into a section not shown in this table

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.