TheoryI
Timetable: (tentative)
| Time | Content | Slides | Blackboard Notes |
| April 21, 2008 11:15 | Introduction, Search Tree | Slide (PDF) | |
| April 22, 2008 14:15 | Search Tree | Slide1 (PDF) , Slide2 (PDF) | (PDF) |
| April 28, 2008 11:15 | Search Tree (2), AVL Tree | Slide (PDF) | (PDF) |
| April 29, 2008 16:15 | tutorial (exercise 1) | ||
| May 5, 2008 11:15 | AVL tree (2) | Slide (PDF) | (PDF) |
| May 7, 2008 18:15 | AVL tree (3) | Slide (PDF) | (PDF) |
| May 12, 2008 11:15 | Pfingsten Break, no class | ||
| May 13, 2008 16:15 | Pfingsten Break, no class | ||
| May 19, 2008 11:15 | Hashing | Slide (PDF) | (PDF) |
| May 20, 2008 16:15 | tutorial (exercise 2) | (PDF) | |
| May 26, 2008 11:15 | Hashing | Slide (PDF) | |
| May 27, 2008 16:15 | Dynamic Tables | Slide (PDF) | |
| June 2, 2008 11:15 | Randomized Algorithms | Slide (PDF) | |
| June 3, 2008 16:15 | tutorial (exercise 3) | ||
| June 9, 2008 11:15 | Text Search | Slide (PDF) | (PDF) |
| June 10, 2008 16:15 | Text Search, Suffix trees | Slide (PDF) | (PDF) |
| June 16, 2008 11:15 | Suffix tree, Edit distance | Slide (PDF) | (PDF) |
| June 17, 2008 16:15 | tutorial (exercise 4) | ||
| June 24, 2008 11:15 | Introduction, Relational Algebra | Slide 1 (PDF) Slide 2 (PDF) | (PDF) |
| June 25, 2008 11:15 | Relational Calculus | Slide (PDF) | (PDF) |
| June 30, 2008 11:15 | Functional Dependencies | Slide (PDF) | (PDF) |
| July 1, 2008 16:15 | tutorial (exercise 5) | ||
| July 7, 2008 11:15 | Functional Dependencies | Slide (PDF) | (PDF) |
| July 8, 2008 11:15 | Functional Dependencies | Slide (PDF) | (PDF) |
| July 14, 2008 11:15 | no class | ||
| July 15, 2008 16:15 | tutorial (exercise 6) | ||
| July 21, 2008 11:15 | Functional Dependencies, Conjunctive Queries | Slide (PDF) | (PDF) |
| July 22, 2008 16:15 | Conjunctive Query Containment | Slide (PDF) | (PDF) |