Day |
Topics |
Slide/Examples |
Assignments |
Reading List |
05/28 |
Course Introduction, Syllabus, Java Review: class and object |
Introduction (slide)
Fraction (github)
| P1 posted |
|
05/29 |
Inheritance |
Inheritance (slide)
Fraction (github)
| |
|
05/31 |
Inheritance Cont. |
Inheritance (slide) Code Example
| |
|
06/03 |
Inheritance cont., static, final |
Inheritance (slide)
Static(pdf)
| |
|
06/05 |
Abstract classes, Array Based Containers |
Shape (github)
Bag class (github)
| |
|
06/07 |
Bag: Array Based Containers |
Bag class (github)
| |
|
06/10 |
Linked List |
Linked List (pdf)
LinkedBag (github)
| P3 posted |
|
06/12 |
Linked List Cont. |
Linked List (pdf)
LinkedBag (github)
| |
|
06/14 |
LinkedList Example, Iterable, Iterator |
Examples (pdf)
LinkedBag (github)
| |
|
06/17 |
Sorted Bag, Binary Search |
Sorted Bag (github)
| |
|
06/19 |
Doubly Linked List |
Doubly Linked List (pdf)
Doubly Linked List(github)
| |
|
06/21 |
Stack |
Stack (pdf)
Stack(github)
| P4 posted |
|
06/24 |
Queue |
Queue (pdf)
Queue(github)
| |
|
06/26 |
Recursion |
Recursion (pdf)
| |
|
06/28 |
Recursion: Recursive shapes, Maze solver |
Recursive Shapes (pdf)
| |
|
07/01 |
Binary Tree Polymorphic Lists & Trees |
Binary Tree (pdf) Binary Tree Code (githuhb)
Polymorphic Lists & Trees(pdf)
| P5 posted |
|
07/03 |
Binary Search Tree |
BST (pdf) BST code (github)
| |
|
07/08 |
Red & Black Tree |
R&B Tree(pdf) | |
|
07/10 |
Red & Black Tree cont. |
R&B Tree(pdf) | |
|
07/12 |
Binary Heap and Priority Queue |
Priority Queue(pdf)
| P6 posted |
|
07/15 |
2-3-4 tree |
2-3-4 tree(pdf) Demo (youtube) | |
|
07/17 |
Java Threads |
Threads(pdf)
| |
|
07/19 |
Java Threads cont |
Threads(pdf)
| |
|
07/22 |
Hash Table |
Hash Table(pdf)
| P7 posted |
|
07/24 |
Hash Table |
Hash Table(pdf)
| |
|
07/26 |
Undirected Graph |
Undirected Graph(pdf)
| |
|
07/29 |
Directed Graph |
Directed Graph(pdf)
| P8 posted |
|
08/02 |
Shortest Path, Minimum Spanning Trees |
Shortest Path(pdf) MST (pdf)
| |
|
8/07 |
Final Exam |
CSI1115 9:30am-10:50am
| |
|