The assignments shown in the row for a given class meeting should be done before that class meeting: read the readings, complete the homework assignment (to be submitted via Carmen in PDF format before the start of class) and/or the project assignment (to be submitted via Carmen at least one hour before the start of class).
| Meeting | Date | Topics | Assignments | Lab Instructions |
|---|---|---|---|---|
| 1 | Tue Aug 26 |
Course Introduction Configuring Eclipse Sequence Palindromes |
 |
|
| 2 | Wed Aug 27 |
Reading Formal Contract Specifications |   |
|
| 3 | Thu Aug 28 |
Implement and Test static method smooth | |
|
| 4 | Fri Aug 29 |
Abstract Classes | |
|
| 5 | Tue Sep 2 |
JUnit Testing Revisited | |
|
| 6 | Wed Sep 3 |
Kernel Implementations I Queue1L |
|
|
| 7 | Thu Sep 4 |
Introduction to Version Control and Subversion Queue on Sequence |
|
|
| 8 | Fri Sep 5 |
Kernel Implementations II NaturalNumber2 |
 |
|
| 9 | Tue Sep 9 |
Sequence on Stack | |
|
| 10 | Wed Sep 10 |
Kernel Implementations III Two-Level Thinking Commutative Diagrams |
||
| 11 | Thu Sep 11 |
Set on Queue | |
|
| 12 | Fri Sep 12 |
Kernel Implementations IV Representation Invariant (convention) Abstraction Function (correspondence) |
||
| 13 | Tue Sep 16 |
Map on Queue | |
|
| 14 | Wed Sep 17 |
Hashing Set with hashing |
|
|
| 15 | Thu Sep 18 |
Hashing Experiments | |
|
| 16 | Fri Sep 19 |
Mathematical BinaryTree Notation BinaryTree: Formal Contract Specification |
|
|
| 17 | Tue Sep 23 |
Recursion on BinaryTree: static methods height, isInTree | |
|
| 18 | Wed Sep 24 |
Binary Search Trees | |
|
| 19 | Thu Sep 25 |
Binary Search Trees: static methods isInTree, removeSmallest | |
|
| 20 | Fri Sep 26 |
SortingMachine: Formal Contract Specification Sorting Algorithms |
||
| 21 | Tue Sep 30 |
Queue: secondary method sort (Insertion Sort) | |
|
| 22 | Wed Oct 1 |
Midterm Exam #1 | ||
| 23 | Thu Oct 2 |
Queue: secondary method sort (QuickSort) | |
|
| 24 | Fri Oct 3 |
SortingMachine Implementations Heaps and Heapsort |
||
| 25 | Tue Oct 7 |
Heapsort: static method siftDown | |
|
| 26 | Wed Oct 8 |
Linked Data Structures I: Singly-Linked Lists | |
|
| 27 | Thu Oct 9 |
Stack on Singly-Linked List | |
|
| 28 | Fri Oct 10 |
Linked Data Structures II: Doubly-Linked Lists Standard Methods |
||
| 29 | Tue Oct 14 |
List on Singly-Linked List with Two Smart Nodes Implementing an Iterator |
|
|
| 30 | Wed Oct 15 |
Mathematical Tree Notation Tree: Formal Contract Specification BugsWorld Project Introduction |
|
|
| Thu Oct 16 |
No classes | |||
| Fri Oct 17 |
No classes | |||
| 31 | Tue Oct 21 |
BugsWorld Contest | |
|
| 32 | Wed Oct 22 |
Abstract Syntax Trees Statement: Contract Specification |
|
|
| 33 | Thu Oct 23 |
Recursion on Statement: static method countOfPrimitiveCalls | |
|
| 34 | Fri Oct 24 |
Program: Contract Specification Using Statement and Program |
|
|
| 35 | Tue Oct 28 |
Program: secondary method prettyPrint | |
|
| 36 | Wed Oct 29 |
Program and Statement Practice: static methods renameInstruction | ||
| 37 | Thu Oct 30 |
Recursion on Statement: secondary method prettyPrint | |
|
| 38 | Fri Oct 31 |
Context-Free Grammars | |
|
| 39 | Tue Nov 4 |
Tokenizer | |
|
| 40 | Wed Nov 5 |
Recursive Descent Parsing | |
|
| 41 | Thu Nov 6 |
Recursive Descent Parser Evaluation of Arithmetic Expressions | |
|
| 42 | Fri Nov 7 |
Code Generation | |
|
| Tue Nov 11 |
No classes | |||
| 43 | Wed Nov 12 |
Midterm Exam #2 | ||
| 44 | Thu Nov 13 |
BugsWorld Virtual Machine Interpreter | |
|
| 45 | Fri Nov 14 |
Java Interfaces Kernel Design, Interface Types, Javadoc Tags, Packages |
|
|
| 46 | Tue Nov 18 |
WaitingLine Family Interface Design | |
|
| 47 | Wed Nov 19 |
Common Methods: equals, hashCode, toString instanceof, Type Erasure |
|
|
| 48 | Thu Nov 20 |
WaitingLine Family Class Implementation | |
|
| 49 | Fri Nov 21 |
Java Collections Framework | |
|
| Tue Nov 25 |
No classes | |||
| Wed Nov 26 |
No classes | |||
| Thu Nov 27 |
No classes | |||
| Fri Nov 28 |
No classes | |||
| 50 | Tue Dec 2 |
Practice with Java Collections Framework | |
|
| 51 | Wed Dec 3 |
Java Collections Framework (continued) Java Input/Output IOException; try-catch |
|
|
| 52 | Thu Dec 4 |
Practice with File I/O and Exceptions | |
|
| 53 | Fri Dec 5 |
Java Loose Ends: Exceptions; Static vs. Instance Members; Nested Classes; Access Modifiers; Final | ||
| 54 | Tue Dec 9 |
Practice with Static Data Members | |
|
| 55 | Wed Dec 10 |
Review | |
|