CS2223. Introduction To Algorithms

Home Textbooks Assignments Schedule Additional Resources



Tentative Schedule: Schedule might change slightly later on as appropriate.


Week
Day
Topic(s)
Readings
Comments
Quizzes



Week 1
03/13/2017
Introduction & Course Logistics
1.1, 1.2, page 40


03/14/2017
Cancelled (Weather Condition)
03/16/2017
Representative Problems in Sorting and Searching 2.1 & 9.1


03/17/2017
Introduction to Algorithm Analysis 2.2





Week 2
03/20/2017
Order of Growth: Big O, Omega Ω, and Theta Θ 3.1


03/21/2017
Divide and Conquer, Merge sort, Quick sort 2.3, 4.0

Quiz 1
03/23/2017
Recurrences and Master Theorem 4.3, 4.4


03/24/2017
Quick sort -Part 2 7.1, 7.2





Week 3
03/27/2017
Summary on Recurrences, Heapsort & Priority Queues 6.1--> 6.5

03/28/2017
Priority Queues, Binary Search Trees
12.1 --> 12.3


03/30/2017
BST-part2
12.1 --> 12.3
Quiz 2
03/31/2017
Revision for Midterm exam





Week 4
04/03/2017
Midterm I



04/04/2017
Greedy Algorithms -- Part 1(Activity-Selection)
16.1, 16.2


04/06/2017
Greedy Algorithms -- Part 2 (Huffman Coding) 16.3


04/07/2017
Graph Algorithms I: Structures & Breadth First Search (BFS)
22.1, 22.2




Week 5
04/10/2017
Graph Algorithms II: Depth First Search (DFS) & Applications of BFS and DFS 22.3, 22.4


04/11/2017
Graph Algorithms III: Minimum Spanning Trees 23, 23.2

Quiz 3
04/13/2017
Graph Algorithms IV: Topological Sorting


04/14/2017
Revision for Midterm exam




Week 6
04/17/2017
Break (Patriots Day)
04/18/2017
Midterm II



04/20/2017
Break (Project Presentation Day)
04/21/2017
Graphs: Shortest Path
24, 24.2, 24.3



Week 7
04/24/2017
Cancelled (Instcutor on travel)
04/25/2017
Dynamic Programming -- Part 1    (By Prof. Dan  Dougherty) 15.3, 15.4


04/27/2017
Dynamic Programming -- Part 2


04/28/2017
Revision for Final exam


Week 8
05/01/2017
Final Exam



05/02/2017
No Lecture (Enjoy Summer)