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 Java  
3/25 Intro Prep Slides, Java Scavenger Hunt  
3/27 Starting Java Prep Slides, Getting Started Lab HW1: Object-Oriented Practice
3/29 OOP Prep Slides, Inheritance  
Week 2   Intermediate Java  
4/1 Interfaces Prep Quiz 1; Slides, Interfaces  
4/3 HW1; Generics Prep Slides, Generics and HashMaps HW2: Country Stats Displayer
4/5 Queues Prep Slides, Linked Queues  
Week 3   Linear ADTs  
4/8 Linked Lists Prep Slides, Quiz 2; Linked Lists  
4/10 HW2; Stacks Prep Slides, Stacks HW3: Maze Solver
4/12 Asymptotic Analysis Prep Slides, Asymptotic Analysis  
Week 4   Efficiency  
4/15 Study! Slides, Quiz 3  
4/17 HW3, Ordered List Prep Slides, Ordered Linked Lists HW4: Country Sorter List
4/19 Built-in Complexity Prep Slides, Array Efficiency  
Week 5   Recursion and applications  
4/22 Recursion Prep Slides, Quiz 4; Recursion  
4/24 HW4; Quicksort Prep Slides, Quicksort (No HW5)
4/26 Tree Prep Slides, Binary Search Trees  
Week 6   Advanced Trees  
4/29   Midterm break!  
5/1 Tree Traversals Prep Slides, Quiz 5; Tree traversals HW6: WordCloud Maker
5/3 2-3 Tree Prep Slides, Balanced Search Trees  
Week 7   Graphs  
5/6 Study! Slides, Quiz 6  
5/8 HW6; Graphs Prep Slides, Graph implementations HW8: WikiPaths (No HW7)
5/10 BFS and DFS Prep Slides, BFS and DFS  
Week 8   Heaps and Hashing  
5/13 Heap Prep Slides, Quiz 7; Heaps  
5/15 HW8; Hashing Prep Slides, Hashing and Collisions  
5/17 Read about Final project Slides, Intro to final project Final project
Week 9   Final Project  
5/20 Study; Project proposal Slides, Quiz 8  
5/22 No prep, work on projects! Slides, Minimum Viable Product  
5/24 Final project initial submission Slides, Working on projects  
Week 10   Wrapping up  
5/27 No prep Slides, Project peer review  
5/29 Study!; Submit checklist for SS exam Quiz 9  
5/31   Reading days!  
Exam Period      
Self-scheduled   Quiz 10 (No new learning objectives)  
    All revisions due Monday 6/3, 9:30pm. Any request for an extension must go through the Dean of Students office as I am not otherwise permitted to consider work submitted after this time.