There will be eight programming assignments and 7 APT sets.
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

1
 1/8  Discussion 1: Virtual No class, do online  
1/9  
1/10  Lecture 1: Introduction Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video (short) Lecture links: WOTO 1 WOTO 2  Zybooks Chapter 13 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

2
 1/13  Discussion 2:  Assignment P0 out APT1 out 

1/14  
1/15  Lecture 2: Java, Classes, Objects Lecture pdf pdf4 LectureFull pdf pdf4 Lecture links: WOTO 1 WOTO 2 Lecture Video jshellClassJan15.txt Extra: Rodger solving Gravity APT  Zybooks Chapters 45  
1/16  Assignment P0
Due allow late subm no penalty til 1/24 

1/17  Lecture 3: Classes, Arrays, APIs Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video (short) Lecture links: WOTO 1 WOTO 2 bashClassJan17.txt jshellClassJan17.txt  Zybooks Chapters 67 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

3
 1/20  Holiday: MLK Day No Discussion today!  
1/21  APT1 due 

1/22  Lecture 4: Arrays, ArrayLists, APIs Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video ObjectColorDemo.java Lecture links: WOTO 1 WOTO 2  ZyBooks: Chapter 8  
1/23  APT1 Now due (This means last chance to submit is 11:59pm on Friday) APT2 out 

1/24  Lecture 5: Objects, Tradeoffs, NBody Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video jshell0124.txt Lecture links: WOTO 1 WOTO 2  ZyBooks: Chapter 9  Assignment P1
out 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

4
 1/27  Discussion 3:  
1/28  APT2 due 

1/29  Lecture 6: NBody, ArrayLists Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video jshell0129.txt leetcode0129.txt Lecture links: WOTO 1 WOTO 2  ZyBooks: Chapter 10 
APT3 out 

1/30  Assignment P1
due 

1/31  Lecture 7: Collections, Hashing, Objects Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Lecture links: WOTO 1 WOTO 2 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

5
 2/3  Discussion 4:  
2/4  APT3 due 

2/5  Lecture 8: Collections, Hashing, Objects Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video jshell0205.txt Lecture links: WOTO 1 WOTO 2 DIDN'T DO  
2/6  APT3 Now Due 

2/7  Lecture 9: BigOh, Interfaces, Maps Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Lecture links: WOTO 1 WOTO 2  Old tests 
Assignment P2
out 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

6
 2/10  Discussion 5:  
2/11  
2/12  Lecture 10: Maps and Midterms Lecture pdf pdf4 LectureFull pdf pdf4 200212jshell.txt Lecture Video Lecture links: WOTO 1 WOTO 2 DIDN'T DO  
2/13  Assignment P2
due 

2/14  EXAM 1 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

7
 2/17  Discussion 6:  
2/18  
2/19  Lecture 11: Maps and Linked Lists Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Lecture links: WOTO 1 WOTO 2  APT Quiz1 out (in Sakai) 

2/20  
2/21  Lecture 12: Linked Lists, BigOh, Markov Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Lecture links: WOTO 0 WOTO 1 WOTO 2  Writing Code with Linked Lists  Assignment P3 out APT4 out 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

8
 2/24  Discussion 7:  APT Quiz1 due (in Sakai) 

2/25  
2/26  Lecture 13: Linked List Code and APTs Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Lecture links: WOTO 1 WOTO 2 DIDN'T DO  
2/27  Assignment P3 due 

2/28  Lecture 14: Recursion, DNALink Preview Lecture pdf pdf4 LectureFull pdf pdf4 Notes on WOTO2 Lecture Video Lecture links: WOTO 0 WOTO 1 WOTO 2 
OpenDSA Textbooks online (free) CS2 book  Software Design and Data Structures CS3  Data Structures and Algorithms 
Assignment P4 out 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

9
 3/2  Discussion 8:  
3/3  APT4 due 

3/4  Lecture 15: Lists, Trees, Recursion Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Lecture links: WOTO 1 WOTO 2  Zybooks Chapter 16 

3/5  Assignment P4 Part 1 due 

3/6  Lecture 16: Search Trees and Recursion Lecture pdf pdf4 LectureFull pdf pdf4 classjshell030620.txt Lecture Video Lecture links: WOTO 1 WOTO 2  ZyBooks Chapters 11 and 17 (last reading) 
*** *** *** *** *** SPRING BREAK *** *** *** *** *** 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

10
 3/16  Extended Spring Break Enjoy this fish video  
3/17  Extended Spring Break  
3/18  Extended Spring Break  
3/19  Extended Spring Break  
3/20  Extended Spring Break 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

11
 3/23  Discussion 9:  
3/24  APT5 out 

3/25  Lecture 17: Recurrences, Recursion, BigOh Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Session 3:05pm Lecture links: WOTO 1 WOTO 2  
3/26  Assignment P4 Part 2 due 

3/27  Lecture 18: Stacks, Queues, Priority Queues Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 Lecture Session 3:05pm Lecture links: WOTO 1 WOTO 2  Assignment P5 out 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

12
 3/30  Discussion 10:  
3/31  APT5 due APT6 out 

4/1  Lecture 19: Percolation, Union Find, Sorting and
Priority Queues Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 Lecture Video Part 5 Lecture Session 3:05pm Part 1 Lecture Session 3:05pm Part 2 Lecture links: WOTO 1 WOTO 2 WOTO 3  
4/2  
4/3  Lecture 20: More Sorting, Backtracking Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 No Lecture Session 3:05pm Lecture links: WOTO 1 WOTO 2 WOTO 3 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

13
 4/6  Discussion 11:  
4/7  APT6 due 

4/8  Lecture 21: Exam 2 Review, Comparators, APTs Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 Lecture Session 3:05pm Lecture links: WOTO 1 WOTO 2 WOTO 3  
4/9  Assignment P5 due Grace period through April 13 

4/10  EXAM 2  APT Quiz 2 out this weekend Assignment P6 out APT7 and APT8 out 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

14
 4/13  Discussion 12:  
4/14  Assignment P7 out 

4/15  Lecture 22: Algorithmic Paradigms, Huffman Compression Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 Lecture Session 3:05pm Lecture links: WOTO 1 WOTO 2  
4/16 
APT7 due 

4/17  Lecture 23: Graphs, APTs, and more Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 Lecture Video Part 5 No Live Lecture Lecture links: WOTO 1 WOTO 2  APT Quiz 2 due tomorrow 4/18 
Week  Date(s)  Lecture/Discussion  Reading  APTs / Assignments 

15
 4/20  Discussion 13:  
4/21 
APT8 due 

4/22  Lecture 24: More on Trees and Computer Science Lecture pdf pdf4 LectureFull pdf pdf4 Lecture Video Part 1 Lecture Video Part 2 Lecture Video Part 3 Lecture Video Part 4 Lecture Session 3:05pm Java Cookies, Enjoy! Lecture links: WOTO 1 WOTO 2  Assignment P6
due Assignment P7 due 

4/23  READING PERIOD  
4/24  READING PERIOD 
Week  Date(s)  Time  Location  

FINAL
EXAM  Thursday 4/30  Sometime today  Virtual 