January 2024
M Tuesday W Thursday F
8 
9 
Class:
Class Rescheduled for Inclement Weather
Work on Project 1 - Menu
10 
Module 0: Orientation & Review
11 
Before Class:
Syllabus
OpenDSA textbook icon Programming Tutorials: 3.2 - Parsing Command Line Parameters In Your Program
OpenDSA textbook icon Design I: 4.1 - Abstract Data Types
OpenDSA textbook icon Design I: 4.2 - Introduction to Object Oriented Programming
Arrays of basic types (1 of the following):
Arrays of Objects (up to Section 12.6)
ArrayLists of Objects
Enumeration Type

Class:
Introductions
Review Game:
  • Object-oriented Programming Review
  • Arrays
  • ArrayLists

Enumeration Types

Due:
Self-review array problems: CodingBat: Array 1 and CodingBat: Array 2
12 
15 
Deadline for full refund; Module 1: Generic Type and Comparator Class
16 
Before Class:
Welcome and Syllabus Quiz (in CougarVIEW, 3 attempts allowed)
Generic Type
Generics (The Java Tutorials)
Comparable and Comparator
Register for a free codePost.io account

Class:
Enumeration Types
Generic Types (exercises)
Comparable versus Comparator (exercises)
17 
Module 2: Search Algorithms & Computational Complexity
18 
Due:
Project 1 - Menu
Before Class:
OpenDSA textbook icon Searching I: 7.1
Linear and Binary Search (optional)
Comparing Searching Algorithms Animations (optional)
OpenDSA textbook icon Algorithm Analysis: 8.1-8.3

Class:
Comparable versus Comparator (exercises)

Class Notes
Linear and Binary Search
Algorithm Analysis (exercises)
Computational Complexity of Search Algorithms (exercises)
19 
22 
23 
Before Class:
OpenDSA textbook icon Algorithm Analysis: 8.4-8.6
Algorithm Analysis: Growth Rates (16:46)
Introduction to Big-O notation (optional)
Verify CodeWorkout account

Class:
Algorithm Analysis (exercises)
24 
25 
Before Class:
OpenDSA textbook icon Algorithm Analysis: 8.7-8.15
Algorithm Analysis: Case Study (9:26)

Class:
CodeWorkout Registration
Algorithm Analysis (exercises, table of values)
Class Notes
26 
29 
Module 3: Linked Lists, Stacks & Queues
30 
Due:
Algorithm Analysis Homework (CougarVIEW Quiz [not-automatically graded] with unlimited time and unlimited attempts)
Before Class:
OpenDSA textbook icon Linear Structures: 9.1 - 9.7

Class:
Linked Lists (exercises)

Due:
CodeWorkout Big Oh Exercises
31 

February 2024
M Tuesday W Thursday F
1 
Before Class:
OpenDSA textbook icon Linear Structures: 9.8 - 9.11

Class:
Doubly-Linked Lists (exercises)
2 
5 
6 
Before Class:
OpenDSA textbook icon Linear Structures: 9.12 - 9.14

Class:
Stacks (exercises)
Class Notes

Due:
Lists Practice Assignments
7 
8 
Class:
Stacks (exercises)
Queues (exercises)
Class Notes

Due:
Stacks Practice Assignments
Due:
Two Exam 1 Preparation Game Questions (a CougarVIEW Quiz)
9 
12 
13 
Class:
Exam 1 Preparation Game (on Teams) (topics)

Due:
Queues Practice Assignments
Due:
Project 2 - Basic Doubly-Linked List
14 
15 
Class:
Presentation by the Career Center
Exam 1 (topics)
16 
19 
Module 4: Recursion
20 
College Career Fair (SCCT Lobby 10 AM - 2 PM)
Before Class:
OpenDSA textbook icon Recursion: 10.1-10.5
Recursion

Class:
Recursion (exercises)
21 
22 
Before Class:
OpenDSA textbook icon Recursion: 10.6-10.9

Class:
Project 3 - Recursive Maze Solver Demo
Recursion (exercises)
Making Change

Due:
Self-review recursion problems: https://codingbat.com/java/Recursion-1
CodeWorkout Recursion Exercises
23 
26 
Module 5: Trees
27 
Before Class:
OpenDSA textbook icon Binary Trees: 12.1 - 12.6 (Note: Definitions of level and height are different than used in this course)
Trees: Terminology A (12:07) (use these definitions of level and height for this course)
Trees: Terminology B (4:33)
Tree Traversal Methods (optional)
OpenDSA textbook icon Binary Trees: 12.7 - 12.10

Class:
Binary Trees Intro Game
Binary Tree Traversals (exercises)
28 
29 
Before Class:
OpenDSA textbook icon Binary Trees: 12.11 - 12.15
Trees: Efficiency (9:12)

Class:
Binary Tree Traversals (exercises)
Binary Search Trees (exercises)

Due:
Project 3 - Recursive Maze Solver

March 2024
M Tuesday W Thursday F
Deadline to Withdraw with a WP
1 
4 
5 
Before Class:
Trees Intro Homework (a CougarVIEW Quiz)
OpenDSA textbook icon Search Structures: 26.1 - Balanced Trees
OpenDSA textbook icon Search Structures: 26.2 - The AVL Tree (see also AVL Tree Visualization)

Class:
Binary Search Trees (exercises)
Balanced Trees
AVL Trees (exercises, handout)
6 
7 
Before Class:
OpenDSA textbook icon Search Structures: 26.3 - The Splay Tree (see also Splay Tree Visualization)
Splay Trees (9:18)
A Guide from Google Engineers (Growing Your Knowledge of Trees) (20:51) (Optional)

Class:
Splay Trees (exercises, handout)

Due:
BST Practice Exercises
CodeWorkout Binary Trees Exercises
8 
11 
Module 6: Heaps
12 
Before Class:
OpenDSA textbook icon Binary Trees: 12.16 - Array Implementation for Complete Binary Trees
OpenDSA textbook icon Binary Trees: 12.17 - Heaps and Priority Queue
Priority Queues (2:42)
Heaps (10:52)
OpenDSA textbook icon Binary Trees: 12.18 - 12.21 (optional)
Heaps: BuildHeap (6:42)
Heaps: Efficiency (6:57)

Class:
Priority Queues (exercises)
Heaps (exercises)
Class Notes
13 
14 
Class:
Exam 2 Preparation Game (on Teams) (topics)

Due:
BST Practice Exercises
15 
18 
Spring Break
19 
Spring Break
20 
Spring Break
21 
Due:
Project 2 - Basic Doubly-Linked List Resubmissions (Due 8:00 AM on Friday)
Spring Break
22 
Spring Break
Seniors can Register
25 
Juniors can Register
26 
Class:
Exam 2 (topics)
Sophomores can Register
27 
Freshman can Register; Module 7: Sorting Algorithms
28 
Before Class:
OpenDSA textbook icon Sorting: 13.1 - 13.7
Data Structures Visualizations
Sorting algorithms: Insertion, Selection, Quick, Merge, Bubble sort (Optional)
Sorting using the Java API (Optional)
Sorting Introduction (3:12)
Selection Sort (5:00)
Insertion Sort (6:46)
Bubble Sort (7:48)

Class:
Exchange Sorting Algorithms (exercises)
Class Notes
29 

April 2024
M Tuesday W Thursday F
1 
2 
Before Class:
OpenDSA textbook icon Sorting: 13.8 - 13.11
Mergesort (16:17)
Quicksort (16:52)
OpenDSA textbook icon Sorting: 13.12
Heapsort (6:12)

Class:
Sorting Algorithms (exercises)
3 
4 
Before Class:
OpenDSA textbook icon Sorting: 13.13 - 13.17
Comparing Sorting Algorithms Animations
Comparing Sorting Animations
Linear Sorts (11:33)
External Sorting (11:54) (Optional)

Class:
Sorting Algorithms (exercises)
5 
8 
Module 8: Hashing
9 
Before Class:
OpenDSA textbook icon Hashing: 15.1 - 15.4
Hashing: Introduction (11:54)
Hashing: Handling Collisions (14:53)
Hashing Basics Pre Quiz

Class:
Hash Table Basics (exercises)
  1. Hash Functions

Resolving Collisions (exercises)
  1. Open Hashing / Separate Chaining
  2. Closed Hashing / Open Addressing


Due:
Sorting Homework (CougarVIEW quiz with 3 attempts, no time limit and questions available in feedback)
10 
11 
Before Class:
OpenDSA textbook icon Hashing: 15.5 - 15.10
Hashing: Rehashing (1:46)
Hashing: Efficiency (9:27)
Hashing Efficiency Quiz

Class:
Resolving Collisions (exercises)
  1. Open Hashing / Separate Chaining
  2. Closed Hashing / Open Addressing

Rehashing (exercises)
Efficiency of Hashing (exercises)
12 
15 
Module 9: Graphs
16 
Before Class:
OpenDSA textbook icon Graphs: 19.1-19.3
Graph Traversals (16:20)
Graphs and traversal methods (optional)

Class:
Graphs Intro (exercises) (terminology)
Graph Traversals (exercises)

Due:
17 
18 
Before Class:
OpenDSA textbook icon Graphs: 19.4-19.5
Graphs: Topological Sorting (3:58)
Graphs: Topological Sorting Example (4:25)
Graphs: Shortest Paths (9:01)

Class:
Graph Traversals (exercises)
Topological Sorting (exercises)
Shortest Path (exercises)
19 
22 
23 
Before Class:
OpenDSA textbook icon Graphs: 19.6-19.8
Graphs: Spanning Trees (11:25)
Graphs: Circuits (11:40)
A Guide from Google Engineers (Graphs: Your Path to Success) (42:45) (Optional)

Class:
Topological Sorting (exercises)
Shortest Path (exercises)
Circuits (exercises)
Class Notes

Due:

Due:
Optional Project 4 - Stock Price Tracker (using Hash Tables)
24 
Last Day of Class
25 
Class:
Final Exam Preparation Game (topics)
26 
29 
Course Evaluation Surveys close; Study Day
30 

May 2024
M Tuesday W Thursday F
1 
2 
Final Exam
3 
Final (topics): 8:00 - 10:30 AM in SCCT 407

Legend

Read
Open DSA textbook icon Open DSA sections
Watch video
Assignment (submit through CougarVIEW)
Project (submit through CougarVIEW)
CougarVIEW Quiz
CodeWorkout*
Exam / Test