Graduate Course Descriptions

The following directory lists the graduate courses which the University expects to offer, although the University in no way guarantees that all such courses will be offered in any given academic year, and reserves the right to alter the list if conditions warrant. Click on the links below for a list of courses in that subject area. You may then click “View Classes” to see scheduled classes for individual courses.

5050. Algorithms and Complexity

3.00 credits

Prerequisites: Open to grad students in CSE, others with consent. Recommended preparation: Discrete math; fluency in a high-level programming language; data structures, algorithms at the level of CSE 2050. Students cannot receive credit for both CSE 3500 and 5050.

Grading Basis: Graded

Design and analysis of efficient computer algorithms. 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.


Last Refreshed: 18-APR-24 05.20.14.350110 AM
To view current class enrollment click the refresh icon next to the enrollment numbers.
Term Class Number Campus Instruction Mode Instructor Section Session Schedule Enrollment Location Credits Grading Basis Notes
Fall 2024 4918 Storrs Online Asynchronous Bansal, Mukul 001 Reg 1/60 No Room Required - Online 3.00 Graded This section is only for 100% online Master of Engineering students. To request permission to enroll, submit a request at https://www.cse.uconn.edu/permission-request/
Fall 2024 12174 Storrs Online Asynchronous Bansal, Mukul 002 Reg 7/40 No Room Required - Online 3.00 Graded Class lectures are online asynchronous. There are required in person exams in the evenings on 9/25/24 and 10/30/2024 as well as an in person final exam.