Syllabus (Website or PDF)
Ariel's Office Hours: Schaefer 150, Monday 3 to 4 and Wednesday 1 to 2. You can make an appointment by clicking this link for individual office hours.
Text Books: Data Structures & Problem Solving Using Java (Required but not really) and Think Java (a good, free, online book to review with)
Videos should be watched BEFORE 11:59 the night before class begins so that you can practice the skills you learn in the video during class. Worksheets will be accepted late for only 10% credit.
If Statement Review - 8/29/23
Loop Review - 8/29/23
Methods Review - 8/29/23
Arrays and ArrayLists Review - 8/31/23
Insertion, Selection, and Bubble Sort - 9/5/23
Time Complexity Videos (Possibly the most important topic in the course - will be on EVERY quiz) - 9/7/23
Merge Sort - 9/12/23
Quiz 1 Review - No Videos - 9/14/23
Quick Sort - 9/19/23
Objects Review - 9/19/23
Inheritance - 9/21/23
Abstract Classes - 9/21/23
Interfaces - 9/21/23
Generics - 9/21/23
Quiz 2 Sorts- No Videos - 9/26/23
Recursion Review - 9/28/23
Singly Linked Lists - 10/3/23
Doubly Linked Lists - 10/5/23
-- (Optional but HELPFUL) More Linked Lists
Binary Search Trees - 10/12/23
Balanced Binary Search Trees - 10/12/23
Adding and Removing from BBSTs - 10/12/23
BFS & DFS - 10/12/23
Quiz 3 Linked Lists and Polymorphism- No Videos - 10/17/23
Graphs - 10/19/23
Graph Representation - 10/19/23
Quiz 4 Trees and Graphs- No Videos - 10/26/23
Stacks and Queues - 10/26/23
Post Fix Notation - 11/7/23
Hash Tables - 11/9/23
Quiz 5 Stacks and Queues- No Videos - 11/14/23
P vs. NP - 11/21/23
Quiz 6 Hash Tables and Time Complexity - No Videos - 11/28/23
THE END!
Homework will be due at 5PM. Late assignments will be given a 10% penalty for every 24 hours late they are and then will not be accepted after 1 week has passed.
Project 1 - Part 1 - 9/8/23
Project 1 - Part 2 - 9/22/23
Project 1 - Part 3 - 9/29/23
Project 2 - Milestone 1 - 10/6/23
Project 1 - Meetings - 10/16-10/20/23
Project 2 - Milestone 2 - 10/27/23
Project 3 - Milestone 1 - 11/7/23 (TUESDAY)
Project 3 - Milestone 2 - 11/10/23
Project 3 - Milestone 3 - 11/21/23
(Sign up for Project 2 Meetings here)
Project 3 - Final Submission - 12/4/23
Class Resources
Stickers for:
Review Practice Problems - Due Quiz 1
Simple Sorts - Due Quiz 1
Big O - Due Quiz 1
Merge Sort Diagrams - Due Quiz 2
Merge Sorted Lists - Due Quiz 2
Quick Sort Code - Quiz 2
Inheritance Code - Quiz 2
Inheritance Interface Abstract Practice - Quiz 3
Singly Linked List - Quiz 3
Trees Worksheet - Quiz 4
Mathigon - Quiz 4
CS in the World - Quiz 5
Stacks and Queues 1 - Quiz 5
Stacks and Queues 2 - Quiz 5
Postfix - Quiz 6
Linear Rehash - Quiz 6
Quadratic Rehash - Quiz 6
Hash in Practice - Quiz 6