Aufgaben zum Software-Praktikum SS 2001
Visualisierung und Animation von Algorithmen und
Datenstrukturen
Im Rahmen der Aufgabe sollen Java-Applets entwickelt werden, die
die Funktionsweise folgender Sortier-Algorithmen
visualisieren.
- InsertionSort
- SelectionSort
- MergeSort
- BubbleSort
- QuickSort
- HeapSort
Die Applets sollen insbesondere den Ablauf der Sortierung
verdeutlichen (Einzelschrittmodus).
Zu den Programmen ist eine Dokumentation zu erstellen.
Quellcode:
Im Rahmen der Aufgabe sollen Java-Applets entwickelt werden, die
die Funktionsweise folgender Algorithmen zur Textsuche visualisieren.
- Knuth-Morris-Pratt
- Boyer-Moore
Die Applets sollen eine Interaktion mit dem Nutzer zulassen,
etwa die Auswahl/Angabe eines zu suchenden
Elementes. Weiterhin sollen ein Einzelschrittmodus sowie die
Ausgabe von Zwischenergebnissen möglich sein.
Zu den Programmen ist eine Dokumentation zu erstellen.
Quellcode:
Im Rahmen der Aufgabe sollen Java-Applets entwickelt werden, die
folgende abstrakte Maschinen implementieren.
- Registermaschine
- Petri-Netz-Simulator
Die Applets sollen eine Interaktion mit dem Nutzer zulassen,
etwa die Erstellung von "Programmen". Weiterhin sollen ein
Einzelschrittmodus sowie die Ausgabe von Zwischenergebnissen
möglich sein.
Zu den Programmen ist eine Dokumentation zu erstellen.
Quellcode:
Im Rahmen der Aufgabe sollen Java-Applets entwickelt werden, die
die Lösung folgender Probleme visualisieren.
- Türme von Hanoi
- Positionierung der 8 Damen
- Speisende Philosophen
Die Applets sollen eine Interaktion mit dem Nutzer zulassen,
etwa die Lösung von Hand, die Definition einer
Anfangskonfiguration etc. Weiterhin sollen ein
Einzelschrittmodus sowie die Ausgabe von Zwischenergebnissen
möglich sein.
Zu den Programmen ist eine Dokumentation zu erstellen.
Quellcode:
Im Rahmen der Aufgabe sollen Java-Applets entwickelt werden, die
die folgende Graphen-Algoritmen visualisieren.
- Breiten- und Tiefendurchlauf
- Topologisches Sortieren
- Kürzester Weg
- Maximaler Durchfluß (Ford-Fulkerson)
Die Applets sollen einen Einzelschrittmodus sowie die Ausgabe
von Zwischenergebnissen zulassen.
Zu den Programmen ist eine Dokumentation zu erstellen.
Quellcode:
Im Rahmen der Aufgabe sollen Java-Applets entwickelt werden, die
die Operationen Einfügen, Löschen und Suchen in
folgenden Datenstrukturen visualisieren.
- AVL-Baum
- Digitale Bäume
- B-Baum
Die Applets sollen eine Interaktion mit dem Nutzer zulassen,
etwa die Auswahl der Operation, des einzufügenden/zu
löschende/zu suchenden Elementes. Weiterhin sollen ein
Einzelschrittmodus sowie die Ausgabe von Zwischenergebnissen
möglich sein.
Zu den Programmen ist eine Dokumentation zu erstellen.
Quellcode: