Vorlesungen Einführung in die theoretische Informatik Diskrete Wahrscheinlichkeitstheorie Effiziente Algorithmen und Datenstrukturen II Online- und Approximationsalgorithmen Komplexitätstheorie Proseminar Graph Drawing Praktikum Algorithmen für Programmierwettbewerbe

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