Subato

(Algorithmen und Datenstrukturen SS 2020)

Exercise Sheet 10

Tries

Due Date: 2020-07-04 23:59:00.0

Dieses Blatt ist Ihre zweite bewertete Abgabe (bis zu 12 Punkte):

Abgabetermin

... ist Samstag, der 04.07., um 23:59 Uhr. Sie können natürlich gerne früher abgeben. Beachten Sie: Samstag, nicht Sonntag!

Form der Abgabe (wie bei Abgabe 1)

Sie laden Ihre Abgabe einfach in Subato hoch (der letzte Upload vor der Deadline zählt). Außerdem schreiben Sie je Team eine Mail an ads-abgaben-si-dcsm@hs-rm.de mit:

  • Namen und Matrikelnummern aller Team-Mitglieder.
  • Praktikumsgruppe (z.B. Gruppe J / Ulges, DO, 10:00 Uhr).
  • Der Account, der in Subato verwendet wurde (z.B. mmuster001). Geben Sie einen einzigen Account an, nicht mehrere!

Achtung: Erhalten wir keine Mail, gibt es keine Punkte! Bei Formfehlern der Mail ziehen wir Punkte ab!

Weitere Hinweise (genau wie bei der ersten Abgabe)

  • Wir bewerten Ihren Code anhand eigener Tests und prüfen auch seine Nachvollziehbarkeit. Gestalten Sie ihn dementsprechend lesbar und kommentieren Sie angemessen.
  • In den Praktika der Abgabewoche geben wir Hilfestellung zur Abgabe.
  • Lösen Sie die Aufgaben im Team selbstständig. Plagiate werden bestraft. Jeder Gruppenpartner muss sich mit allen Aufgaben und deren Lösung auskennen, es kann Rückfragen geben.
  • Verwenden Sie als Datenstrukturen nur die erlaubten Typen, insbesondere keine ArrayLists, vorimplementierte Suchbäume o.ä.
  • Exercise 1 Tries: Implementierung
    Autocomplete mit Tries
  • Exercise 2 Tries: Anwendung und Theorie
    Testen Sie Ihren Trie auf einem größeren Datensatz und schätzen Sie die Komplexität.