2024 Fall

COMPSCI 270 001 - LEC 001

Combinatorial Algorithms and Data Structures

Satish B Rao

Aug 28, 2024 - Dec 13, 2024

Tu, Th

11:00 am - 12:29 pm

Soda 306

Class #:31392

Units: 3

Instruction Mode: In-Person Instruction
Time Conflict Enrollment Allowed

Offered through Electrical Engineering and Computer Sciences

Current Enrollment

Total Open Seats: 17

Enrolled: 81

Waitlisted: 0

Capacity: 98

Waitlist Max: 0

Open Reserved Seats:

10 reserved for Electrical Engineering and Computer Sciences - Master of Engineering Students

70 reserved for Computer Science and Electrical Engineering and Computer Sciences Graduate Students

Hours & Workload

3 hours of instructor presentation of course materials per week, 5 hours of outside work hours per week, and 1 hours of the exchange of opinions or questions on course material per week.

Design and analysis of efficient algorithms for combinatorial problems. Network flow theory, matching theory, matroid theory; augmenting-path algorithms; branch-and-bound algorithms; data structure techniques for efficient implementation of combinatorial algorithms; analysis of data structures; applications of data structure techniques to sorting, searching, and geometric problems.

Class Notes

* Time conflicts are NOT allowed.

* Interested UNDERGRADUATES, please complete this form and be patient: The professor will review students and provide permission codes during the adjustment period. https://forms.gle/qkH23uyZLT9wD7158