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

• Sinnvolle 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
• Umsetzung ähnlich wie VisuAlgo, jedoch verbessert um die Kritikpunkte (keine dynamische Tabellen Größe, zu lange Erklärtexte)
• Für Mobile optimiert

Prototype

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ärungsbox 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 Erklärschritte
  • Manuelle Steuerung der einzelnen Schritte möglich