Contact  References  Grading  Objective  Schedule&Materials
Welcome to the CS2223 homepage. Here you'll find general information about the course, useful links, and downloadable materials that, when combined with participation in the lectures and labs, will help you benefit as much as possible from taking CS2223. Use the menu options above to find your way around.
Nastaran Baradaran
Yan Huang
Week  Reading/Homework  Topics 
Mar. 1617  1.11.3, 2.12.7  Overview
Course Objectives Algorithms Problems, instances Efficiency Examples 
Mar. 2024 
3.13.3, 4.14.5, 4.7.14.7.3
5.15.5 (review) also see 1.6.4 
Analysis
Asymptotic notation Euclid's gcd algorithm Recurrence equations Data structures 
Mar. 27  31  5.7, 5.9, 6.16.4 
Heaps
Heapsort
Greedy algorithms

Apr. 37
Test 1, Apr. 7 
6.4, 7.17.2
Practice problems for Exam 1

Greedy algorithms
Huffman coding 
Apr. 1014  7.17.5, 7.7 
Divide and conquer

Apr. 1721
No class Th. Apr. 20 
8.18.5 
Dynamic programming
Knapsack problem Allpairs shortest paths 
Apr. 2428  9.39.6, 10.110.5 
Graph searching
Depthfirst Breadthfirst Backtracking
Intro to probabilistic algorithms

May 14
Test 2, May 2 Term ends Th. May 4 
Extra Credit Problem (due May 1 by 9 am)
Practice problems for Exam 2

Additional topics if time allows 