Prüfungstermine zum Stoffsemester WS 05/06



Folgende Prüfungstermine gibt es im Sommersemester 2006:

Termine [1]    Mo 27.Februar 2006 im Hörsaal i7, 10:15 [Angabeblatt.pdf]
[2]    Di 27. März 2006 im Hörsaal i7, 16:15 [Angabeblatt.pdf]
[3]    Di 02. Mai 2006 im Hörsaal i7, 12:15
[4]    Do 08. Juni 2006 im Hörsaal i7, 12:15
mehr [>>]
Stoffumfang Asymptotische Laufzeitanalyse (O-Notation, Theta-Notation, Omega-Notation), Rechenregel, Laufzeit und Speicheranalyse, best case, worst case, averaged case, Schreiben eines Pseudocodes, Rekursionen, Aufstellen und Lösen von Rekursionsgleichungen, Fakultät, Fibonacci,Türme von Hanoi, Elementare Datenstrukturen (Felder, Stapel, Schlange), und ihre Anwendung, Halde, Definition, Eigenschaften, Erstellen einer Halde, Verhaldung, Warteschlange mit Prioritäten, Sortierverfahren (InsertionSort, Quicksort und Randomisierung, Mergesort, Heapsort), Ableitung Untere Laufzeitschranken für vergleichende Sortierverfahren adaptive, worst-case optimal, stabil, in-place, Sortieren in linearer Zeit (RadixSort), Gestreute Speicherung (Hashing, Ueberläuferlisten, offene Adressierung, Hashfunktionen), erwartete Suchaufwände, Suchmethoden (seqüntiell, binär, interpolativ, FastSearch), mit und ohne Vorsortierung, Baumstrukturen, Definition, Binärbäume, Knotenreihenfolgen, Sortierte Binärbäume, (2-4)-Bäume, Definitionen, alle Funktionen (Umstrukturierungen), Anwendung, mischbare Warteschlangen, Sortieren mit (2,4)-Bäumen, Amortisierte Umstrukturierungskosten, Optimales Kodieren, Definitionen, Shannon-Fano, Huffman,
Art der Fragen Die Fragen werden in einer ähnliche Art und Weise wie bisher gestellt (siehe alte Prüfungsbeispiele).
Benotung Benotung erfolgt sowohl für die VO als auch für die RU - die Punkte aus den Übungen werden zu den Prüfungspunkten dazugezählt. mehr [>>]
Anmeldung Achtung!! Melden Sie sich richtig an ! Für den Stoffumfang dieses Semesters bitte unter 708.031 anmelden.
Daür 90 Minuten

Bitte beachten Sie die Hinweise zu den Prüfungen!




Prüfungstermine früherer Semester

Stoff WS 05/06

Termin:    27.Febr. 2006    [pdf]
Termin:    27.März. 2006    [pdf]


Stoff WS 04/05

Termin:    31.Jan. 2005    [pdf]
Termin:    28.Feb. 2005    [pdf]
Termin:    29.Apr. 2005    [pdf]
Termin:    21.Nov. 2005    [pdf]


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öungen finden Sie auf der Prüfungsbersichtsseite von Dr.Aichholzer, bzw. auf der oben genannten Homepage.