Fall 2022

Algorithms

Listed in: Computer Science, as COSC-311

Moodle sites: Course  |  Section 01  |  Section 02

Faculty

Will Rosenbaum (Sections 01 and 02)

Description

This course addresses the design and analysis of computer algorithms. Topics include: set algorithms such as sorting and searching, graph algorithms, string algorithms, and matrix algorithms. Algorithm design paradigms, including the divide-and-conquer, dynamic programming, and greedy paradigms, will be emphasized. The course will end with a discussion of the theory of NP-completeness and its implications.

Offerings

2022-23: Offered in Fall 2022
Other years: Offered in Fall 2022, Fall 2023