Syllabus

This is a rough schedule of topics for each day and the release and due dates for each homework assignment.

Class topics and homework information may change over the course of the term. Please treat this schedule as a rough guide for seeing what we’ll be focusing on, and expect that there will be shifts as the term progresses. However, I will put all relevant links on this page, so consider this a quick reference for what we have seen so far (that is easier to search than Moodle). Many of the links for future content will be invalid until we get closer to that date.

Preparation should be completed before the class day that they are listed. Class is structured expecting that you have completed the preparation activities and responded to them on Moodle.

Date Homework/Preparation Due In Class Homework Out
Week 1   Intro to Kotlin  
9/15 Intro Prep Slides, Kotlin Scavenger Hunt  
9/17 Kotlin Basics Prep Slides,  
9/19 Classes and Null Safety Slides  
Week 2   OOP and Analysis  
9/22 Constructors Prep Slides HW1: Lunar Lander
9/24 Inheritance and Interfaces Prep Slides  
9/26 Analysis Prep Slides  
Week 3   Stacks and Linked Lists  
9/29 HW1; Exam 1 Slides HW2: Computational Complexity
10/1 Stacks and Backtracking Prep Slides  
10/3 Linked Lists Prep    
Week 4   Queues and Hashing  
10/6 HW2;Queues Prep Slides HW3: Solving Mazes
10/8 Doubly-linked Lists and Deques Prep Slides  
10/10 Sets and Hashing Prep Slides HW4: Deck of Card Operations
Week 5   Recursion  
10/13 HW3, Exam 2 Slides  
10/15 Rehashing Prep Slides  
10/17 Recursion and Analysis Prep Stacks, Linked Lists, Queues  
Week 6   Trees  
10/20   Midterm break!  
10/22 HW4; Recursion and Trees Prep Slides HW5: Cuckoo Hashing;
10/24 Prefix Trees Prep Slides  
Week 7   Search Trees  
10/27 Binary Search Trees Slides  
10/29 HW5; 2-3 Trees Prep Slides HW6: Word Counter
10/31 Graphs Prep    
Week 8   Sorting  
11/3 Exam 3 Slides  
11/5 HW6;Graph Searches Prep Slides HW7: IMDB Graph
11/7 Heaps and PQs; Slides  
Week 9   Search Trees  
11/10 Mergesort Prep Slides  
11/12 HW7; Quicksort and Heapsort Prep Prep Slides HW8: Sorting
11/14 Exam 4 Slides  
Week 10   Wrapping up  
11/17 HW8; TBD Slides  
11/19 No prep; All revisions due 10pm Review and Revise  
11/21   Reading days!  
Exam Period      
Self-scheduled Exam Topics: Trees, Heaps, PQs, Sorting, Graphs, Retakes on Exam 1-3 topics