COMS W3136 Essential Data Structures in C/C++

Fall 2016

Course info

Supplementary materials

News

Schedule

Note that the following schedule is tentative. It will be updated as we go.

# Date Topic Note Deadline
1 T 9/6 Course overview 00 W 9/7 NOON: HW0 Part A due
2 R 9/8 Compiling & linking; Makefile 01 R 9/8: HW0 Part B due
3 T 9/13 Makefile; Binary number; Data types 02
4 R 9/15 Binary number; Data types; Expressions & statements HW1
5 T 9/20 Automatic v. static variables; Process address space
6 R 9/22 Recursion; Selection sort 03, HW2 Su 9/25: lab1 due
7 T 9/27 Merge sort; HW2 code walk-through
8 R 9/29 Pointers & arrays 04
9 T 10/4 Pointers & arrays
10 R 10/6 Heap allocation; Pointer to pointer; Struct
11 T 10/11 Function pointer; Linked list I 05, HW3
12 R 10/13 Linked list II 06
13 T 10/18 Linked list II; Big-O notation
14 R 10/20 I/O 07
15 T 10/25 Introduction to C++ 08
16 R 10/27 MyString class I 09, HW4
17 T 11/1 Midterm Exam
18 R 11/3 Class canceled - Instructor attending conference
T 11/8 No class - Election day
19 R 11/10 MyString class II HW5
20 T 11/15 Binary Search Tree I 10
21 R 11/17 Binary Search Tree II 11
22 T 11/22 Templates and STL I 12
R 11/24 No class - Thanksgiving day
23 T 11/29 Templates and STL II
24 R 12/1 Graph I: data structure 13
25 T 12/6 Graph II: DFS & BFS HW6
26 R 12/8 Course wrap-up & review
T 12/20 Final exam: 4:10–7pm, Tuesday, Dec 20, Room TBA