Computer Science 226 |
Date | Lecture | Chapter(s) | Extras |
9/12 | Introduction | 1-5 | |
9/17 | Elementary sorts, shellsort | 6 | Sorting applets |
9/19 | Quicksort | 7 | Sorting applets Partitioning Quicksort |
9/24 | Mergesort | 8 | Merging Extra slides |
9/26 | Priority queues | 9 | |
10/1 | Symbol tables | 12 | Tree applet |
10/3 | Balanced trees | 13 | Tree applet |
10/10 | Linear Selection | Median finding | |
10/12 | Hashing | 14 | |
10/15 | Trie searching | 15 | |
10/17 | String searching | *19 |