Informatik | Vordiplom | Mathematik | Universität Heidelberg

Informatik | Mathematik
09.04.2002
Art der Hochschule:
Universität
Prüfungsort:
Heidelberg
Studienfach:
Mathematik
Art der Prüfung:
Vordiplom
Prüfungsfach:
Informatik
Dauer:
30-40 Minuten
Note:
2;
Konntest du mit einem selbst gewählten Thema beginnen?
keine Angabe
Versucht der Prüfer bei Schwierigkeiten zu helfen?
keine Angabe
Prüfungsablauf / Tipps
Pruefer bietet grundsaetzlich Kaffee an,
dieser ist aber verhaeltnismaessig stark,
man sollte sich also genau ueberlegen, ob
man das riskiert. Herr ***** kommt auch gern
mal zu spaet, besonders Termine in den Ferien
sind da kritisch. Ansonsten ist er aber sehr
fair und engagiert.
Prüfungsfragen
-Heapsort-Algorithmus: Funktionsweise, Laufzeiten
Was ist ein Heap ? Vergleich mit Mergesort
-Baume: Was ist ein Baum, binaerer Suchbaum,
Rot-Schwarz-Baum ? Hoehe des Baumes. Beweis der
Hoehenschranke. Einsortieren von Beispielwerten
in einen RW-Baum. Rotationen.
-Graphen: Was ist ein Graph ? Gerichtet, ungerichtet ?
Wie speichert man Graphen ? Adjazenzmatrix: Vorteile
Nachteile. Wieviel Speicherplatz belegt eine
Adjazenzmatrix der Groesse 10^6x10^6 ?
Adjazenzlisten: Erklaerung, Vorteile gegenueber
Matrizen. Breitensuche, Tiefensuche in Graphen.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert