Wk | | Day | Date | Topics and Resources | Deadlines (11pm) |

1 | | M | 1/6 | | |

1 | | Tu | 1/7 | Lecture: Welcome | |

| | | | Lecture: Testing/Review | |

| | | | Important URLs | |

| | | | piazza.com/eng.ucsd.edu/winter2020/cse12 | |

| | | | | |

| | | | https://www.gradescope.com/ | |

| | | | http://podcast.ucsd.edu | |

| | | | https://autograder.ucsd.edu/ | |

1 | | W | 1/8 | Discussion: PA1, and JUnit | PA1 Released |

| | | | Discussion: Source code | Pre-survey Due |

| | | | Extra Pracitce (Interface Worksheet) | |

| | | | (Interface Worksheet solution) | |

1 | | Th | 1/9 | Lecture: Testing/Review | |

| | | | Lecture: Review, ADTs, (Array) Lists | |

1 | | F | 1/10 | | |

1 | | Sa | 1/11 | | |

1 | | Su | 1/12 | | |

2 | | M | 1/13 | | Review Quiz 1 Due |

2 | | Tu | 1/14 | Lecture: Array Lists | PA1 due |

| | | | Lecture: Linked Lists | |

| | | | ZyBooks Ch 1 | |

2 | | W | 1/15 | Discussion: PA2, ArrayList & LinkedList | PA2 Released |

| | | | Discussion: Source code | |

2 | | Th | 1/16 | Lecture: Linked Lists (cont.) | |

| | | | Lecture: Generics and Exceptions | |

| | | | ZyBooks Ch 3 | |

2 | | F | 1/17 | | |

2 | | Sa | 1/18 | | |

2 | | Su | 1/19 | | |

3 | | M | 1/20 | MLK Day | |

3 | | Tu | 1/21 | Lecture: Stacks, Queues, 2D Search | Review Quiz 2 Due |

| | | | Lecture: BFS, DFS | PA2 due |

3 | | W | 1/22 | | PA3 Released |

| | | | Discussion: Source code | |

3 | | Th | 1/23 | | |

| | | | Lecture: Counting Steps | |

3 | | F | 1/24 | | |

3 | | Sa | 1/25 | | |

3 | | Su | 1/26 | | |

4 | | M | 1/27 | | Review Quiz 3 Due |

4 | | Tu | 1/28 | Lecture: Counting Steps | PA3 Due |

| | | | Lecture: Categorizing Runtimes | |

| | | | Zybooks 4.1, 4.2 | |

4 | | W | 1/29 | | PA4 Released |

| | | | Discussion: Source code | |

4 | | Th | 1/30 | Exam 1 (in lecture) | |

4 | | F | 1/31 | | PA1 Resubmission Due |

4 | | Sa | 2/1 | | |

4 | | Su | 2/2 | | |

5 | | M | 2/3 | | Review Quiz 4 Due |

5 | | Tu | 2/4 | Lecture: Runtime Wrap-up, Sorting | PA4 due |

5 | | W | 2/5 | Discussion: Sorting, PA5, Partitioning | PA5 Released |

| | | | Discussion: Source code | |

5 | | Th | 2/6 | Lecture: Sorting | PA2 Resubmission Due |

5 | | F | 2/7 | | |

5 | | Sa | 2/8 | | |

5 | | Su | 2/9 | | |

6 | | M | 2/10 | | Review Quiz 5 Due |

6 | | Tu | 2/11 | Sorting Summary | |

| | | | Map and HashTable | PA5 Due |

6 | | W | 2/12 | Discussion: Sorting, Maps, PA6, File I/O | PA6 Released |

| | | | Discussion: Source code | |

6 | | Th | 2/13 | Map and HashTable | PA3 Resubmission Due |

| | | | Maps Practice Problems | |

6 | | F | 2/14 | | |

6 | | Sa | 2/15 | | |

6 | | Su | 2/16 | | |

7 | | M | 2/17 | Presidents' Day | |

7 | | Tu | 2/18 | Maps Practice Problems | Review Quiz 6 Due |

| | | | Amortized Analysis and Linear Probing | |

7 | | W | 2/19 | Discussion: PA7, Range Query, BST | PA7 Released |

7 | | Th | 2/20 | Amortized Analysis and Linear Probing | PA6 Due |

| | | | Binary Search Trees | PA4 Resubmission Due |

7 | | F | 2/21 | | |

7 | | Sa | 2/22 | | |

7 | | Su | 2/23 | | |

8 | | M | 2/24 | | |

8 | | Tu | 2/25 | Binary Search Trees | Review Quiz 7 Due |

| | | | Heaps | |

8 | | W | 2/26 | | |

| | | | Discussion: Source code | |

8 | | Th | 2/27 | Exam 2 (in lecture) | PA5 Resubmission Due |

8 | | F | 2/28 | | |

8 | | Sa | 2/29 | | |

8 | | Su | 3/1 | | |

9 | | M | 3/2 | | |

9 | | Tu | 3/3 | Heaps | Review Quiz 8 Due |

| | | | Heap Applications, C Programming | PA7 Due |

| | | | C: Memory Allocation | |

9 | | W | 3/4 | | PA8 Released |

9 | | Th | 3/5 | C: Memory Allocation | PA6 Resubmission Due |

| | | | C: Strings and free() | |

9 | | F | 3/6 | | |

9 | | Sa | 3/7 | | |

9 | | Su | 3/8 | | |

10 | | M | 3/9 | | |

10 | | Tu | 3/10 | C: Strings and free() | |

| | | | Improving Lists | |

| | | | Iterators | |

10 | | W | 3/11 | Discussion: Review Session | |

| | | | Final Review | |

| | | | Recording of Discussion | |

10 | | Th | 3/12 | Iterators | PA8 Due |

| | | | Review/wrapup | |

10 | | F | 3/13 | | Review Quiz 9 Due |

| | | | | PA7 Resubmission Due |

10 | | Sa | 3/14 | | |

10 | | Su | 3/15 | | |

Fin | | M | 3/16 | | |

Fin | | Tu | 3/17 | | |

Fin | | W | 3/18 | | |

Fin | | Th | 3/19 | Final exam (8am) | Online / CSE B230 |

Fin | | F | 3/20 | | |