| Week | Topics | Lecture Slides and Code Examples | Work | Lab Slides and Code Examples |
|---|---|---|---|---|
| Week #1 (June 2) |
Course Intro, Review of Basic Java, Inheritance, Abstract Classes |
JavaBasics.pdf InheritanceOne.pdf InheritanceOneCode.zip InheritanceTwo.pdf InheritanceTwoCode.zip AbstractClassesInheritance.pdf AbstractClassesInheritanceCode.zip |
Eclipse installation P1 Out(Wed) |
Review.zip TVCode.zip |
| Week #2 (June 9) |
Abstraction, Interfaces, ADT, the List ADT, JCF, Stack, Adapter Pattern |
Abstraction.pdf AbstractionCode.zip JCF.pdf JCFCode.zip Stack.pdf Stack.zip |
P1 Due (Thurs) P2 Out (Thurs) |
Debugging.zip |
| Week #3 (June 16) |
Queue, Deque, Exceptions, and Generics |
Queue.pdf Queue.zip Exceptions.pdf Exceptions.zip Generics.pdf Generics.zip |
Quiz 1 (Times will vary) Thursday, June 19 (no class) P2 Due (Sat) P3 Out (Fri) |
Comparator.pdf ListAndVector.pdf LabWeek3.zip |
| Week #4 (June 23) |
Algorithmic Complexity, Nested Types, Enums (lab), and Search and Sort (Lab) |
AlgorithmicComplexityI.pdf NestedTypes.pdf NestedTypesCode.zip |
P3 Due (Fri) Quiz 2 (Wed) P4 Out (Fri) |
JavaConstructsI.pdf JavaConstructsI.zip SearchAndSort.pdf SearchAndSort.zip |
| Week #5 (June 30) |
Linked Lists, Lambda Expression (Lab), and Exam 1 Review (Lab) |
LinkedList.pdf LinkedList.zip |
Wednesday, July 2 (Exam 1 IN-PERSON) Friday, July 4 (no class) |
Lambda.pdf Lambda.zip |
| Week #6 (July 7) |
Linked Lists and Recursion, Sets/Maps ADT, Hash Tables, Linked Lists in the JCF (lab), insertion sort (lab), clone method (lab), Review of Logarithms (Lab) |
LListRecursion.zip SetsMaps.pdf SetsAndMaps.zip Hashing1.pdf |
P4 Due (Mon) P5 Out (Mon) |
JCFLList.pdf JCFListCode.zip SortAndClone.pdf LabWeek6.zip LogInCS.pdf |
| Week #7 (July 14) |
Hash Tables, Hashing in Java, Rooted Trees, Binary Trees, and Text and Binary Files (lab) |
Hashing2.pdf Hashing3.pdf HashingCode.zip RootedTrees.pdf BinaryTrees.pdf |
P5 Due (Mon) P6 Out (Mon) |
LabWeek7.zip TextFiles.pdf TextFiles.zip BinaryFiles.pdf BinaryFiles.zip |
| Week #8 (July 21) |
Binary Search Trees , Quicksort (lab), Exam 2 review (lab) |
BST.pdf LectureBinaryTreeCode.zip |
P6 Due (Mon) P7 Out (Tue) Wednesday, July 23 (Exam 2 IN-PERSON) |
QuickSort.pdf NLogNSort.zip |
| Week #9 (July 28) |
Prioirty Queue, Binary Heap, HeapSort, Graphs, MST Merge Sort (Lab), Threads (Lab) |
PQ1.pdf PQ2.pdf HeapSort.pdf GraphImp.pdf GraphTraversal.pdf |
P7 Due (Wed) P8 Out (Wed) |
MergeSort.pdf ThreadsI.pdf Threads1.zip Threads2.pdf Threads2.zip |
| Week #10 (August 4) |
BFS and DFS on graphs, Dijkstra's Alg., JCF PQ (Lab), Final Exam Review |
DijkstrasAlgorithm.pdf DijkstrasExample.pdf |
Quiz 3 (Mon) P8 Due (Wed) Course Evaluations Friday August 8 (Final Exam IN-PERSON, 2 hours) |
PQFromJCF.pdf JCFpQueue.zip |