Fall 2020

Algorithms

Listed in: Computer Science, as COSC-311

Faculty

Kristy Gardner (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.

This course will be conducted online, with occasional in-person discussion as circumstances allow.

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

COSC 311 - L/D

Section 01
M 03:50 PM - 04:40 PM ONLI ONLI
W 03:50 PM - 04:40 PM ONLI ONLI
F 03:50 PM - 04:40 PM ONLI ONLI

Section 02
M 05:10 PM - 06:00 PM ONLI ONLI
W 05:10 PM - 06:00 PM ONLI ONLI
F 05:10 PM - 06:00 PM ONLI ONLI

Offerings

2024-25: Not offered
Other years: Offered in Fall 2017, Fall 2018, Fall 2019, Fall 2020, Fall 2021