| Day |
Topics |
Slide/Examples |
Assignments |
Reading List |
| 5/31 |
Course Introduction, Syllabus, Java Review: class |
Course Introduction
Lecture 1
code
(github)
| |
|
| 6/1 |
Inheritance |
Inheritance (ppt)
Question class (github)
Person class (github)
| P1 posted |
|
| 6/3 |
Inheritance 2 |
Inheritance (ppt)
Shape class (github)
Lecture 2
| |
|
| 6/6 |
Interface, Array Based Containers |
Interface (ppt)
Bag class (github)
Lecture 3
| |
|
| 6/8 |
Array Based Containers, Complexity, Iterable, Iterator |
Bag class (github)
Lecture 3 cont
| P2 posted |
|
| 6/10 |
Comparabale, Comparator, Sorted Bag, Binary Search |
SortedBag class (github)
Lecture 4 cont
Lecture 5
Date class (github)
| |
|
| 6/13 |
Linked List |
Lecture 6
Linked List (github)
| |
|
| 6/15 |
Linked List cont. |
Linked List (github)
| |
|
| 6/17 |
Doubly Linked Lists |
Lecture 8
Linked List Examples
Doubly Linked List (pdf)
Doubly Linked List (github)
| p3 posted |
|
| 6/20 |
Stack and Queue |
Lecture 9 Queue
Lecture 9 Stack
Stack & Queue
(pdf)
Stack & Queue (github)
| |
|
| 6/22 |
Recursion |
Lecture 10 Recursion
Lecture 10 (pdf)
| |
|
| 6/24 |
Midterm 1 |
| |
|
6/27 |
Recursion: Recursive shapes, Maze solver |
Lecture 11 (pdf)
| p4 posted |
|
| 6/29 |
Binary Tree |
Binary Tree (pdf)
Lecture 12 (pdf)
Binary Tree (github)
| |
|
| 7/1 |
Binary Tree cont. |
| |
|
| 7/6 |
Binary Search Tree |
Lecture 13 (pdf)
BST (github)
| P5 Posted |
|
| 7/8 |
BST, Balanced BST |
Lecture 14 (pdf)
| |
|
| 7/11 |
Balanced BST Examples |
Lecture 14 (pdf)
| P6 posted |
|
| 7/12 |
Polymorphic Lists and Trees |
Lecture 15 (pdf)
| |
|
| 7/13 |
Heaps and Priority Queue |
Lecture 16 (ppt)
Priority Queue (github)
| |
|
| 7/18 |
2-3-4 Tree |
Lecture 17 (pdf)
| |
|
| 7/20 |
Threads |
Lecture 18 (pdf)
| P7 posted |
|
| 7/22 |
Midterm 2 |
| |
|
| 7/25 |
Synchronization |
Lecture 19 (pdf)
Code (zip)
Reading a text file (github)
| |
|
| 7/27 |
Sorting |
Lecture 21 (pdf)
Sorting a(pdf)
| |
|
| 7/29 |
Undirected Graph |
Lecture 22 (pdf)
| |
|
| 8/1 |
Directed Graph |
Lecture 23 (pdf)
Graph examples (pdf)
| |
|
| 8/5 |
Final Exam |
CSI 1115
9:30-11:00am
| |
|