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:

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.

Studienfächer