Columbia University, Computer Science Department


CS W3137 Data Structures and Algorithms, Spring 2014,

TENTATIVE SCHEDULE, SUBJECT TO CHANGE

Class Schedule and Notes

Class 1: Jan. 21 Assignment: Read Chapters 1-2 Weiss textbook
Class 2: Jan. 23
Class 3: Jan. 28 Assignment: Read Chapter 3
Class 4: Jan. 30
Class 5: Feb. 4
Class 6: Feb. 6
Class 7: Feb. 11 Assignment: Read Chapter 4, sections 4.1 - 4.3
Class 8: Feb. 13 no class, snow!
Class 9: Feb. 18
Class 10: Feb. 20
  • More Trees
Class 11: Feb. 25 Assignment: Read Chapter 4, section 4.4 - 4.9
Class 12: Feb. 27
Class 13: Mar. 4 Assignment: Read Chap. 6.1 - 6.4
Class 14: Mar. 6. Treaps, section 12.3
Class 15: Mar. 11 Weiss sec. 10.1.2
Class 16: Mar. 13
  • Midterm Exam, in class, closed book and notes
  • Reading Assignment: Chapter 5, Hashing
Class 17: Mar. 25
Class 18: Mar. 27
  • Read Ch. 8 Dispoint Sets
Class 19: Apr. 1
  • Read Chapter 9, Graphs
Class 20: Apr. 3
Class 21: Apr. 8
  • More graphs
Class 22: Apr. 10
Class 23: Apr. 15
Class 24: Apr. 17
  • Read Ch. 7, Sorting
Class 25: Apr. 22
Class 26: Apr. 24
  • Guest Lecture, Dr. Steven Abrams Distinguished Engineer and Director, Watson Life, IBM Thomas J. Watson Research Center.

    "Watson, Cloud Computing, and Big Data"

Class 27 Apr. 29
Class 28 May 1
Fri. May 9 Final Exam Review Session, 4:30 - 6:00 833 Mudd
Tues., May 13 Final Exam, 9:00am - 12:00pm, 833 Mudd