CSPP 55001: Algorithms
Autumn 2009

Announcements

Homework 8 is posted

IMPORTANT: Quiz 3 has been rescheduled to November 25 at 5:30 pm in Ryerson 276

Quiz 4 will take place on December 2 at 5:30 pm in Ryerson 276

Required: Please read the policy statement on academic integrity and honesty

Schedule of lectures and recitation sessions

September 30

Lecture 1: Analysis of algorithms: insertion sort and mergesort
Divide-and-conquer technique

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapters 1 and 2; Chapter 4, sections 4.1; 4.3–4.4

October 7

Lecture 2: Quicksort and heapsort

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapters 6 and 7

October 14

Quiz 1

Lecture 3: Dynamic programming

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapter 15, sections 15.1–15.4

October 21

Quiz 2

Lecture 4: Lower bounds for sorting; binary search trees; hashing

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapters 8, 11, and 12

October 28

Midterm exam

5:30–7:00 pm in Ryerson 276

Lecture 5: Medians and order statistics

7:15–8:30 pm in Ryerson 276

Reading assignment: CLRS chapter 9

November 4

Lecture 6: Graph traversal: BFS and DFS

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapter 22

November 11

Lecture 7: Shortest paths: Dijkstra's and Bellman-Ford algorithms

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS sections 24.1–24.3

November 18

Lecture 8: Minimum spanning trees: Prim's and Kruskal's algorithms

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapter 23

November 22

Problem session

4:30–6:30 pm in Ryerson 276

November 25

Quiz 3

Lecture 9: NP completeness

5:30–8:30 pm in Ryerson 276

Reading assignment: CLRS chapter 34

December 2

Quiz 4

Lecture 10: tbd

5:30–8:30 pm in Ryerson 276

December 9

Final exam

5:30–8:30 pm in Ryerson 276

Organization

Staff

• Instructor:
  

  Gerry Brady
  Office hours: Monday 3:00–5:30 pm; Tuesday 2:00–5:30 pm and 7:00–9:00 pm
  Office: Ryerson 165A
  Email: brady at cs dot uchicago dot edu

• Teaching Assistants:
  Denis Pankratov
  Email: pankratov at cs dot uchicago dot edu
  Office hours:
  Monday 4:30–5:30 pm in Ryerson 162
  

  Duru Turkoglu
  Email: duru at cs dot uchicago dot edu
  Office hours:
  Tuesday 5:00–6:00 pm in Ryerson 162
  
  

Lectures

• Wednesday 5:30–8:30 pm in Ryerson 276

Recitation/Problem sessions

• Sunday 4:30–6:30 pm in Ryerson 276