LEA

Komplexitätstheorie

Aktuelles

Vorlesung

  • Dozent:
    Prof. Dr. Ernst W. Mayr
  • Modul:
    IN2007, TUMonline
  • Bereich:
    4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
    Wahlpflichtvorlesung im Gebiet Algorithmen
  • ECTS: 8 Punkte
  • Zeit und Ort:
    Montag, 14:15–16:00, 00.08.038
    Donnerstag, 14:00(!!)–15:45, 00.08.038
  • Übung:
    Dienstag, 12:15–13:45, MI 03.11.018
    Übungsleitung: Chris Pinkau
  • Klausurtermine:
    Abschlussklausur: Montag, 27. Juli 2015, 08:30 - 11:30 Uhr Hörsaal MW 0350
    Wiederholungsklausur (mndl. oder schriftlich): TBA
    Die angegebenen Zeiten sind die reinen Bearbeitungszeiten. Anwesenheit mindestens 15min vorher.
    Als Hilfsmittel ist jeweils nur ein beidseitig eigenhändig beschriebenes A4-Blatt mit Notizen zugelassen.
  • Erfolgreiche Teilnahme:
    Für das Bestehen des Moduls ist die erfolgreiche Teilnahme an der Abschlussklausur (Endterm) erforderlich.
    Die Erfahrungen der letzten Jahre legen nahe, dass es für die erfolgreiche Bearbeitung der Klausur(en) sehr förderlich ist, die angebotenen Hausaufgabenblätter zu bearbeiten (Sie erhalten sie korrigiert zurück) und auch an der (freiwilligen) Zentralübung teilzunehmen!
  • Zielgruppe:
    Studierende im Hauptstudium der Informatik
    Studierende mit Nebenfach Informatik
  • Voraussetzungen:
    Stoff des Informatik-Grundstudiums
    Modul IN2003: Effiziente Algorithmen und Datenstrukturen, vorteilhaft, aber nicht notwendig.
    Modul IN2160: Randomisierte Algorithmen, vorteilhaft, aber nicht notwendig.
  • Sprechstunde:
    siehe hier

Inhalt und Literatur

siehe hier.

Folien