Schedule

June
Monday	Tuesday	Wednesday	Thursday	Friday
23 09:40-10:40 Lecture DEM 102 Intro, Stacks, Queues Weiss 3.1-3.7 slides (pptx), pdf	24	25 09:40-10:40 Lecture DEM 102 Algorithm Analysis 1 (motivation, review) Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 slides (pptx), pdf	26 Section Intro and Java Generics handout, solutions, slides	27 09:40-10:40 Lecture DEM 102 Algorithm Analysis 2 (definitions, practice) Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 slides (pptx), pdf
30 09:40-10:40 Lecture DEM 102 Priority Queues 1 (ADT, basics) Weiss 6.1-6.3 slides (pptx), pdf 23:59 Ex 0 due	01	02 09:40-10:40 Lecture DEM 102 Priority Queues 2 (analysis, buildHeap) Weiss 6.4-6.5 (No new slides)	03 Section Algorithm Analysis & Heaps BigO handout, Heap handout, BigO slides, Heap slides	04 4th of July

July
Monday	Tuesday	Wednesday	Thursday	Friday
07 09:40-10:40 Lecture DEM 102 Algorithm Analysis 3 (recursion!) slides (pptx), pdf 23:59 Ex 1 due	08	09 09:40-10:40 Lecture DEM 102 Dictionaries 1 (ADT and BSTs) Weiss 4.1-4.3, 4.6 slides (pptx), pdf	10 Section Recurrences Recurrences handout, Recurrences solutions, Recurrences slides,	11 09:40-10:40 Lecture DEM 102 Dictionaries 2 (AVL trees) Weiss 4.4 slides (pptx), pdf 23:59 Ex 2 due
14 09:40-10:40 Lecture DEM 102 Dictionaries 3 (Wrap AVL, hashing) Weiss 5.1-5.5 slides (pptx), pdf, ink 23:59 Ex 3 due	15	16 09:40-10:40 Lecture DEM 102 Dictionaries 4 (Hashing basics) Weiss 5.1-5.5 slides (pptx), pdf, proof	17 Section AVL & Hashing Hashing handout, Hashing slides, AVL slides, AVL handout	18 09:40-10:40 Lecture DEM 102 Dictionaries 5 (More Hashing) Weiss 5.1-5.5
21 09:40-10:40 Lecture DEM 102 Sorting 1 (Basics) Weiss 7.1-7.3, 7.5-7.7 23:59 Ex 4 due	22	23 09:40-10:40 Lecture DEM 102 Sorting 2 (Efficient Sorts) Weiss 7.8, 7.11	24 Section Sorting & Midterm Review	25 09:40-10:40 Lecture DEM 102 Exam :O 09:40-10:40 Exam 1 DEM 102
28 09:40-10:40 Lecture DEM 102 Graphs 1 (Data Structures, BFS) Weiss 9.1 23:59 Ex 5 due	29	30 09:40-10:40 Lecture DEM 102 Graphs 2 (BFS/DFS) Weiss 9.2	31 Section Graphs	01 09:40-10:40 Lecture DEM 102 Graphs 3 (Dijkstra) Weiss 9.3 23:59 Ex 6 due

August
Monday	Tuesday	Wednesday	Thursday	Friday
04 09:40-10:40 Lecture DEM 102 Graphs 4 (MSTs) Weiss 9.5 23:59 Ex 7 due	05	06 09:40-10:40 Lecture DEM 102 Parallel 1 (Fork-Join) Grossman 2.1-3.4	07 Section MSTs & Writing Parallel Programs	08 09:40-10:40 Lecture DEM 102 Parallel 2 (Analysis, basics) Grossman 3.5-4.3 23:59 Ex 8 due
11 09:40-10:40 Lecture DEM 102 Parallel 3 (Prefix) Grossman 5.1-5.2 23:59 Ex 9 due	12	13 09:40-10:40 Lecture DEM 102 Synchronization 1 (Concurrency, mutex) Grossman 6	14 Section Parallel Prefix & Concurrency	15 09:40-10:40 Lecture DEM 102 Synchronization 2 (Race Conditions, Deadlock) Grossman 8, 9 23:59 Ex 10 due
18 09:40-10:40 Lecture DEM 102 P/NP I (definitions, reductions) Weiss 9.6.3, 9.7	19	20 09:40-10:40 Lecture DEM 102 P/NP II (more examples, implications) Weiss 9.6.3, 9.7 23:59 Ex 11 due	21 Section P/NP	22 09:40-10:40 Lecture DEM 102 Exam :O 09:40-10:40 Exam 2 DEM 102 23:59 Ex 12 due