Dozent: Prof. Dr. Christoph Meinel (Internet-Technologien und -Systeme)
Tutor: Dipl.-Inf. Matthias Quasthoff
Beschreibung |
Ziel der Komplexitätstheorie ist die Quantifizierung von Computerressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Problemklassen benötigt werden. Die Vorlesung, die sich an Master-Studenten der Studiengänge IT Systems Engineering, Informatik und Mathematik wendet, bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.
|
Lern- und Lehrformen |
Die Vorlesung wird mit Tele-TASK aufgezeichnet und übertragen. |
Literatur |
|
Leistungserfassungsprozess |
Die Vorlesung wird von einer wöchentlichen Übungsveranstaltung begleitet. Zudem sind wöchentlich Übungsaufgaben zu lösen und in der Übungsveranstaltung vorzurechnen.
Ende November und am Semesterende wird die Leistung in einer 90-minütigen Klausur geprüft. Die Endnote setzt sich zu 30% aus der Zwischen- und 70% aus der Endklausur zusammen. Nach Bekanntgabe der Note aus der Endklausur besteht die Möglichkeit, sich freiwillig mündlich prüfen zu lassen, um die Abschlussnote unter Berücksichtigung der vorherigen Klausur- und Übungsleistung zu verbessern. Voraussetzung zur Teilnahme an sämtlichen Prüfungen ist das Erreichen von 50% der Übungspunkte sowohl vor als auch nach der Zwischenklausur. |
Termine |
siehe vorl. Stundenplan |
| Allgemeine Informationen |
ID: | 10 L 809 |
SWS: | 4+2 |
ECTS Credit Points: | 8 (benotet) |
Einschreibefrist: | 9.5.2008 |
Belegungsart: | Wahlfach |
Studiengang: | Software Systems Engineering, IT Systems Engineering (Master) |
Themenkomplex: | Freie Informatikvertiefungsthemen (Master), Softwaresystemtechnische Vertiefungsthemen (Master) |
Vertiefungsgebiet: | Security and Safety Engineering, Systems Integration |
