|
Date | Topic and/or Event | Readings |
|
September 5 | Lecture 01: Introduction and Overview; Lab 0; Lab 0: Setting Up | J+DS zyBook Ch. 1-8; Topic Notes: Introduction and Overview |
|
September 7 | Lecture 02: Java Review | Topic Notes: Java Review: Arrays, Methods, Classes |
|
September 10 | Lecture 03: Java Review; Problem Set 1 out | |
|
September 12 | Lecture 04: Lab 1; Lab 1: Array Practice | |
|
September 14 | Lecture 05: Custom Classes and Memory Diagrams | J+DS zyBook Ch. 9.1-9.5 |
|
September 17 | Lecture 06: General Purpose Classes | Topic Notes: General Purpose Classes |
|
September 19 | Lecture 07: Lab 2; Lab 2: Working with Classes | Topic Notes: 2D Arrays |
|
September 21 | Lecture 08: Abstract Data Types; Problem Set 2 out; Quiz 1 | J+DS zyBook Ch. 9.6-9.20 |
|
September 24 | Lecture 09: ArrayLists | Topic Notes: The ArrayList |
|
September 26 | Lecture 10: Lab 3; Lab 3: ArrayList Practice | J+DS zyBook Ch. 10 |
|
September 28 | Lecture 11: Complexity and Asymptotic Analysis | Topic Notes: Complexity and Asymptotic Analysis |
|
October 1 | Lecture 12: Complexity and Asymptotic Analysis | |
|
October 2 | Exam 1: Any 2 Hour Slot 6-10 PM, RB 202 | |
|
October 3 | No Lab Meetings | |
|
October 5 | Lecture 13: Introduction to Recursive Methods | Topic Notes: Recursive Methods; J+DS zyBook Ch. 11 |
|
October 8 | Lecture 14: Recursion; Problem Set 3 out | |
|
October 10 | Lecture 15: Lab 4; Quiz 2; Lab 4: Recursion | |
|
October 12 | No Class: College Holiday | |
|
October 15 | Lecture 16: Searching and Sorting | Topic Notes: Searching and Sorting; J+DS zyBook Ch. 12 |
|
October 17 | Lecture 17: Lab 5; Lab 5: Searching and Sorting | |
|
October 19 | Lecture 18: Big O/Sorting Discussion; Introduction to Linked Structures; Problem Set 4 out | Topic Notes: Linked Structures; J+DS zyBook Ch. 13; 14.1-14.4 |
|
October 22 | Lecture 19: Linked Lists | |
|
October 24 | Lecture 20: Quiz 3; Lab 6; Lab 6: Introduction to Linked Lists | J+DS zyBook Ch 14.5-14.9 |
|
October 26 | Lecture 21: More Linked Lists | |
|
October 29 | Lecture 22: More Linked Lists and Iterators | |
|
October 31 | Lecture 23: Lab 7; Lab 7: Linked List Practice | |
|
November 2 | Lecture 24: Lists Wrapup; Review and Recaps | |
|
November 5 | No class: SPLASH-E Workshop | |
|
November 6 | Exam 2: Any 2 Hour Slot 6-10 PM, RB 202 | |
|
November 7 | No Lab Meetings | |
|
November 9 | Lecture 25: Linear Structures; Problem Set 5 out | Topic Notes: Linear Structures; J+DS zyBook Ch. 15 |
|
November 12 | Lecture 26: Linear Structures Wrapup; Ordered Structures Introduction | Topic Notes: Ordered Structures |
|
November 14 | Lecture 27: Quick Linear and Ordered Structures Wrapup; Lab 8; Lab 8: Word Frequency Counting with Ordered Structures | |
|
November 16 | Lecture 28: Trees | Topic Notes: Trees; J+DS zyBook Ch. 16.1 |
|
November 19 | Lecture 29: Tree Traversals and Binary Search Tree Intro; Quiz 4; Problem Set 6 out | Topic Notes: Binary Search Trees; J+DS zyBook Ch. 16.2-16.7 |
|
November 21 | No Lab: Happy Thanksgiving! | |
|
November 23 | No Class: Happy Thanksgiving! | |
|
November 26 | Lecture 30: Balanced Binary Search Trees | J+DS zyBook Ch. 16.8-16.10 |
|
November 28 | Lecture 31: Lab 9; Lab 9: Binary Search Tree Implementation | |
|
November 30 | Lecture 32: AVL Trees; Problem Set 7 out | |
|
December 3 | Lecture 33: Priority Queues; Heaps | J+DS zyBook Ch. 18; Topic Notes: Priority Queues and Heaps |
|
December 5 | Lecture 34: Lab 10; Quiz 5; Lab 10: More Trees | |
|
December 7 | Lecture 35: Heapsort; Hashing | J+DS zyBook Ch. 17; Topic Notes: Hashing |
|
December 10 | Lecture 36: Wrapup; Recaps; Review | |
|
December 12 | Optional Group Review, 12-1 PM | |
|
December 14 | Optional Group Review, 12-1 PM | |
|
December 14 | Final Exam, 4-6 PM, Sarazen Great Room | |
|
|