Zum Inhalt springenZur Suche springen

Algorithmen und Datenstrukturen (Informatik III) (Kopie 1)

Algorithmen und Datenstrukturen

 

Inhalte

Dieses Modul vermittelt grundlegende Kenntnisse aus folgenden Bereichen.

  • Algorithmen und ihre formalen Grundlagen
  • Rechenmodelle, Effizienzmaße
  • Sortierverfahren (Quicksort, Heapsort, Mergesort, ...)
  • Aufwandsabschätzung im Mittel
  • Suchstrategien (Binärsuche, Interpolationsuche, Textsuche, ...)
  • Dictionaries (offene Hashverfahren, dynamische Hashverfahren)
  • Suchbäume (AVL-Bäume, B-Bäume, Splay-Trees, ...)
  • Vorrangswarteschlangen (Heaps, Binominal Queues, Fibonacci-Heaps, ...)
  • Amortisierte Laufzeitanalysen
  • Einführung in Graphenalgorithmen (Tiefensuche, Breitensuche, Zusammenhangsprobleme, ...)

 

Vorlesung

Die Vorlesung findet Dienstags und Freitags von 8:30 bis 10:00 Uhr in Hörsaal 5C statt.  Die Vorlesung beginnt am 08.10.2019.

 

Übungen

Bitte melden Sie sich zu einer der Übungen im undefinedHIS-LSF an.

Die Übungen beginnen am 24.10.19.

Die Übungsaufgaben finden Sie im undefinedILIAS. Abgabefrist freitags um 08:30 Uhr.

Um die Zulassung zur Teilnahme an der Klausur zu erhalten müssen 50% der Übungspunkte erreicht werden.

 

Klausur

Die Hauptklausur findet am Montag, 03.02.20 um 08:30 Uhr statt.

Die Nachklausur findet am Montag, 30.03.20 um 08:30 Uhr statt.

Die Raumverteilung wird kurzfristig bekannt gegeben.

 

Literatur

 

Fragen?

Jederzeit an

Verantwortlichkeit: