Middlebury Institute of International Studies at Monterey

Searchable Course Catalog

header image

CSCI0302A-S11

Algorithms and Complexity

Algorithms and Complexity
This course focuses on the development of correct and efficient algorithmic solutions to computational problems, and on the underlying data structures to support these algorithms. Topics include computational complexity, analysis of algorithms, proof of algorithm correctness, advanced data structures such as balanced search trees, and also important algorithmic techniques including greedy and dynamic programming. The course complements the treatment of NP-completeness in CSCI 0301. (CSCI 0102 and CSCI 0201) 3 hrs. lect./disc.
Course Reference Number (CRN):
20495
Subject Code:
CSCI
Course Number:
0302
Section Identifier:
A

Course

CSCI 0302

All Sections in Spring 2011

Spring 2011

CSCI0302A-S11 Lecture (Dickerson)