Data Structures
Instructor

Jay Chen
jchen@cs.nyu.edu
Office: Sama Tower 1307
Office Hours: Monday, Wednesday 2:30 - 3:30pm


Course Syllabus


Announcements

Final exam Friday May 11 1 - 4PM
Class on March 12 cancelled (reschedule for later)
Midterm exam March 15 - 11AM
Makeup classes April 11, April 18 11:20 - 12:45pm


Reading and Lecture Notes

Week 0 (January 26): Read Chapter 1, Notes (1), (2), (3)
Week 1 (January 30): Notes - (1), (2)
Week 1 (February 2): Notes - (1), (2), (3)
Week 2 (February 6): Read Chapter 2, Notes - (1), (2)
Week 2 (February 9): Notes - (1), (2)
Week 3 (February 13): Read Chapter 3, Notes - (LinkedList.txt), (ListNode.txt), (LinkedListItr.txt), (ListNode.txt)
Week 3 (February 16): Notes - (MyInteger.txt), (StackAr.txt), (Underflow.txt), (Overflow.txt)
Linked List Stack Implementation - (MyInteger.txt), (StackLi.txt), (ListNode.txt), (Underflow.txt), (Overflow.txt)
Week 4 (February 20): Notes - (QueueAr.txt), (QueueLi.txt)
Week 4 (February 23): Notes - (trees.ppt), (TreeTraversal.txt), (ExpressionTree.txt)
Week 5 (February 27): Read Chapter 4, Notes - (LinearSearch.txt), (BinarySearch.txt), (BinarySearchTree.ppt)
Week 5 (March 1): Notes - (BinarySearchTree.txt)
Week 6 (March 5): Read Chapter 6, Notes - (Heaps), BinaryHeap.txt
Week 8 (April 2): Read Chapter 7 (skip shellsort), Notes - (QuickSort), QuickSort.txt
Week 8 (April 5): Read 5.1 - 5.5, Notes - (Hashing), Hashable.txt, SeparateChainingHashTable.txt
Week 9 (April 9): Notes - (treeSearching), Huffman Tutorial, A Fast File System for UNIX
Week 9 (April 11): Read 4.7, Notes - (btrees), BinaryNode.txt
Week 10 (April 18): Notes - (rbtrees)
Week 10 (April 25): Read 10.3, Notes - (dynamicprog)
Week 11 (April 30): Notes - (skiplists), (bloomfilter)
Week 11 (May 3): Read 8.1 - 8.5, Notes - (disjointsets)


Homework

Week 0: Setup IDE, join discussion group.
Week 2: Book problems: 1.1, 1.2, 1.5, 1.13, 1.14, 1.15, 2.1, 2.2, 2.6, 2.7, 2.10, 2.11, 2.12 (Due February 16 11:59pm)
Week 4: Homework 2 (Due February 28 11:59pm)
Week 6: Homework 3 (Due March 15 11:59pm)
Week 8: Homework 4 (Due April 10 11:59pm)
Week 8: Homework 5 (Huffman extension) (Due April 22 11:59pm)
Week 8: Homework 6 (Due April 26 11:59pm)
Week 11: Homework 7 (Due May 12 11:59pm)