22C Course Calendar

 Week
 Days Topic AssignmentReading
 1January 6 - January 12
Lesson 1:
Course Introduction
ADTs and Data Structures


 
Chapters 1.1, 1.3
Appendices C, H
Review: Chapter 2
 


Lesson 2:
Linked Lists Part 1


Lab 0: Course Introductions
due Friday, January 10

 
Chapters 3.1, 4.1-4.2, 5
 2January 13 - January 19



Lesson 3:
Linked Lists Part 2

Lab 1: Singly-Linked List
due Monday, January 13

 
Chapters 4.3 - 4.4
 



 Lesson 4:
Linked Lists Part 3





 
Chapters 4.5 - 4.6

 3January 20 - January 26

 
Lesson 5:
Queues

 

Lab 2: Doubly-Linked List

due Monday, January 20


 
Chapter 7.1 - 7.3
 


 
Lesson 6:
Stacks




 
Chapter 6.1 - 6.3
4 January 27 - February 2

Lesson 7:
Recursion


Lab 3: Stacks and Queues
due
Monday, January 27


 

Chapter 8
 


Lesson 8:
Algorithm Efficiency




 
Chapter 1.2, 11.1





 

Friday, January 31

 
Midterm 1: 12:00 - 1:00pm
ATC 204

  
Midterm 1 Review Guide
 5February 3 - February 9



Lesson 9:
Trees
, Binary Trees

Lab 4: Recursion
due Monday, February 3

 
Chapter 9.1 - 9.4
 

Lesson 10:
Binary Search Trees, Part 1


 
Chapter 9.5
 6February 10 - February 16
Lesson 11:
Binary Search Trees, Part 2

Lab 5: Queue and Stack, Part 2
due Monday, February 10
 
 



Lesson 12:
Binary Search Trees, Part 3






 
 7February 17 - February 23



Lesson 13:
Hash Tables, Part 1



Lab 6: Binary Search Trees
due Monday, February 17


 
Chapter 11.2 - 11.6
 

Lesson 14:
Hash Tables, Part 2






 Midterm 2 Review Guide
 8February 24 - March 1


Lesson 15:
Graphs, Part 1

Lab 7: Hash Tables
due Monday, February 24



 
Chapter 14.1 - 14.2
 



Lesson 16:
Graphs, Part 2




 
Chapter 14.3
 




 
Friday, February 28

Midterm 2: 12:00 - 1:00pm
ATC 204



 
 9March 2 - March 8


 
Lesson 17:
Graphs, Part 3

Lab 8: Graphs

due Monday, March 2

 Chapter 10.1
 



Lesson 18:
Heaps Part 1



 
 10March 9 - March 15

Lesson 19:
Heaps, Part 2

Course Project

due Friday, March 20


 
Chapter 12.3
 



Lesson 20:
Sorting Algorithms, Part 1





 11March 16 - March 22



Lesson 21:
Sorting Algorithms, Part 2

Course Project
due Friday, March 20



Chapter 12.1 -12.2

 



~Work on Course Projects~



 
 

Friday, March 20



 
  
Course Project Due Tonight!
due Friday, March 20 at 11:59pm

 
12
March 23 - March 27



 


Study for the Final





 
Final Exam Review Guide
 






 Friday, March 27
 
Cumulative Final Exam: 12:00 - 2:00pm
ATC 204