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 18.10.2016.

Vorlesungsfolien:

Übungen

Bitte melden Sie sich zu einer der unten aufgeführten Übungen im undefinedHIS-LSF an.

Die Übungen beginnen am 24.10.16.

Es wird sowohl handschriftliche Abgaben als auch online Aufgaben geben. In beiden Fällen endet die Abgabefrist Freitags um 08:30 Uhr. Die Übungsaufgaben finden Sie im undefinedILIAS, dort müssen auch die online Aufgaben bearbeitet werden. Handschriftliche Abgaben sind in den Briefkästen in 25.13.O2 einzuwerfen.

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

Tag

Zeit

Raum

Tutor

Montag

12:30-14:00

25.22.U1.34

Dominique Komander

Montag

14:30-16:00

25.22.U1.52

Ulrich Wittelsbürger

Montag

16:30-18:00

HS 6D

Christoph Ludolf

Dienstag

12:30-14:00

25.13.U1.30

Stefan Hoffmann

Dienstag

14:30-16:00

HS 6C

Stefan Hoffmann

Dienstag

16:30-18:00

HS 5G

Tobias Hogrebe

Mittwoch

12:30-14:00

25.02.02.21

Nurhan Chahrour

Mittwoch

14:30-16:00

25.02.02.21

Ann-Kathrin Selker

Mittwoch

16:30-18:00

HS 5G

Jan-Hendrik Oepen

Donnerstag

08:30-10:00

25.12.02.33

Janine Golov

Donnerstag

10:30-12:00

25.22.U1.33

Anna Kerkmann

Donnerstag

12:30-14:00

25.02.02.21

Jonathan Fritzemeier

Donnerstag

14:30-16:00

25.02.02.21

Lisa Rey

Donnerstag

16:30-18:00

HS 5H

Tom Berwald

 

Klausur

Am 16.12.16 findet während der Vorlesung eine Probeklausur statt (Vorverlegt).

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

Die Nachklausur findet am Dienstag, den 4.4.17 um 10:30 Uhr statt.

Die Raumverteilung wird kurzfristig bekannt gegeben.

 

Literatur

 

Fragen?

Jederzeit an undefinedTom Berwald.

Verantwortlich für den Inhalt: E-Mail sendenWE Informatik