August ( zoom recordings in Sakai )
| Mon | Tue | Wed | Thu | Fri | Sat | Sun |
|---|---|---|---|---|---|---|
| 10
FDOC
Topic: syllabus Topic: alg efficiency, eBay sort, bubble sort |
11 | 12
Text: Ch. 1,2,3 PPT: abstract data types Implementations: an exercise PPT: Oracle Tutorial |
13 | 14 | 15 | 16 |
| 17
Text: Ch. 3 PPT: Lists, Stacks, Queues |
18 | 19
zoom recording on links in Java, and Assn 1 Assn 1 writeup PPT: links in Java |
20 | 21 | 22 | 23 |
| 24
"pause", No Synchronous zoom class today pre-made zoom recording: Big Oh Text: Ch. 2 PPT: Complexity (Big-Oh) |
25 | 26
zoom class recording PPT: Recursion and Run-time |
27 | 28 | 29 | 30 |
| 31
zoom class recording PPT: Recursion and Run-time |
||||||
September
| Mon | Tue | Wed | Thu | Fri | Sat | Sun |
|---|---|---|---|---|---|---|
| 01 | 02
zoom class recording Text:Ch. 4 PPT: Trees PPT: Binary Search Trees |
03 | 04 | 05 | 06 | |
| 07
holiday no class zoom recording for SET and MAP PPT: Maps and Sets zoom recording Assingment 2: TreeMap |
08 | 09
zoom class recording PPT: Notes on Trees Big O Examples: data structure animations |
10 | 11 | 12 | 13 |
| 14
zoom class recording Text: Ch. 5 PPT: Hashing, Hash Maps |
15 | 16
zoom class recording PPT: Hashing, Hash Maps PPT: Blockchain |
17 | 18 | 19 | 20 |
| 21
blockchain recording PPT: Blockchain |
22 | 23
midterm exam |
24 | 25 | 26 | 27 |
| 28
zoom class recording Finish Hashing. Demo of hash function graphing. |
29 | 30
zoom class recording Assn 3 HashMap recording Text: Ch. 4 (again) PPT: Balanced Trees: AVL |
||||
October
| Mon | Tue | Wed | Thu | Fri | Sat | Sun |
|---|---|---|---|---|---|---|
| 01
|
02 | 03 | 04 | |||
| 05
zoom class recording PPT: Balanced Trees: Splay |
06 | 07
zoom class recording Text: Ch. 6 PPT: Priority Queue Text: Ch. 6 PPT: Binary Heap |
08 | 09 | 10 | 11 |
| 12
zoom class recording O(N) Heap Build Binary Heap JS code PPT: Array rep for binary trees |
13 | 14
zoom class recording Assn 4 Cache_LFU zoom recording Heap Sort code demo zoom recording |
15 | 16 | 17 | 18 |
| 19
zoom class recording Text: Ch. 9 PPT: Basic Graph Theory |
20 | 21
midterm exam |
22 | 23 | 24 | 25 |
| 26
zoom class recording PPT: Modeling, Implementing Graphs |
27 | 28
zoom class recording PPT: Graph Algorithms topological sort, shortest path |
29 | 30 | 31 | |
November
| Mon | Tue | Wed | Thu | Fri | Sat | Sun |
|---|---|---|---|---|---|---|
| 01
|
||||||
| 02
zoom class recording PPT: Minimum Spanning Tree (Prim's, Kurskal's) |
03 | 04
zoom class recording PPT: Euler, Hamiltonian Paths, Circuits, Basic Computability |
05 | 06 | 07 | 08 |
| 09
zoom class recording Text:Ch. 8 PPT: Sorting: issues and comparisons |
10 | 11
zoom class recording Text:Ch. 8 PPT: Sorting: issues and comparisons |
12 | 13 | 14 | 15 |
| 16
zoom class recording Text: Ch. 10.4.2 PPT: Skip Lists Trie for type-ahead text retrieval |
17 LDOC | 18 ex days start | 19 | 20
Final Exam Final exam 12:00 noon |
21 | 22 |
| 23
|
24 | 25 | 26 | 27 | 28 | 29 |
| 30
|
||||||