Middlebury

CSCI 0302

Algorithms and Complexity

Algorithms and Complexity
This course focuses on the development of correct and efficient algorithmic solutions to computational problems, on the underlying data structures to support these algorithms, and on the social implications of algorithms. Topics include computational complexity, analysis of algorithms, proof of algorithm correctness, some advanced data structures, algorithmic techniques including greedy and dynamic programming, and the consequences of real-world applications of algorithms. The course complements the treatment of NP-completeness in CSCI 0301. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc.
Subject:
Computer Science
Department:
Computer Science
Division:
Natural Sciences
Requirements Fulfilled:
DED
Equivalent Courses:

Sections

Spring 2025

CSCI0302A-S25 Lecture (Dickerson)
CSCI0302B-S25 Lecture (Dickerson)

Fall 2024

CSCI0302A-F24 Lecture (Kimmel)

Spring 2024

CSCI0302A-S24 Lecture (Kimmel)
CSCI0302B-S24 Lecture (Kimmel)

Fall 2023

CSCI0302A-F23 Lecture (Das)

Spring 2023

CSCI0302A-S23 Lecture (Das)
CSCI0302B-S23 Lecture (Das)

Spring 2022

CSCI0302A-S22 Lecture (Kimmel)

Fall 2021

CSCI0302A-F21 Lecture (Dickerson)
CSCI0302B-F21 Lecture (Dickerson)

Spring 2021

CSCI0302A-S21 Lecture (Kimmel)
CSCI0302B-S21 Lecture (Kimmel)

Fall 2020

CSCI0302A-F20 Lecture (Das)
CSCI0302B-F20 Lecture (Das)

Spring 2020

CSCI0302A-S20 Lecture (Kimmel)

Fall 2019

CSCI0302A-F19 Lecture (Das)
CSCI0302B-F19 Lecture (Das)

Spring 2019

CSCI0302A-S19 Lecture (Kimmel)

Fall 2018

CSCI0302A-F18 Lecture (Dickerson)
CSCI0302B-F18 Lecture (Dickerson)

Spring 2018

CSCI0302A-S18 Lecture (Das)

Fall 2017

CSCI0302A-F17 Lecture (Kimmel)

Spring 2017

CSCI0302A-S17 Lecture (Das)

Fall 2016

CSCI0302A-F16 Lecture (Das)

Spring 2016

CSCI0302A-S16 Lecture (Das)

Spring 2015

CSCI0302A-S15 Lecture (Das)

Spring 2014

CSCI0302A-S14 Lecture (Dickerson)

Spring 2013

CSCI0302A-S13 Lecture (Kauchak)

Spring 2012

CSCI0302A-S12 Lecture (Kauchak)

Spring 2011

CSCI0302A-S11 Lecture (Dickerson)

Spring 2010

CSCI0302A-S10 Lecture (Dickerson)

Spring 2009

CSCI0302A-S09 Lecture (Martin)

Spring 2008

CSCI0302A-S08 Lecture (Martin)

Spring 2007

CSCI0302A-S07 Lecture (Dickerson)

Spring 2006

CSCI0302A-S06 Lecture (Martin)

Spring 2005

CSCI0302A-S05 Lecture (Dickerson)

Spring 2004

CSCI0302A-S04 Lecture (Martin)