CSE 421 Spring 2016 Course Calendar

CSE 421 Spring 2016
Course Calendar

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

March

Monday Tuesday Wednesday Thursday Friday

28
14:30-15:20 Lecture
MGH 241
Administrative, Stable Matching

15:20-15:50 OH Paul Beame
CSE 668
29
14:30-15:20 OH Xin Yang
CSE 218
30
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Stable Matching, Overview

15:20-15:50 OH Paul Beame
CSE 668
31
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
01
HW1 out

14:30-15:20 Lecture
MGH 241
Overview, Graph Traversal

15:20-15:50 OH Paul Beame
CSE 668

April

Monday Tuesday Wednesday Thursday Friday

04
14:30-15:20 Lecture
MGH 241
Graph Traversal

15:20-15:50 OH Paul Beame
CSE 668
05
14:30-15:20 OH Xin Yang
CSE 218
06
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Greedy Algorithms

15:20-15:50 OH Paul Beame
CSE 668
07
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
08
HW1 due

HW2 out

14:30-15:20 Lecture
MGH 241
Greedy: Scheduling, Shortest Paths

15:20-15:50 OH Paul Beame
CSE 668

11
14:30-15:20 Lecture
MGH 241
Greedy: Min Spanning Trees

15:20-15:50 OH Paul Beame
CSE 668
12
14:30-15:20 OH Xin Yang
CSE 218
13
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Greedy: Optimal Caching

15:20-15:50 OH Paul Beame
CSE 668
14
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
15
HW2 due

HW3 out

14:30-15:20 Lecture
MGH 241
Divide and Conquer

15:20-15:50 OH Paul Beame
CSE 668

18
14:30-15:20 Lecture
MGH 241
Algebraic Divide and Conquer

15:20-15:50 OH Paul Beame
CSE 668
19
14:30-15:20 OH Xin Yang
CSE 218
20
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Randomized Divide and Conquer: Median, Quicksort

15:20-15:50 OH Paul Beame
CSE 668
21
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
22
HW3 due

HW4 out

14:30-15:20 Lecture
MGH 241
Dynamic Programming: Fibonacci, Weighted Interval Scheduling

15:20-15:50 OH Paul Beame
CSE 668

25
14:30-15:20 Lecture
MGH 241
Dynamic Programming: Segmented Least Squares, Knapsack

15:20-15:50 OH Paul Beame
CSE 668
26
14:30-15:20 OH Xin Yang
CSE 218
27
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Dynamic Programming: RNA Secondary Structure, Edit Distance

15:20-15:50 OH Paul Beame
CSE 668
28
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
29
HW4 due

14:30-15:20 Lecture
MGH 241
Dynamic Programming: Bellman-Ford Algorithm

15:20-15:50 OH Paul Beame
CSE 668

May

Monday Tuesday Wednesday Thursday Friday

02
14:30-15:20 Lecture
MGH 241
Fast Fourier Transform

15:20-15:50 OH Paul Beame
CSE 668
03
14:30-15:20 OH Xin Yang
CSE 218
04
HW5 out

10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Introduction to Network Flow

15:20-15:50 OH Paul Beame
CSE 668
05
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
06
14:30-15:20 Midterm

15:20-15:50 OH Paul Beame
CSE 668

09
14:30-15:20 Lecture
MGH 241
Network Flow:Ford-Fulkerson, Bipartite Matching

15:20-15:50 OH Paul Beame
CSE 668
10
14:30-15:20 OH Xin Yang
CSE 218
11
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
Network Flow: Capacity Scaling

15:20-15:50 OH Paul Beame
CSE 668
12
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
13
HW5 due

HW6 out

14:30-15:20 Lecture
MGH 241
Applications of Network Flow

15:20-15:50 OH Paul Beame
CSE 668

16
14:30-15:20 Lecture
MGH 241
Network Flow: Edmonds-Karp

15:20-15:50 OH Paul Beame
CSE 668
17
14:30-15:20 OH Xin Yang
CSE 218
18
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
P, NP, NP-completeness: Reductions

15:20-15:50 OH Paul Beame
CSE 668
19
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
20
HW6 due

HW7 out

14:30-15:20 Lecture
MGH 241
In Thomson 325 instead of usual location: P, NP, NP-completeness

15:20-15:50 OH Paul Beame
CSE 668

23
14:30-15:20 Lecture
MGH 241
TBD

15:20-15:50 OH Paul Beame
CSE 668
24
14:30-15:20 OH Xin Yang
CSE 218
25
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
TBD

15:20-15:50 OH Paul Beame
CSE 668
26
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
27
HW7 due

HW8 out

14:30-15:20 Lecture
MGH 241
TBD

15:20-15:50 OH Paul Beame
CSE 668

30
Memorial Day
31
14:30-15:20 OH Xin Yang
CSE 218
01
10:00-10:50 OH Paul Beame
CSE 668

14:30-15:20 Lecture
MGH 241
TBD

15:20-15:50 OH Paul Beame
CSE 668
02
11:00-11:50 OH Xin Yang
CSE 218

13:30-14:20 OH Kuikui Lui
CSE 021
03
HW8 due

14:30-15:20 Lecture
MGH 241
TBD

15:20-15:50 OH Paul Beame
CSE 668

June

Monday Tuesday Wednesday Thursday Friday

06 07
14:30-16:20 Final exam
08 09 10

March
Monday	Tuesday	Wednesday	Thursday	Friday
28 14:30-15:20 Lecture MGH 241 Administrative, Stable Matching 15:20-15:50 OH Paul Beame CSE 668	29 14:30-15:20 OH Xin Yang CSE 218	30 10:00-10:50 OH Paul Beame CSE 668 14:30-15:20 Lecture MGH 241 Stable Matching, Overview 15:20-15:50 OH Paul Beame CSE 668	31 11:00-11:50 OH Xin Yang CSE 218 13:30-14:20 OH Kuikui Lui CSE 021	01 HW1 out 14:30-15:20 Lecture MGH 241 Overview, Graph Traversal 15:20-15:50 OH Paul Beame CSE 668

April
Monday	Tuesday	Wednesday	Thursday	Friday
04 14:30-15:20 Lecture MGH 241 Graph Traversal 15:20-15:50 OH Paul Beame CSE 668	05 14:30-15:20 OH Xin Yang CSE 218	06 10:00-10:50 OH Paul Beame CSE 668 14:30-15:20 Lecture MGH 241 Greedy Algorithms 15:20-15:50 OH Paul Beame CSE 668	07 11:00-11:50 OH Xin Yang CSE 218 13:30-14:20 OH Kuikui Lui CSE 021	08 HW1 due HW2 out 14:30-15:20 Lecture MGH 241 Greedy: Scheduling, Shortest Paths 15:20-15:50 OH Paul Beame CSE 668
11 14:30-15:20 Lecture MGH 241 Greedy: Min Spanning Trees 15:20-15:50 OH Paul Beame CSE 668	12 14:30-15:20 OH Xin Yang CSE 218	13 10:00-10:50 OH Paul Beame CSE 668 14:30-15:20 Lecture MGH 241 Greedy: Optimal Caching 15:20-15:50 OH Paul Beame CSE 668	14 11:00-11:50 OH Xin Yang CSE 218 13:30-14:20 OH Kuikui Lui CSE 021	15 HW2 due HW3 out 14:30-15:20 Lecture MGH 241 Divide and Conquer 15:20-15:50 OH Paul Beame CSE 668
18 14:30-15:20 Lecture MGH 241 Algebraic Divide and Conquer 15:20-15:50 OH Paul Beame CSE 668	19 14:30-15:20 OH Xin Yang CSE 218	20 10:00-10:50 OH Paul Beame CSE 668 14:30-15:20 Lecture MGH 241 Randomized Divide and Conquer: Median, Quicksort 15:20-15:50 OH Paul Beame CSE 668	21 11:00-11:50 OH Xin Yang CSE 218 13:30-14:20 OH Kuikui Lui CSE 021	22 HW3 due HW4 out 14:30-15:20 Lecture MGH 241 Dynamic Programming: Fibonacci, Weighted Interval Scheduling 15:20-15:50 OH Paul Beame CSE 668
25 14:30-15:20 Lecture MGH 241 Dynamic Programming: Segmented Least Squares, Knapsack 15:20-15:50 OH Paul Beame CSE 668	26 14:30-15:20 OH Xin Yang CSE 218	27 10:00-10:50 OH Paul Beame CSE 668 14:30-15:20 Lecture MGH 241 Dynamic Programming: RNA Secondary Structure, Edit Distance 15:20-15:50 OH Paul Beame CSE 668	28 11:00-11:50 OH Xin Yang CSE 218 13:30-14:20 OH Kuikui Lui CSE 021	29 HW4 due 14:30-15:20 Lecture MGH 241 Dynamic Programming: Bellman-Ford Algorithm 15:20-15:50 OH Paul Beame CSE 668

June
Monday	Tuesday	Wednesday	Thursday	Friday
06	07 14:30-16:20 Final exam	08	09	10