IC312: Data Structures (FA17)


Home Policy Calendar Units Assignments Resources

Course Calendar

Week Date Class Unit Quiz Topic Assignment
1 M 08/21 Class 1 Unit 1 Quiz Big O
Big-O Notation 1
HW 1
Due Sun 27 Aug via ic312-submit
W 08/23 Class 2 Unit 1 Quiz Big O
Big-O Notation 2
F 08/25 Class 3 Unit 1 Quiz Big O
Big-O of Arrays and Linked Lists
HW 2
Due Wed 30 Aug in class
2 M 08/28 Class 4 Unit 1 Quiz Big O
Big-O Applications
W 08/30 Class 5 Unit 2 Recursion
Recursion Review 1
HW 3
Due Wed. 6 Sep via ic312-submit
F 09/01 Class 6 Unit 2 Quiz Recursion
Recursion Review 2
3 T 9/5 Class 7 Unit 2 Quiz Recursion
Big-O and Recursion
W 09/06 Class 8 Unit 3 Quiz ADT and LSQs
Lists
HW 4
Due Wed. 13 Sep in class
F 09/08 Class 9 Unit 3 Quiz ADT and LSQs
Stacks
4 M 09/11 Class 10 Unit 3 Quiz ADT and LSQs
Queues
W 09/13 * * Quiz Overview Project 1 Project 1
Due via ic312-submit
on Sun. 01 Oct at 2359
F 09/15 Class 12 Unit 4 Trees
Intro to Trees
5 M 09/18 Class 13 Unit 4 Quiz Trees
Traversals
W 09/20 Class 14 Unit 4 Quiz Trees
Binary Search Trees 1
F 09/22 Class 15 Unit 4 Quiz Trees
Binary Search Trees 2
6 M 09/25 Exam Review
W 09/27 Midterm 1
F 09/29 Exam Review
7 M 10/02 Class 16 Unit 5 Maps
Map AST
W 10/04 Class 17 Unit 5 Quiz Maps
AVL Trees 1
HW 5
Due Wed. 11 Oct via ic312-submit
F 10/06 Class 18 Unit 5 Quiz Maps
AVL Trees 2
8 M 10/09 No Class No Class Columbus Day
W 10/11 * * Quiz Overview Project 2 Project 2
Due via ic312-submit
on Sun. Oct. 29 at 2359
F 10/13 Class 20 Unit 5 Maps
2-3-4 Trees
HW 6
Due Fri. 20 Oct. in class
9 M 10/16 Class 21 Unit 6 Quiz Hash Tables
Good Hash Functions
W 10/18 Class 22 Unit 6 Quiz Hash Tables
Collisions
F 10/20 Class 23 Unit 6 Quiz Ordered Maps
Trees vs. Hash Tables
10 M 10/23 Class 24 Unit 7 Priority Queues
Heaps
HW 7
Due Mon. 30 Oct. in class
W 10/25 Class 25 Unit 7 Quiz Priority Queues
Implementing Heaps
HW 8
Due Wed. 8 Nov via ic312-submit
F 10/27 Class 26 Unit 7 Quiz Priority Queues
Heap Sort
11 M 10/30 * * Quiz Exam Review
W 11/01 Midterm 2
F 11/03 Project 3 intro Project 3
12 M 11/06 Exam Review
W 11/08 Class 28 Unit 8 Graphs
Terminology and ADT
HW 9
Due Mon. 20 Nov in class
F 11/10 No Class No Class Veterans Day
13 M 11/13 Class 29 Unit 8 Graphs
Representing a Graph
W 11/15 Class 30 Unit 8 Graphs
Depth-First Search
HW 10
Due Mon. 27 Nov at 2359 via ic312-submit
F 11/17 Class 31 Unit 8 Graphs
Breadth-First Search
Project 3 Teams and Data Structures Due
14 M 11/20 Class 32 Unit 9 Graph Search
Dijkstra's Algorithm
W 11/22 Class 33 Unit 9 Graph Search
Dijkstra's Runtime
F 11/24 No Class No Class Digestion Day
15 M 11/27 Class 34 Unit 9 Graph Search
Floyd Warshall
W 11/29 Project 3 Work Day Project 3 Written Report First Draft Due
Wed. 29 Nov at 2359 via ic312-submit
F 12/01 Project 3 Meetings w/Prof
16 M 12/04 Project Presentation Project 3 Final Report and Slides Due
Sun. 3 Dec at 2359 via ic312-submit
W 12/06 Project Presentation
SOFS
Optional HW 11
Due 15 Dec via ic312-submit


Last modified: Mon Nov 13 17:22:05 2017