Links und Funktionen
Sprachumschaltung

Navigationspfad
Sie sind hier: Startseite / Lehre / SS 2018 / Bachelor-Seminar: Algorithmen und Datenstrukturen


Inhaltsbereich

Bachelor-Seminar: Algorithmen und Datenstrukturen

Seminar, Schöpp

Aktuelles

  • Das Seminar findet am 5. Juli im Raum A 010 in der Edmund-Rumpler-Str. 9 statt. Beginn ist 10:00 s.t.
  • Die Blitzvorträge finden am 17. Mai um 14:30 Uhr im Raum E102, Oettingenstraße 67 statt.
  • Die Anmeldung erfolgt über die Zentralanmeldung für Bachelorseminare auf UniWorX.

Inhalt

In diesem Seminar werden verschiedene Themen aus dem Gebiet der Algorithmen und Datenstrukturen behandelt, die über die Inhalte der gleichnamigen Grundlagenvorlesung hinausgehen.


Organisation

Anforderungen

  • Blitzvortrag 90 Sekunden: Inhaltsübersicht, eine Folie
  • Vortrag: 30 Minuten (plus Diskussion)
  • Anwesenheit während der Seminarsitzungen
  • Ausarbeitung zum Thema (7.000-14.000 Zeichen)

Zeit und Ort

  • Zeitplan und Themen werden in einer Vorbesprechung zu Semesterbeginn mit den Teilnehmern festgelegt.
  • Blitzvorträge: 17.5.2018, 14:30 Uhr
  • Abgabe Ausarbeitung (Vorabversion): 21.6.2018
  • Abgabe Reviews: 28.6.2018
  • Seminar: 5.7.2018, 10:00 Uhr s.t. bis ca. 16 Uhr, Raum A 010, Edmund-Rumpler-Str. 9
  • Abgabe Ausarbeitung (Endfassung): 19.7.2018

 


Themen

  1. Red-Black Trees (Cormen, Kapitel 13, Pabst; Betreuer: Schöpp)
  2. Amortisierte Analyse (Cormen, Kapitel 17, Ehm; Betreuer: Schöpp)
  3. Fibonacci Heaps (Cormen, Kapitel 19, Sack; Betreuer: Schöpp)
  4. van Emde Boas Trees (Cormen, Kapitel 20, Nagy; Betreuer: Barth)
  5. Disjoint sets, union find (Cormen, Kapitel 21, Do; Betreuer: Barth)
  6. String Matching (Cormen, Kapitel 32, Kaminski; Betreuer: Schöpp)
  7. Fast Fourier Transformation (Cormen, Kapitel 30, Hailer; Betreuer: Schöpp)
  8. Ideal Hash Trees (Nespithal; Betreuer: Schöpp)

 


Weitere Informationen

Tipps zum Aufbau von Vorträgen und zu Präsentationstechniken:

 

Artikelaktionen


Funktionsleiste