Prüfungstermine zum Stoffsemester WS 04/05



Prüfungstermin steht fest: Mo 31.Jänner 2005 im Höhrsaal i7  , 14:30  [Angabeblatt]
Weiterer Prüfungstermin: Mo 28.Februar 2005 im Höhrsaal i7  , 10:15  [Angabeblatt]


Achtung !! Wichtiger Hinweis !!
Falls sie die Prüfung noch bei Herrn Burgsteiner mit altem Prüfungstoff WS 03/04 machen wollen, dann melden Sie sich bitte zu 508.031 an.
Termine: Mi 15.Dez.2004 und Do 27.Jän.12005

Wenn Sie die Prüfung mit dem Stoffumfang von diesem Semester WS 04/05 machen wollen, bitte melden Sie sich unter 708.031 an.
Termine: Mo 31.Jänner 2005 oder Mo 28.Februar 2005


Termine Mo 31.Jänner 2005 im Höhrsaal i7, 14:30
Mo 28. Februar 2005 im Höhrsaal i7, 10:15
mehr [>>]
Stoffumfang Prinzipiell der gesamte Stoff des Skriptums - zusätzlich Rot-Schwarz-Bäume. Für eventuelle Stoffeinschränkung siehe weiter unten.
Art der Fragen Die Fragen werden in einer ähnliche Art und Weise wie bisher gestellt.
Benotung Benotung erfolgt sowohl für die VO als auch für die RU mehr [>>]
Anmeldung Achtung!! Melden Sie sich richtig an ! Für den Stoffumfang dieses Semesters bitte unter 708.031 anmelden.
Dauer 90 Minuten

Bitte beachten Sie die Hinweise zu den Prüfungen!



Stoffumfang
Kapitel Prüfungsstoff kommt nicht
1. Einleitung Insertion Sort, Analyse der Laufzeit,O-Notation, Merge Sort
2. Asymptotische Schranken Omega- und Theta-Notation, Rechenregeln
3. Elementare Datenstrukturen Lineares Feld, Lineare Liste, Stapel, Infix<->Postfix, Schlange, Netzplan,
4. Halden Halde (Operationen), Halden-Sortieren, Warteschlange
5. Zerlegen von Feldern Quicksort, Finden der i-kleinsten Zahl, Randomisieren
6. Rekursionen Fakultät, Fibonacci, Ackermann,Türme von Hanoi, Laufzeitanalyse von Rekursionen Kochkurve
7. Untere Schranke für Sortieren Ableitung, Radixsort
8. Gestreute Speicherung Überläufer-Listen, Offene Adressierung, div. Hashfunktionen (Divisions, Multiplikationsmethode und Doppeltes Hashing)
9. Suchen in linearen Feldern Sequentielle Suche, Selbstanordnende Felder, Binärsuche,Interpolationssuche FastSearch Quadratische Binärsuche
10. Binärbäume Definitionen, Knotenreihenfolgen, sortierte Binärbäume
11. (2-4)-Bäume Definitionen, Operationen, Wörterbuchproblem,Rot-Scharz-Bäume mischbare Warteschlangen,
12. Amortisierte Kosten Generelle Idee, Beweisführung 2-4 Bäume
13. Sortieren mit (2-4)-Bäumen Sortieren mit (2-4)-Bäumen
14. Das Union-Find-Problem Union-Find-Problem, favorisierte Finds, favorisierte Unions
15. Splay-Bäume Splay-Bäume kommen nicht !
16. Statische Suchbäume Definition der Optimalität, Eigenschaften, dynamische Programmieren
17. Median in linearer Zeit
18. Optimales Codieren Huffman-Codierung, optimales Verschmelzen




Prüfungstermine früherer Semester

Die jeweiligen Prüfungstermine inklusive Lösungsansätze finden Sie jeweils unter dem Menüpunkt Prüfungen.

Für Termine aus dem WS 03/04 sehen Sie bitte auf der Homepage des Vorjahres nach!

Für Termine aus dem WS 02/03 sehen Sie bitte auf der zugehörigen Homepage nach!

Für Termine aus dem WS 01/02 sehen Sie bitte auf der zugehörigen Homepage nach!

Für Termine aus dem WS 00/01 sehen Sie bitte auf der alten Homepage nach!

Für Termine aus dem WS 99/00 sehen Sie bitte auf der uralten Homepage nach!

Die gesammelten Prüfungsaufgaben noch früherer Termine aus Datenstrukturen und Algorithmen mit eingescannten Musterlösungen finden Sie auf der Prüfungsübersichtsseite von Dr.Aichholzer, bzw. auf der oben genannten Homepage.