Duke Computer Science Shield

CompSci 201: Data Structures & Algorithms

Spring 2013
Duke University Computer Science

January
Monday Tuesday Wednesday Thursday Friday
Class overview, Java, Arrays 7 8 9
First class
Slides
Code
10 11
Recitation1
Slides
Code
Objects, Classes, Maps, Sets 14
Slides
Code
Video
15 16
Slides
Code
Video
Questions
17
APT Set 1 due
18
Recitation2
Performance 21
MLK Jr. Day
No Class
22 23
Slides
Code
Video
Questions
24
Hangman due
25
Recitation3
Interfaces, Performance 28
Slides
Code
Video
29
ATP Set 2 due
30
Slides
Code
Video
31 1


February
Monday Tuesday Wednesday Thursday Friday
28 29 30 31 1
Recitation 4
Code
Linked Lists, Performance, Interfaces 4
Slides
Code
Video
Pointers
5
Jotto due
6
Slides
Video
7 8
Recitation 5
Code
Review, Midterm 11
Slides
Code
Video
12
APT Set 3 Due
13
examHelpSheet
Video
14 15
Exam 1
examHelpSheet
Solutions
Linked Structures, Recursion 18
Slides
Code
Video
19
Markov Due
20
Slides
Code
Video
21 22
Trees, Recursion 25
Slides
Questions
Code
Video
26 27
Slides
Video
28

APT Set 4 Due
1


March
Monday Tuesday Wednesday Thursday Friday
25 26 27 28 1
Recitation 7
Code
Trees, Sorting, Priority Queues 4
Slides
Video
5
DNA Due
6
Questions
Video
Code
7 8
Recitation 8
Code
11
Spring
12
Break
13
Woo
14
!!!!!!!!
15
!!!!!!!!
Backtracking 18 19 20
Slides
Video
21
20 Questions Due
22
Code
Review 25
APT Set 5 Due
26
Review Slides
Review Code
27
Exam 2
Solutions
28 29


April
Monday Tuesday Wednesday Thursday Friday
Recurrence relations 1
Slides
Video
2 3 4
Boggle Due
5
Huffman Coding, Graphs 8
Slides
9
APT Set 6 Due
10
Slides
11 12
Huffman Coding, Graphs 15
Slides
16
Huffman Due
17
Notes
Code
18
Burrows-Wheeler Extra Credit
19
Dijkstra
Maze
Performance, Review 22
Question Form
23
APT Set 7 Due
24
Last day of class
Extra Credit due
25 26
29
Exams begin
30 1 2 3
Final Exam 7PM-10PM
Cheat Sheet