Pruefer bietet grundsaetzlich Kaffee an,
dieser ist aber verhaeltnismaessig stark,
man sollte sich also genau ueberlegen, ob
man das riskiert. Herr Bock kommt auch gern
mal zu spaet, besonders Termine in den Ferien
sind da kritisch. Ansonsten ist er aber sehr
fair und engagiert. |
-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. |
