Abschluss Präsentation

Ziel

Konzept Wiederholung

• Entwicklung eines Lerntools für Hashmaps
  • Beschränkung auf open addressing Strategie
  • Nur linear probing
• Umsetzung als Android App in Kotlin
• Möglichkeit, mehr über Aspekte von Hashmaps zu lernen
  • z.B. über Addressing-Strategien und Load-Factor

Visualisierung

• Einfache Animationen mit Buttons, um die Benutzung von Hashmaps deutlich zu machen
  • z.B. beim Einfügen, Löschen und Suchen nach Schlüsseln
• Hervorheben des neuen Zustands in der Hashmap
• Berechnung des Hashwerts mit passender Animation
• Umsetzung ähnlich wie VisuAlgo, jedoch verbessert um die Kritikpunkte(dynamische Tabellen Größe, zu lange Erklärtexte)
• Für Mobile optimiert

Erweiterungsmöglichkeiten

• Weitere Probe-Sequences
  • Quadratic probing
  • Double hashing
• Separate chaining Strategie

Vorstellung der App

Umsetzung

Welche Umsetzung wurden erfüllt

• Open addressing Stragetgie
  • Linear probing
  • Quadratic probing
• Erklärungbox mit Erklärtext zu den einzelnen Schritten
• Angabe eines Loadfactors beim neu erstellen einer Hashmap
• Automatische Erweiterbarkeit der Hashmap beim überschreiten des Load Factors
• Automatische Abspielbarkeit der Schritte
• Manuelles vor und zurück Bewegen durch die einzelenen Schritte der Operationen