|
|
|
|
SCHEDULE SUBJECT TO CHANGE
Note: All readings that are not credited are by Mary
Vernon from UW (Wisconsin, that is)
Week |
Date |
Content |
Readings |
Assignments |
#1 |
June 20 |
Administrivia / Arrays |
Arrays,
notes
|
Assignment 1 out |
June 21 |
Section #1: Arrays |
|
|
June 22 |
Classes / IntList |
Classes,
notes
|
|
June 23 |
Section #2: Arrays, Debugging 101 |
|
Assignment 2 out |
June 24 |
More on IntList |
notes |
|
#2 |
June 27 |
Linked Lists |
Linked lists, notes
|
|
June 28 |
Section #3: Debugging 102, Links |
|
|
June 29 |
Linked Lists |
notes |
Assignment 1 due Assignment 3 out |
June 30 |
Section #4: LinkedIntList Basics |
|
Assignment 2 due |
July 1 |
Linked Lists |
notes |
|
#3 |
July 4 |
HOLIDAY -- NO CLASS |
notes |
Go to a BBQ |
July 5 |
Section #5: Manipulating Linked Lists |
|
|
July 6 |
Stacks / Queues, Interfaces, Wrapper classes |
Stacks
/ Queues, Interfaces
(9.1 - 9.3), notes |
Assignment 4 out |
July 7 |
Section #6: Stacks / Queues |
|
Assignment 3 due |
July 8 |
Inheritance |
Inheritance
(9.4), notes |
|
#4 |
July 11 |
Recursion |
Recursion, notes |
|
July 12 |
Section #7: Inheritance, Recursive Tracing |
|
|
July 13 |
Recursion, Merge Sort |
notes |
Assignment 5 out |
July 14 |
Section #8: Recursion |
|
Assignment 4 due |
July 15 |
Recursion, BNF |
BNF
(FYI), Java BNF |
|
#5 |
July 18 |
Recursive Backtracking, Midterm review |
notes |
|
July 19 |
Section #9: Midterm Review |
|
|
July 20 |
Midterm |
|
Assignment 6 out |
July 21 |
Section #10: Return Midterm, Recursive Backtracking (maze) |
|
|
July 22 |
Recursive Backtracking |
notes |
Assignment 5 due Sunday, July 24 |
#6 |
July 25 |
Trees |
Trees, notes |
|
July 26 |
Section #11: Binary Tree Recursion |
|
|
July 27 |
Binary Search Trees |
Binary Search Trees, notes |
Assignment 7 out |
July 28 |
Section #12: Tree Mutation |
|
Assignment 6 due |
July 29 |
Binary Search Trees |
notes |
|
#7 |
August 1 |
General Tree Recursion, Search: Depth-first / Breadth-first |
notes |
|
August 2 |
Section #13: General Tree Recursion |
|
|
August 3 |
Heaps / Priority Queues |
Heaps / Priority Queues |
Assignment 8 out: part 1, part 2 |
August 4 |
Section #14: Heap / Priority Queues |
|
Assignment 7 due |
August 5 |
Huffman Coding |
notes |
|
#8 |
August 8 |
Iterators and Abstract classes |
Iterators,
Abstract Classes
(9.5) |
|
August 9 |
Section #15: Abstract Classes |
|
|
August 10 |
Inheritance |
|
|
August 11 |
Section #16: Writing Subclasses |
|
|
August 12 |
Complexity Theory |
Complexity, notes |
|
#9 |
August 15 |
Complexity Theory |
notes |
|
August 16 |
Section #17: Review and Evals |
|
Assignment 8 due: part 1, part 2 |
August 17 |
Review, Where do we go from here? |
|
|
August 18 |
Section #18: Sample Final |
|
|
August 19 |
Final Exam |
|
|
|