home

COMP 160: Introduction to Algorithms (Fall 2017)



Links to within this page:





Fall 2017 remaining calendar (subject to change)

Who's teaching?
  • Blue dates: prof. Blumer
  • Green dates: Greg
    • Sep. 21 --- Heaps, the sorting lower bound, and possibly some counting sort and radix sort. Homework 2 due
    • Sep. 26 --- Counting and radix sort, and various problems involving sorting and searching
    • Sep. 28 --- Review and more practice for first exam. Homework 3 due
    • Oct. 03 --- Intro to expected values, and hashing
    • Oct. 05 --- Exam 1 (covering September's lectures)
    • Oct. 10 --- More about random variables (especially IRV) and hashing. (also the drop deadline)
    • Oct. 12 --- Randomized Selection and Quicksort
    • Oct. 17 --- Amortization (last lecture included in Exam 2)
    • Oct. 19 --- Intro to binary search trees and red-black trees
    • Oct. 24 --- More about red-black trees if necessary, and some review if time permits
    • Oct. 26 --- Exam 2 (covering hashing, randomized algorithms and amortization)
    • Oct. 31 --- Augmented trees
    • Nov. 02 --- Dynamic programming
      Nov. 07 --- No class
    • Nov. 09 --- More dynamic programming
    • Nov. 14 --- Intro to graphs, BFS, DFS
    • Nov. 16 --- Exam 3 (on BSTs and dynamic programming)
    • Nov. 21 --- Topological sort, and strongly connected components
      Nov. 23 --- No class
    • Nov. 28 --- Minimum spanning trees (intro and Kruskal's algorithm).
    • Nov. 30 --- More MST (Prim's algorithm), and intro to single-source shortest paths
    • Dec. 05 --- A little more SSSP, and then some NP-completeness
    • Dec. 07 --- More on NP-completeness if necessary, and some computational geometry

    • Dec. 15 --- Exam 4 (graphs), and cumulative final (tentatively 6-9pm, location TBD)





    Fall 2017 lectures

  • Lecture 5: Tuesday, September 19
  • Lecture 4: Thursday, September 14
  • Lecture 3: Tuesday, September 12
  • Lecture 2: Thursday, September 7
  • Lecture 1: Tuesday, September 5






    Spring 2017 lectures . We will probably follow roughly the same schedule in Fall'17.

  • Lecture 22, Thursday, April 27
  • Lecture 21, Tuesday, April 25
  • Lecture 20: Thursday, April 20
  • Lecture 19: Tuesday, April 18
  • Lecture 18: Thursday, April 13
  • Lecture 17: Tuesday, April 11
  • Exam 3: Thursday, April 6
  • Lecture 16: Tuesday, April 4
  • Lecture 15: Thursday, March 30
  • Lecture 14: Tuesday, March 28
  • Exam 2: Thursday, March 16
  • Lecture 13: Thursday, March 9
  • Lecture 12: Tuesday, March 7
  • Lecture 11: Thursday, March 2
  • Lecture 10: Tuesday, February 28
  • Lecture 9: Tuesday, February 21
  • Exam 1: Thursday, February 16

  • Lecture 8: Tuesday, February 14
  • Lecture 7: canceled because of snow, but students are expected to learn about counting sort and radix sort.
  • Lecture 6: Tuesday, February 7
  • Lecture 5: Thursday, February 2
  • Lecture 4: Tuesday, January 31
  • Lecture 3: Thursday, January 26
  • Lecture 2: Tuesday, January 24
  • Lecture 1: Thursday, January 19