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
Und hier gibt es alles in einer Datei!
(Hinweise zum Zugriff auf obige Folien)
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