CSE 332 Spring 2014 Course Calendar

CSE 332 Spring 2014
Course Calendar

Subscribe to this calendar (google, iCal, etc.)

March

Monday Tuesday Wednesday Thursday Friday

31
Project 1 Assigned

10:30-11:20 Lecture
SMI 211
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides Ink

13:30-14:30 OH (Ruth)
CSE 360
01
10:45-11:45 OH (Ruth)
CSE 360
02
HW 1 Assigned

10:30-11:20 Lecture
SMI 211
Algorithm Analysis
Weiss 1.1-1.6
Slides xls Ink
03
Section
Generics, Eclipse, Project1
04
10:30-11:20 Lecture
SMI 211
Asymptotic Analysis
Weiss 2.1-2.4
Slides xls Ink

13:30-14:30 OH (HyeIn)
CSE 220

April

Monday Tuesday Wednesday Thursday Friday

07
10:30-11:20 Lecture
SMI 211
Asymptotic Analysis; Priority Queue; Binary Heap
Weiss 6.1-6.3
Slides ink

13:30-14:30 OH (Ruth)
CSE 360

23:59 Project 1A Due
08
10:45-11:45 OH (Ruth)
CSE 360
09
HW 2 Assigned

10:30-11:20 Lecture
SMI 211
Algorithm Analysis, Recurrence Relations, Proj2
10
Section
Binary Heap
Weiss 6.4-6.5
Slides ink

23:59 Project 1B Due
11
Project 2 Assigned

10:30 HW 1 Due

10:30-11:20 Lecture
SMI 211
Dictionary; Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides

13:30-14:30 OH (HyeIn)
CSE 220

14
10:30-11:20 Lecture
SMI 211
AVL Trees
Weiss 4.4
Slides xls ink

13:30-14:30 OH (Ruth)
CSE 360
15
10:45-11:45 OH (Ruth)
CSE 360
16
HW 3 Assigned

10:30 HW 2 Due

10:30-11:20 Lecture
SMI 211
AVL; Memory Hierarchy & B Trees
Weiss 4.7
Slides ink
17
Section
Project 2, JUnit
18
10:30-11:20 Lecture
SMI 211
More B Trees
Slides ink xls Example

13:30-14:30 OH (HyeIn)
CSE 220

23:59 Project 2 Partners Due

21
10:30-11:20 Lecture
SMI 211
Hashing I
Weiss 5.1-5.5
Slides ink

13:30-14:30 OH (Ruth)
CSE 360
22
10:45-11:45 OH (Ruth)
CSE 360
23
HW4 partA partB Assigned

10:30 HW 3 Due

10:30-11:20 Lecture
SMI 211
Hashing II
Slides xls proof ink
24
Section
B-Trees, Hashing

23:59 Project 2A Due
25
10:30-11:20 Lecture
SMI 211
Finish Hashing & Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides ink

13:30-14:30 OH (HyeIn)
CSE 220

28
10:30-11:20 Lecture
SMI 211
Comparison Sorting
No New Slides

13:30-14:30 OH (Ruth)
CSE 360
29
10:00-11:00 OH (Ruth)
CSE 360

10:45-11:45 OH (Ruth)
CSE 360
30
10:30 HW 4 - PartA Due

10:30-11:20 Lecture
SMI 211
Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides ink
01
Section
Sorting

15:30-16:30 OH (HyeIn)
CSE 220
02
10:30-11:20 Midterm exam

13:30-14:30 OH (HyeIn)
CSE 220

May

Monday Tuesday Wednesday Thursday Friday

05
10:30-11:20 Lecture
SMI 211
Graphs Intro
Weiss 9.1
Slides ink

13:30-14:30 OH (Ruth)
CSE 360
06
10:45-11:45 OH (Ruth)
CSE 360
07
HW 5 Assigned

10:30 HW 4 - partB Due

10:30-11:20 Lecture
SMI 211
Graphs: Topo Sort; Graph Traversals
Weiss 9.2
Slides ink traversal examples
08
Section
Project 3, Graphs

15:30-16:30 OH (HyeIn)
CSE 220
09
10:30-11:20 Lecture
SMI 211
Graphs: Shortest Paths
Weiss 9.3
Slides ink example

12
Project 3 Assigned

10:30-11:20 Lecture
SMI 211
Intro to MultiThreading; Fork-Join Parallelism
Grossman 2.1-3.4
Slides ink

13:30-14:30 OH (Ruth)
CSE 360

23:59 Project 2B Due
13
10:45-11:45 OH (Ruth)
CSE 360
14
HW 6 Assigned

10:30 HW 5 Due

10:30-11:20 Lecture
SMI 211
MultiThreading; Fork-Join Parallelism
(No new slides)
15
Section
ForkJoin Framework
16
10:30-11:20 Lecture
SMI 211
Analysis of Fork-Join Parallel Programs
Grossman 3.5-4.3
Slides ink

13:30-14:30 OH (HyeIn)
CSE 220

23:59 Project 3 Partners Due

19
10:30-11:20 Lecture
SMI 211
Parallel Prefix and Parallel Sorting
Grossman 5.1-5.4
Slides ink

13:30-14:30 OH (Ruth)
CSE 360
20
10:45-11:45 OH (Ruth)
CSE 360
21
HW 7 Assigned

10:30-11:20 Lecture
SMI 211
Shared-Memory Concurrency & Mutual Exclusion
Grossman 6
Slides ink

23:59 HW 6 Due
22
Section
Parallel Prefix, Pack
23
10:30-11:20 Lecture
SMI 211
Programming with Locks & Critical Sections
Grossman 7.1, 8
Slides ink

13:30-14:30 OH (HyeIn)
CSE 220

23:59 Project 3A Code Due

26
Memorial Day
27
14:30-15:30 OH (Ruth)
CSE 360
28
HW 8 Assigned

10:30 HW 7 Due

10:30-11:20 Lecture
SMI 211
Race Conditions
Grossman 7.2, 9
(No new slides)
29
Section
Concurrency
30
10:30-11:20 Lecture
SMI 211
Deadlock & Reader/Writer Locks
Grossman 10
Slides ink

13:30-14:30 OH (HyeIn)
CSE 220

June

Monday Tuesday Wednesday Thursday Friday

02
10:30-11:20 Lecture
SMI 211
Graphs: Minimum Spanning Trees
Weiss 9.5
Slides ink

13:30-14:30 OH (Ruth)
CSE 360
03
10:45-11:45 OH (Ruth)
CSE 360

23:59 Project 3B Code Due
04
10:30 HW 8 Due

10:30-11:20 Lecture
SMI 211
Amortized Analysis
Slides ink
05
Section
Final Exam Review

23:59 Project 3 Writeup Due
06
10:30-11:20 Lecture
SMI 211
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, ink, Wrap Up Slides

13:30-14:30 OH (HyeIn)
CSE 220

09
08:30-10:20 Final exam
10 11 12 13

March
Monday	Tuesday	Wednesday	Thursday	Friday
31 Project 1 Assigned 10:30-11:20 Lecture SMI 211 Intro; ADTs; Stacks & Queues Weiss 3.1-3.7 Slides Ink 13:30-14:30 OH (Ruth) CSE 360	01 10:45-11:45 OH (Ruth) CSE 360	02 HW 1 Assigned 10:30-11:20 Lecture SMI 211 Algorithm Analysis Weiss 1.1-1.6 Slides xls Ink	03 Section Generics, Eclipse, Project1	04 10:30-11:20 Lecture SMI 211 Asymptotic Analysis Weiss 2.1-2.4 Slides xls Ink 13:30-14:30 OH (HyeIn) CSE 220

April
Monday	Tuesday	Wednesday	Thursday	Friday
07 10:30-11:20 Lecture SMI 211 Asymptotic Analysis; Priority Queue; Binary Heap Weiss 6.1-6.3 Slides ink 13:30-14:30 OH (Ruth) CSE 360 23:59 Project 1A Due	08 10:45-11:45 OH (Ruth) CSE 360	09 HW 2 Assigned 10:30-11:20 Lecture SMI 211 Algorithm Analysis, Recurrence Relations, Proj2	10 Section Binary Heap Weiss 6.4-6.5 Slides ink 23:59 Project 1B Due	11 Project 2 Assigned 10:30 HW 1 Due 10:30-11:20 Lecture SMI 211 Dictionary; Binary Search Trees Weiss 4.1-4.3, 4.6 Slides 13:30-14:30 OH (HyeIn) CSE 220
14 10:30-11:20 Lecture SMI 211 AVL Trees Weiss 4.4 Slides xls ink 13:30-14:30 OH (Ruth) CSE 360	15 10:45-11:45 OH (Ruth) CSE 360	16 HW 3 Assigned 10:30 HW 2 Due 10:30-11:20 Lecture SMI 211 AVL; Memory Hierarchy & B Trees Weiss 4.7 Slides ink	17 Section Project 2, JUnit	18 10:30-11:20 Lecture SMI 211 More B Trees Slides ink xls Example 13:30-14:30 OH (HyeIn) CSE 220 23:59 Project 2 Partners Due
21 10:30-11:20 Lecture SMI 211 Hashing I Weiss 5.1-5.5 Slides ink 13:30-14:30 OH (Ruth) CSE 360	22 10:45-11:45 OH (Ruth) CSE 360	23 HW4 partA partB Assigned 10:30 HW 3 Due 10:30-11:20 Lecture SMI 211 Hashing II Slides xls proof ink	24 Section B-Trees, Hashing 23:59 Project 2A Due	25 10:30-11:20 Lecture SMI 211 Finish Hashing & Comparison Sorting Weiss 7.1-7.3, 7.5-7.7 Slides ink 13:30-14:30 OH (HyeIn) CSE 220
28 10:30-11:20 Lecture SMI 211 Comparison Sorting No New Slides 13:30-14:30 OH (Ruth) CSE 360	29 10:00-11:00 OH (Ruth) CSE 360 10:45-11:45 OH (Ruth) CSE 360	30 10:30 HW 4 - PartA Due 10:30-11:20 Lecture SMI 211 Beyond Comparison Sorting Weiss 7.8, 7.11 Slides ink	01 Section Sorting 15:30-16:30 OH (HyeIn) CSE 220	02 10:30-11:20 Midterm exam 13:30-14:30 OH (HyeIn) CSE 220

June
Monday	Tuesday	Wednesday	Thursday	Friday
02 10:30-11:20 Lecture SMI 211 Graphs: Minimum Spanning Trees Weiss 9.5 Slides ink 13:30-14:30 OH (Ruth) CSE 360	03 10:45-11:45 OH (Ruth) CSE 360 23:59 Project 3B Code Due	04 10:30 HW 8 Due 10:30-11:20 Lecture SMI 211 Amortized Analysis Slides ink	05 Section Final Exam Review 23:59 Project 3 Writeup Due	06 10:30-11:20 Lecture SMI 211 P, NP, NP-Complete Weiss 9.6.3, 9.7 Slides, ink, Wrap Up Slides 13:30-14:30 OH (HyeIn) CSE 220
09 08:30-10:20 Final exam	10	11	12	13