| Day |
Topics |
Slide/Examples |
Assignments |
Reading List |
| 5/29 |
Course Introduction, Syllabus, Java Review: class and object |
Introduction (slide)
Fraction (github)
Lecture1 (pdf)
| P1 posted |
|
| 5/30 |
Inheritance |
Inheritance (slide)
Question class(github)
Person class (github)
| |
|
| 5/31 |
Group Project 1 |
Due: 4:00pm
Late: 11:59pm (50% late penalty)
| |
|
| 6/1 |
Inheritance |
Inheritance (slide)
MixedFraction (github)
| |
|
| 6/4 |
Inheritance, Static, Final |
Inheritance (slide)
Static (slide)
Shape (github)
Lecture 2 (pdf)
| |
|
| 6/5 |
Group Project 2 |
Due: 4:00pm
Late: 11:59pm (50% late penalty)
| |
|
| 6/6 |
Abstract classes, Array Based Containers |
Shape (github)
Bag class (github)
Lecture 3 (pdf)
| |
|
| 6/7 |
Group Project 3 |
Due: 4:00pm
Late: 11:59pm (50% late penalty)
| P2 posted |
|
6/8 |
Array Based Containers, Binary Search |
Bag class (github)
Lecture 3 (pdf)
| |
|
6/11 |
Sorted Bag, Interfaces |
Interface (slide)
Set (github)
SortedBag (github)
Lecture 4 (pdf)
| |
|
| 6/12 |
Comparable, Comparator, Iterable, Cloneable |
Bag Iterator(github)
Lecture 5 (pdf)
| |
|
| 6/13 |
Group Project 4 |
Due: 11:59pm
| |
|
| 6/14 |
Iterable Review, Linked List |
Linked List (pdf)
Lecture 6 (pdf)
| |
|
| 6/18 |
Linked Lists |
Linked List (pdf)
Lecture 6 (pdf)
Lecture Notes (pdf)
| P3 posted |
|
| 6/19 |
Midterm review |
| |
|
| 6/20 |
Linked List Iterator, Doubly Linked List |
Linked Bag (github)
Linked List Examples (pdf)
Doubly Linked List(pdf)
Lecture Notes (pdf)
| |
|
| 6/21 |
Midterm |
| |
|
| 6/22 |
Stack and Queue |
Stack and Queue (slide)
Stack and Queue (github)
Stack (pdf)
Queue (pdf)
| |
|
| 6/25 |
Recursion |
Recursion (slide)
Lecture 10 (pdf)
| |
|
| 6/26 |
Group Project |
| |
|
| 6/27 |
Recursion: Recursive shapes, Maze solver |
Lecture 11 (pdf)
| |
|
| 6/28 |
Midterm Review |
Midterm solution
| |
|
| 6/29 |
Binary Tree |
Binary Tree (pdf)
Lecure 12 (pdf)
Binary Tree (github)
| |
|
| 7/02 |
Binary Tree cont. |
Binary Tree (github)
| |
|
| 7/03 |
Group Project |
| |
|
| 7/04 |
Holiday |
| |
|
| 7/05 |
Group Project |
| |
|
| 7/06 |
Binary Search Tree |
BST (slide)
Lecure 13 (pdf)
Binary Search Tree (github)
| |
|
| 7/09 |
Binary Search Tree cont. |
BST (slide)
Lecure 13 (pdf)
Binary Search Tree (github)
| |
|
| 7/10 |
Group Project |
| |
|
| 7/11 |
Balanced BST: Red Black Tree |
Left Leaning Red & Black Tree (slide)
| |
|
| 7/13 |
Priority Queue and Heaps |
(slide)
| |
|
| 7/16 |
2-3-4 Tree |
(slide)
insertion and deletion demo (youtube)
| |
|
| 7/17 |
Group Project |
| |
|
| 7/18 |
2-3-4 Tree |
(slide)
insertion and deletion demo (youtube)
| |
|
| 7/19 |
Midterm 2 review |
| |
|
| 7/20 |
Multi-threading |
(slide)
| |
|
| 7/23 |
Multi-threading cont |
(slide)
| |
|
| 7/24 |
Midterm 2 |
check your grades
| |
|
| 7/25 |
Hash Table |
(slide)
| |
|
| 7/26 |
Big O |
(slide)
| |
|
| 7/27 |
Group Project |
| |
|
| 7/30 |
Undirected Graphs, DFS, BFS |
(slide)
| |
|
| 8/01 |
Shortest Path, Minimum Spanning Trees |
(slide)
(slide)
| |
|
| 8/03 |
Sorting |
(slide)
| |
|
| 8/07 |
Final Exam |
CSI1115 9:30am-10:50am
| |
|