Lehrveranstaltungen in der Informatik

Algorithmen

Prof. Dr. J. Christiansen

zurück zurück

Inhalt

Analyse

  • Asymptotische Komplexität

Entwurfsmethoden

  • Rekursion
  • Divide and Conquer
  • Dynamische Programmierung
  • Greedy
  • Approximationsalgorithmen

Datenstrukturen

  • Arrays
  • Listen
  • Queues
  • Stacks
  • Bäume
  • Graphen

Algorithmen

  • Sortieren
  • Tiefen- und Breitensuche

Organisation

3. Semester, Vorlesung / Labor  4-std.

Sprache: deutsch

Präsenzstudium: 60 h, Eigenstudium: 90 h
Gesamtaufwand: 150 h

Leistungspunkte (credit points): 5

Medienformen: Tafel, Webseiten mit interaktiven Simulationen

Vorbedingungen: keine

Prüfung: PL (Sonstige Prüfungsleistung)

Lernvoraussetzungen

Empfohlene Veranstaltungen

  • Mathematik 1
  • Strukturierte Programmierung

Lernziele

Sie kennen Methoden zum Entwurf von Algorithmen und können diese anwenden. Sie können Algorithmen hinsichtlich ihrer Laufzeit analysieren und die Laufzeit präzise formal beschreiben. Sie können Algorithmen in Programme umsetzen. Sie kennen die wichtigsten fundamentalen Algorithmen und Datenstrukturen.

Literatur

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms. 3. Auflage, The MIT Press (2009)

A.Y. Bhargava: Grokking Algorithms. Manning (2016)