Fernfachhochschule Schweiz
Modul: Datenstrukturen und Algorithmen (D&A)
Dozent: Jiri Hochmann
Gruppenmitglieder:
- Achim Grether
- Implementierungsaufgabe zu doppelt geketteten Listen (PVA1)
- Implementierungsaufgabe zu Permutationen (PVA2)
- Implementierungsaufgabe zu Parkettierungen (PVA2)
- Aufgaben zu den Sortierverfahren (PVA3)
- Aufgabe zur binären Suche (PVA4)
- Traversierung von Bäumen (PVA4)
- Implementierungsaufgabe zu HashSets (PVA5)
Die Aufgabe wurde anhand dem Markdown "Aufgabenstellung zu Listen.md" erarbeitet. Der Sourcecode ist in dem Verzeichnis DoppeltGeketteteListe/src/ch.ffhs.dua.list zu finden.
Die Unit-Tests wurden ergänzt, damit die contains(o), remove(o) und clear()-Methoden geprüft werden.
Die Aufgabe wurde anhand dem Markdown "Aufgabenstellung zur Rekusion.md" erarbeitet. Der Sourcecode ist im originalen Verzeichnis Permutationen src/ch.ffhs.dua.permutations zu finden.
Die Aufgabe wurde anhand dem Markdown "Aufgabenstellung Parkettierung.md" gelöst.
Ein Teil der Unit-Tests (für die sehr grossen BigInteger-Werte), wurde ausgeklammert,
damit die Laufzeiten für die Tests nicht zu lange sind.
Achtung: Keine optimierte Lösung für diesen Algorithmus.
Die Aufgabe wurde anhand dem Markdown "Aufgabe zu Soertieralgorithmen.md" gelöst. Der Sourcecode ist im originalen Verzeichnis Sortieren sr/ch.ffhs.dua.sort zu finden.
Die Aufgabe wurde anhand dem Markdown "Aufgabe zur binären Suche.md" gelöst. Der Sourcecode ist im originalen Verzeichnis Sortieren sr/ch.ffhs.dua.binSearch zu finden.
Die Aufgabe wurde anhand dem Markdown "Aufgabe zu Bäumen.md" gelöst. Der Sourcecode ist im originalen Verzeichnis Sortieren sr/ch.ffhs.dua.tree zu finden.
Die Aufgabe wurde anhand dem Markdown "Aufgabenstellung zu Hashsets.md" gelöst. Der Sourcecode ist im originalen Verzeichnis Sortieren sr/ch.ffhs.dua.hash zu finden.