LEA

Einführung in die Theoretische Informatik

Aktuelles (das Neueste steht oben)

  • Für Studierende, die unter die FPO vom 12. Juni 2012 fallen, kann es möglich sein, die Klausur einmalig zur Notenverbesserung zu wiederholen. Näheres dazu siehe die diesbzgl. E-Mail des Studiensekretariats.

Vorlesung

  • Dozent:
    Prof. Dr. Ernst W. Mayr
  • Modul: IN0011, TUMonline
  • Zeit und Ort:
    Montag, 10:15–12:00, Hörsaal MI HS 1
    Donnerstag, 16:00–17:45, Hörsaal MI HS 1
  • Übung:
    2 SWS Tutorübung zur Vorlesung; Ort und Zeit: siehe Übungsseite
    2 SWS (freiwillige) Zentralübung, Donnerstag, 14:30–15:55, MI HS 1
    Übungsleitung: Dr. Werner Meixner
  • ECTS: 8 Punkte
  • Klausurtermine:
    Abschlussklausur: Donnerstag, 30. Juli 2015, 11:00 - 14:00 Uhr, Hörsäle MW 2001, MI HS1, Interims Hörsaal 101

    Wiederholungsklausur: Donnerstag, 24. September 2015, 08:30 - 11:30 Uhr, Hörsäle 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 Bachelorstudium Informatik (Pflichtvorlesung)
    Studierende im Bachelorstudium Bioinformatik (Pflichtvorlesung)
    Studierende im Bachelorstudium Naturwissenschaftliche Bildung Informatik/Mathematik (Pflichtvorlesung)
    Studierende im Bachelorstudium Wirtschaftsinformatik
    Studierende im Bachelorstudium Mathematik
  • Voraussetzungen:
    Modul IN0015: Diskrete Strukturen
    Modul MA0901: Lineare Algebra für Informatik
    Modul MA0902: Analysis für Informatik
  • Weiterführende bzw. verwandte Vorlesungen:
    Komplexitätstheorie (Modul IN2007)
  • Sprechstunde:
    siehe hier

Inhalt

siehe hier.

Folien / Aufzeichnungen

Literatur

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
The design and analysis of computer algorithms
Addison-Wesley Publishing Company, Reading (MA), 1976
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliff Stein:
Introduction to algorithms, 2nd ed
MIT Press, 2001
Karin Erk, Lutz Priese:
Theoretische Informatik: Eine umfassende Einführung
Springer-Verlag, Berlin-Heidelberg-New York, 2000
Volker Heun:
Grundlegende Algorithmen
Vieweg, 2000
John E. Hopcroft, R. Motwani, Jeffrey D. Ullman:
Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 2. Aufl.
Pearson Education, 2002
Thomas Ottmann, Peter Widmayer:
Algorithmen und Datenstrukturen, 3. Aufl.
Spektrum Akademischer Verlag GmbH, Heidelberg-Berlin, 1996
Uwe Schöning:
Theoretische Informatik --- kurzgefasst
Spektrum Akademischer Verlag GmbH, Heidelberg-Berlin, 1997
Ingo Wegener:
Theoretische Informatik
B.G. Teubner, Stuttgart, 1993