| 25th Aug, 2009 | Discussed syllabus, Introduction to algorithms, worstcase vs Average case |
| 27th Aug, 2009 | Asymptotics: Big O, Big Omega, Theta; limit method (Lecture by Raghu) |
| 01st Sept, 2009 | Analysis of Algorithms: Nonrecursive using summation, pretest |
| 03rd Sept, 2009 | Analysis of Algorithms: Recursive using recurrences. |
| 08th Sept, 2009 | Bruteforce Algorithms: Selection sort, Bubble sort, String matching. Discrete math: Mathematical Induction. |
| 10th Sept, 2009 | Bruteforce Algorithms: closest pair, convex hull. Discrete math: Inclusion-Exclusion |
| 15th Sept, 2009 | Exhaustive Search TSP, Knapsack, Assignement problem: Divide and Conquer: Master Theorem, Quiz 1. |
| 17th Sept, 2009 | Divide and Conquer: Mergesort, Quicksort, Binary search. |
| 22nd Sept, 2009 | Integer Multiplication, Strassens Matrix Multiplication, Closest Pair and Convex Hull |
| 24th Sept, 2009 | Decrease and Conquer; Insertion sort, Graph Representations, DFS. |
| 29th Sept, 2009 | DFS, BSF applications, Topological Sorting, Quiz 2. |
| 01st Oct, 2009 | Euclids Algorithm, Median finding, Gaussian Elimination |
| 06th Oct, 2009 | Application of Gaussian Elimination, LU decomposition, Finding inverse of a matrix |
| 08th Oct, 2009 | Balanced BSTs: AVL trees, Heaps and Heap sorting |
| 13th Oct, 2009 | Greedy Algorithms: Prims and Kruskals MST algorithms (Lecturer: Chris Burke) |
| 15th Oct, 2009 | Greedy Algorithms Cont: Dijkstras and Huffman Coding (Lecturer: Chris Burke ) |
| 20th Oct, 2009 | Fall Break |
| 22nd Oct, 2009 | String Matching : Horspools Algorithm and BM algorithm |
| 27th Oct, 2009 | BM Algorithm cont. Dynamic Programming: Floyd Warshal |
| 29nd Oct, 2009 | Floyd Warshal cont., Optimal Binary Search Tree |
| 03rd Nov, 2009 | Introduction to Linear Programming: Simplex. |
| 05th Nov, 2009 | LP cont: Simplex Algorithm, Finding initial feasible solution. |
| 10th Nov, 2009 | Network Flows: Ford Fulkerson |
| 12th Nov, 2009 | Ford Fulkerson Cont: Maxflow-Mincut theorem |
| 17th Nov, 2009 | Theory of NP-completeness |
| 19th Nov, 2009 | Theory of NP-completeness cont: |
| 24th Nov, 2009 | Gameday |
| 26th Nov, 2009 | Thanks Giving |
| 01st Dec, 2009 | Approximation Algorithms |
| 03rd Dec, 2009 | Finite Automata |
| 08th Dec, 2009 | Snow: UNL Closed |
| 10th Dec, 2009 | Review |