|
|
|
Theory I
Timetable: (tentative)
| Time |
Content |
Slides |
Blackboard
Notes |
| April 20,
2009 14:15 |
Introduction,
Search Tree |
Slide
(PDF) |
| April 21,
2009 16:15 |
Search
Tree |
Slide
(PDF) |
PDF
|
| April 27,
2009 14:15 |
AVL
Tree |
Slide
(PDF) |
PDF
|
| April 28,
2009 16:15 |
AVL
Tree, Delete |
Slide
(PDF) |
|
| May 4,
2009 14:15 |
Hashing |
Slide
(PDF) |
PDF
|
| May 5,
2009 16:15 |
Exercise 1 |
|
|
| May 11,
2009 14:15 |
Hashing: Chaining, Open Addressing |
Slide
(PDF) Slide
(PDF) |
PDF
|
| May 12,
2009 16:15 |
Dynamic Tables |
Slide
(PDF) |
PDF
|
| May 18,
2009 14:15 |
Randomization |
Slide (PDF)
|
PDF
|
| May 19,
2009 16:15 |
Exercise 2 |
|
|
| May 25,
2009 14:15 |
Text Search |
Slide (PDF)
|
|
| May 26,
2009 16:15 |
Edit Distance |
Slide (PDF)
|
|
| June 1,
2009 14:15 |
Pfingstpause(no class) |
|
|
| June 2,
2009 16:15 |
Pfingstpause(no class) |
|
|
| June 8,
2009 14:15 |
Suffix Tree |
Slide (PDF)
|
|
| June 9,
2009 16:15 |
Exercise 3 |
|
|
| June 15,
2009 14:15 |
Relational Databases(1), Relational Algebra |
Slide (PDF)
Slide (PDF)
|
|
| June 16,
2009 16:15 |
Relational Calculus |
Slide (PDF)
|
PDF
|
| June 22,
2009 14:15 |
Relational Calculus, Functional Dependencies |
Slide (PDF)
|
PDF
|
| June 23,
2009 16:15 |
Exercise 4 |
|
|
| June 29,
2009 14:15 |
Functional Dependencies |
Slide (PDF)
|
PDF
|
| June 30,
2009 16:15 |
Functional Dependencies |
Slide (PDF)
|
PDF
|
| July 6,
2009 14:15 |
Functional Dependencies |
Slide (PDF)
|
PDF
|
| July 7,
2009 16:15 |
Exercise 5 |
|
|
| July 13,
2009 14:15 |
Conjunctive Query Containment |
Slide (PDF)
|
PDF
|
| July 14,
2009 16:15 |
Conjunctive Query Containment |
Slide (PDF)
|
PDF
|
| July 20,
2009 14:15 |
Transactions |
Slide (PDF) (Section 4.0, 4.1.1)
|
PDF
|
| July 21,
2009 16:15 |
Exercise 6 |
|
|
|
