Schedule & Materials « Fall 2023 – CSCI 204 01: Data Structures & Algorithms

Week 01

Week 02

Week 03

Date	Class / Lab	At-home (Reading)	At-home (Coding)
08/21 (Mon)	Course Introduction	Skim Ch 1.1-1.6 Read Ch 1.2.3 (list, set & dict)	–
08/22 (Tue)	–	Reading assignment *due 11pm*	–
08/23 (Wed)	Python Review: (Mutable) List, Set, Dictionary	Read Ch 1.2.3 (tuple, str & frozenset) & 1.11	–
08/24 (Thu)	Lab 1 (Linux & Python Review)	Reading assignment *due 11pm*	Lab 1
08/25 (Fri)	Python Review: (Immutable) Tuple, String, and Modules	Read Ch 1.2.1-1.2.2, 2.1.1-2.1.2 & 2.3	Lab 1
08/26 (Sat)	–	Review materials for this week	Lab 1
08/27 (Sun)	–	Reading assignment *due 11pm*	Lab 1

Week 01: Course Introduction & Python Review

Date	Class / Lab	At-home (Reading)	At-home (Coding)
08/28 (Mon)	OOP: Classes, Objects	Read Ch 2.4-2.6	Lab 1
08/29 (Tue)	–	Reading assignment *due 11pm*	Lab 1
08/30 (Wed)	OOP: Inheritance (Abstraction)	Read Ch 1.6	Lab 1 *due 11pm*
08/31 (Thu)	Python Review: File I/O Project 1 Workday	–	Project 1
09/01 (Fri)	OOP: Inheritance (Polymorphism)	Read Ch 1.7 & Replit Debugging	Project 1
09/02 (Sat)	–	Review materials for this week	Project 1
09/03 (Sun)	–	Reading assignment *due 11pm*	Project 1

Week 02: Object-Oriented Programming (OOP) & File Input/Output

Date	Class / Lab	At-home (Reading)	At-home (Coding)
09/04 (Mon)	Debugging: Exceptions, Debugger	Read PythonDoc Unit Test & Replit Unit Test	Project 1
09/05 (Tue)	–	Reading assignment *due 11pm*	Project 1
09/06 (Wed)	Debugging: Unit Testing	Read Ch 3.1-3.2	Project 1
09/07 (Thu)	Lab 2 (OOP)	Reading assignment *due 11pm*	Project 1 Lab 2
09/08 (Fri)	Algorithm Analysis: Basics	Read Ch 3.3	Project 1 Checkpoint *due 11pm* Lab 2
09/09 (Sat)	–	Review materials for this week	Project 1 Lab 2
09/10 (Sun)	–	Reading assignment *due 11pm*	Project 1 Lab 2

Week 03: Debugging & Algorithm Analysis

Date	Class / Lab	At-home (Reading)	At-home (Coding)
09/11 (Mon)	Iterative Complexity, Recursion	Read Ch 4.1-4.2 & 4.5	Project 1 Lab 2
09/12 (Tue)	–	Reading assignment *due 11pm*	Project 1 Lab 2
09/13 (Wed)	Recursion, Recursive Complexity	Read Ch 4.3	Project 1 Lab 2 *due 11pm*
09/14 (Thu)	Lab 3 (Recursion)	Reading assignment *due 11pm*	Project 1 Lab 3
09/15 (Fri)	Time, Space, Energy Complexity	Read Ch 12.1, 9.4.1, 5.5.2 and Bubble Sort	Project 1 Lab 3
09/16 (Sat)	–	Review materials for this week	Project 1 Lab 3
09/17 (Sun)	–	Reading assignment *due 11pm*	Project 1 due 11pm Lab 3

Week 04: Algorithm Analysis (Searching)

Date	Class / Lab	At-home (Reading)	At-home (Coding)
09/18 (Mon)	Insertion, Bubble, Shell Sort	Read Ch 12.2	Lab 3
09/19 (Tue)	–	Reading assignment *due 11pm*	Lab 3
09/20 (Wed)	Merge Sort	Read Ch 12.3	Lab 3 *due 11pm*
09/21 (Thu)	Project 2 P h a s e 1 Workday	Reading assignment *due 11pm*	Project 2 Phase 1
09/22 (Fri)	Quicksort	Read Ch 12.4-12.5	Project 2 Phase 1
09/23 (Sat)	–	Review materials for this week	Project 2 Phase 1
09/24 (Sun)	–	–	Project 2 Phase 1

Week 05: Algorithm Analysis (Sorting)

Date	Class / Lab	At-home (Reading)	At-home (Coding)
09/25 (Mon)	Path Finding	Read Ch 1.8, 3.1, 3.3.4, 2.5.1	Project 2 Phase 1
09/26 (Tue)	–	Reading assignment *due 11pm*	Project 2 Phase 1
09/27 (Wed)	List ADT	Read Ch 5.1-5.4	Project 2 Phase 1
09/28 (Thu)	Lab 4 (Quicksort and Efficiency)	Reading assignment *due 11pm*	Project 2 Phase 1 Lab 4
09/29 (Fri)	List ADT: char list using str and list using array	Read Ch 7.1.1 & 7.7	Project 2 Phase 1 Checkpoint *due 11pm* Lab 4
09/30 (Sat)	–	Review materials for this week	Project 2 Phase 1 Lab 4
10/01 (Sun)	–	Reading assignment *due 11pm*	Project 2 Phase 1 Lab 4

Week 06: Project 2 & Lists

Date	Class / Lab	At-home (Reading)	At-home (Coding)
10/02 (Mon)	List ADT: Linked List	Reading assignment *due 11pm*	Project 2 Phase 1 Lab 4
10/03 (Tue)	–	–	Project 2 Phase 1 Lab 4
10/04 (Wed)	List ADT: Linked List Implementation	Read Ch 7.2.1, 7.3.1 & 7.4	Project 2 Phase 1 Lab 4 *due 11pm*
10/05 (Thu)	Lab 5 (List ADT)	Reading assignment *due 11pm*	Project 2 Phase 1 Lab 5
10/06 (Fri)	List ADT: Linked List Variations		Project 2 Phase 1 Lab 5
10/07 (Sat)	–	Review materials for this week	Project 2 Phase 1 Lab 5
10/08 (Sun)	–	–	Project 2 Phase 1 Lab 5

Week 07: Lists

Date	Class / Lab	At-home (Reading)	At-home (Coding)
10/09 (Mon)	Happy Fall Break
10/10 (Tue)	Happy Fall Break
10/11 (Wed)	Stack ADT & Its Implementations	Read Ch 6.1	Project 2 Phase 1 Lab 5
10/12 (Thu)	Project 2 P h a s e 2 Workday	Reading assignment *due 11pm*	Project 2 Phase 1 *due 11pm* Project 2 Phase 2 Lab 5
10/13 (Fri)	Stack ADT: Applications	Prepare for the midterm exam	Project 2 Phase 2 Lab 5
10/14 (Sat)	–	Review materials for this week	Project 2 Phase 2 Lab 5
10/15 (Sun)	–	Prepare for the midterm exam	Project 2 Phase 2 Lab 5 *due 11pm*

Week 08: Stacks

Date	Class / Lab	At-home (Reading)	At-home (Coding)
10/16 (Mon)	Midterm Review	Prepare for the midterm exam	Project 2 Phase 2
10/17 (Tue)	–	Prepare for the midterm exam	Project 2 Phase 2
10/18 (Wed)	Midterm Exam	–	Project 2 Phase 2
10/19 (Thu)	Lab 6 (Stack ADT)	–	Project 2 Phase 2 Lab 6
10/20 (Fri)	Queue ADT & Its Implementation	Read Ch 6.2-6.3	Project 2 Phase 2 Lab 6
10/21 (Sat)	–	Review materials for this week	Project 2 Phase 2 Lab 6
10/22 (Sun)	–	Reading assignment *due 11pm*	Project 2 Phase 2 Lab 6

Week 09: Stacks & Midterm

Date	Class / Lab	At-home (Reading)	At-home (Coding)
10/23 (Mon)	Midterm Survey and Project 3	–	Project 2 Phase 2 due 11pm Project 3 Proposal Lab 6
10/24 (Tue)	–	–	Project 3 Proposal Lab 6
10/25 (Wed)	Queue & Deque ADT: Applications	–	Project 3 Proposal Lab 6 *due 11pm*
10/26 (Thu)	Lab 7 (Queue ADT)	–	Project 3 Proposal Lab 7
10/27 (Fri)	Linear Structure Applications	Read Ch 8.1-8.2 & 11.1	Project 3 Proposal *due at 11pm* Lab 7
10/28 (Sat)	–	Review materials for this week	Project 3 Implementation Plan Lab 7
10/29 (Sun)	–	Reading assignment *due 11pm*	Project 3 Implementation Plan Lab 7

Week 10: Queues

Date	Class / Lab	At-home (Reading)	At-home (Coding)
10/30 (Mon)	Tree ADT	Read Ch 8.3	Project 3 Implementation Plan Lab 7
10/31 (Tue)	–	Reading assignment *due 11pm*	Project 3 Implementation Plan Lab 7
11/01 (Wed)	Binary Tree Implementation	Read Ch 8.4	Project 3 Implementation Plan Lab 7 due 11pm
11/02 (Thu)	Project 3 Workday	Reading assignment *due 11pm*	Project 3 Implementation Plan due 11pm Project 3
11/03 (Fri)	Binary Tree Traversal	–	Project 3
11/04 (Sat)	–	Review materials for this week	Project 3
11/05 (Sun)	–	–	Project 3

Week 11: Trees

Date	Class / Lab	At-home (Reading)	At-home (Coding)
11/06 (Mon)	More on Trees	Read Ch 9.3	Project 3
11/07 (Tue)	–	Reading assignment *due 11pm*	Project 3
11/08 (Wed)	Heap (Priority Queue ADT)	Read Ch 9.1-9.2	Project 3
11/09 (Thu)	Lab 8 (Tree ADT)	Reading assignment *due 11pm*	Project 3 Lab 8
11/10 (Fri)	Priority Queue Implementation	Read Ch 9.4.2	Project 3 Lab 8
11/11 (Sat)	–	Review materials for this week	Project 3 Lab 8
11/12 (Sun)	–	Reading assignment *due 11pm*	Project 3 Lab 8

Week 12: Heaps & Priority Queues

Date	Class / Lab	At-home (Reading)	At-home (Coding)
11/13 (Mon)	Heap Sort & Binary Search Tree	Read Ch 10.1	Project 3 Checkpoint *due 11pm* Lab 8
11/14 (Tue)	–	Reading assignment *due 11pm*	Project 3 Lab 8
11/15 (Wed)	Map ADT using BST	Read Ch 10.2	Project 3 Lab 8 *due 11pm*
11/16 (Thu)	Lab 9 (Fast Priority Queue)	Reading assignment *due 11pm*	Project 3 Lab 9
11/17 (Fri)	Map ADT using Hash Tables	Review materials for this week	Project 3 Lab 9
11/18 (Sat)	Happy Thanksgiving!
11/19 (Sun)	Happy Thanksgiving!

Week 13: Heaps & Maps

Date	Class / Lab	At-home (Reading)	At-home (Coding)
11/20 (Mon)	Happy Thanksgiving!
11/21 (Tue)	Happy Thanksgiving!
11/22 (Wed)	Happy Thanksgiving!
11/23 (Thu)	Happy Thanksgiving!
11/24 (Fri)	Happy Thanksgiving!
11/25 (Sat)	Happy Thanksgiving!
11/26 (Sun)	Happy Thanksgiving!

Week 14: Thanksgiving

Date	Class / Lab	At-home (Reading)	At-home (Coding)
11/27 (Mon)	Recap of Tree, Heap, BST	Read Ch 14.1-14.2	Project 3 Lab 9
11/28 (Tue)	–	Reading assignment *due 11pm*	Project 3 Lab 9
11/29 (Wed)	Graph ADT	Read Ch 14.4	Project 3 Lab 9 *due 11pm*
11/30 (Thu)	Project 3 *Demo*	Reading assignment *due 11pm*	Project 3 ~~Lab 10: Map ADT (Bonus)~~
12/01 (Fri)	Graph ADT: Traversals	–	Project 3 ~~Lab 10 (Bonus)~~
12/02 (Sat)	–	–	Project 3 ~~Lab 10 (Bonus)~~
12/03 (Sun)	–	–	Project 3 ~~Lab 10 (Bonus)~~

Week 15: Maps & Graphs

Date	Class / Lab	At-home (Reading)	At-home (Coding)
12/04 (Mon)	Final Review	–	Project 3 *due 11pm* ~~Lab 10 (Bonus)~~
12/05 (Tue)	–	–	Lab 10 (Bonus) *due 11pm*
12/06 – 12/13	–	Prepare for the final exam	–
12/14	Final Exam	Time: 3:30-6:30pm	Room: Breakiron 65 & 66

Week 16 – Exam

Want to learn more about Bucknell?