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
|