Fall 2018

Algorithms

Listed in: Computer Science, as COSC-311

Moodle sites: Course  |  Section 01  |  Section 02

Faculty

Kristy Gardner (Sections 01 and 02)
Siheng Li (Sections 01 and 02)
Mackenzie A. Stein (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.

Requisite: COSC 112 and COSC 211. Fall semester. Professor Gardner.

Offerings

2022-23: Not offered
Other years: Offered in Fall 2017, Fall 2018, Fall 2019, Fall 2020, Fall 2021