allgemeine Infos: | Die Uebungen können in Gruppen bis 3 Personen gemeinsam gelöst werden. Bitte nur ein Exemplar mit allen drei Namen darauf abgeben. Im Speziellen für die Programmieraufgaben möchte ich dieses gemeinsame Lösen sehr empfehlen (Das gemeinsame Programmieren ist ein Bestandteil der Philosopie des "extreme programming (XP)" |
Alle Programmierübungen bitte sowohl auf Papier abgeben als auch das Oberonfile (nur das .Mod File) per Mail. |
Material für
die Prüfungsvorbereitung
|
|
Info 2 Kartei | Diese Kartei ist ohne irgendwelche Ansprüche an Korrektheit oder Vollständigkeit. Hier ist sie als pdf und hier als html. |
Themenliste Vorlesung SS 00 | Hier ist die alte Themenliste |
Jetzt bleibt mir noch, dir eine gute Vorbereitungszeit für die Prüfungen im Herbst zu wünschen und dann alles Gute beim Vordip. Bei Fragen kannst du mir problemlos eine Mail schreiben. Grüsse, Thomas |
zu Uebung 1: | Blatt aus der Uebungsstunde vom 17.6.02 |
Blatt aus Uebungsstunde
vom 8.4.02
|
|
Folie mit den Kurven-Plots
zu Oh-Notation
|
|
zu Uebung 2: | Testdaten, Programmskelett und IntReader findest du auf der Vorlesungssite |
Blatt aus Uebungsstunde
vom 16.4.02
|
|
Modul MaxFindenRekursiv aus Uebungsstunde 16.4.02 | |
zu Uebung 3: | Blatt aus Uebungsstunde vom 22.4.02 |
Programme ReihenClient.Mod, ReihenIterator.Mod | |
zu Uebung 4: | Blatt aus Uebungsstunde vom 29.4.02. |
Im Aufgabenblatt zu Uebung 4 ist übrigens eine Unklarheit in der Aufgabenstellung. Mehr dazu findest du im Diskussionsforum | |
Für die init-Prozedur des HeapADT Moduls würde ich folgende Signatur, die von der auf dem Aufgabenblatt leicht abweicht, vorschlagen:PROCEDURE init*():Heap; | |
zu Uebung 5: | Blatt aus Uebungsstunde vom 6.5.02 |
Module HeapADTGeneric.Mod und HeapUser1.Mod zum Testen und verändern | |
zu Uebung 6: | Blatt aus Uebungsstunde vom 21.5.02 |
Oberonmodule zur Visualisierung von Bäumen
TreeVisual.Mod und Line.Mod.
Das Modul kann nicht direkt in dein Modul importiert werden, weil es von der Typendefinition abhängt. Die Idee ist, dass du dir einfach die Show-Prozedur in dein Modul einbaust. |
|
zu Uebung 7: | Blatt aus Uebungsstunde vom 27.5.02 |
Hier ist das Modul GleicheSumme.Mod aus der Stunde | |
zu Uebung 8: | Blatt aus Uebungsstunde vom 4.6.02 |
zu Uebung 9: | Blatt zur Nachbesprechung U7 und zu Huffmanbäumen |
Blätter zu den optimalen Suchbäumen. Vorsicht: Die Formel für die P-Matrix ist falsch! Richtig wäre: P[i,j]=min(P[i,l-1] + P[l,j]) + W[i,j] | |
zu Uebung 10: | Blatt aus der Uebungsstunde vom 17.6.02 |
Flussdiagramm Einsetzen im B-Baum | |
Flussdiagramm Löschen im B-Baum | |
zu Uebung 11 | Blatt aus der Uebungsstunde vom 24.6.02 |