1. Hauptnavigation
  2. Navigation des Hauptbereiches
  3. Inhalt der Seite

Lehrveranstaltungen im WS

Grundlagen der Informatik

Inhalte:

  • Aussagenlogik
  • Beweistechniken
  • Kombinatorik
  • O-Notation und Laufzeitanalyse von Algorithmen
  • Relationen und Graphen, Graphalgorithmen
  • Such- und Sortieralgorithmen
  • Codierungstheorie

Materialien


Regelung zur PVL: In den schriftlichen Lernkontrollen muss die Hälfte der Punktzahl erreicht werden. Die Lernkontrollen finden jeweils in der Vorlesung statt. Unterlagen sind nicht zugelassen. Die Lernkontrollen finden statt am 6.11., 27.11., 18.12. 22.1.

 

 

Algorithmen und Lernverfahren

Inhalte:

  • O-Notation, Laufzeitanalyse
  • Suchen und Sortieren
  • Dynamische Programmierung
  • Graphalgorithmen
  • Datenkompression
  • Entscheidungsbäume
  • HMM und MEMM
  • Leistungskennzahlen für Lernverfahren

Programme und Daten
Literatur:

  • Uwe Schöning: Algorithmik.
  • Daniel Jurafsky, James H. Martin: Speech and Language Processing.
Aktualisiert: 25.10.2017