inf451 - Komplexitätstheorie (Vollständige Modulbeschreibung)
Modulbezeichnung | Komplexitätstheorie |
Modulkürzel | inf451 |
Kreditpunkte | 6.0 KP |
Workload | 180 h |
Einrichtungsverzeichnis | Department für Informatik |
Verwendbarkeit des Moduls |
|
Zuständige Personen |
|
Teilnahmevoraussetzungen | Keine Teilnehmervoraussetzungen |
Kompetenzziele | Thema des Moduls ist die Berechnungskomplexität algorithmischer Probleme. Darunter versteht man die Fragen, wie viel Rechenzeit, wie viel Speicherplatz und wie viel Prozessor- oder (Hardware-)Ressourcen benötigt werden, um ein algorithmisches Problem zu lösen. Da genaue Antworten auf diese Fragen in der Regel sehr schwer zu geben sind, ist man an annäherungsweisen Aussagen interessiert. Konkrete Probleme möchte man klassifizieren, mit Hilfe möglichst effizienter Algorithmen lösen, und man möchte nach Möglichkeit untere Effizienzschranken nachweisen. Die Inhalte, die in diesem Modul gelehrt werden, sind allgemein und hängen weder vom benutzten algorithmischen Modell noch von der gewählten Programmiersprache ab. Fachkompetenzen Die Studierenden:
Die Studierenden:
Die Studierenden:
|
Modulinhalte |
|
Literaturempfehlungen |
|
Links | |
Unterrichtssprache | Deutsch |
Dauer in Semestern | 1 Semester |
Angebotsrhythmus Modul | unregelmäßig |
Aufnahmekapazität Modul | unbegrenzt |
Lehr-/Lernform | 1VL + 1Ü |
Vorkenntnisse | keine |
Lehrveranstaltungsform | Kommentar | SWS | Angebotsrhythmus | Workload Präsenz |
---|---|---|---|---|
Vorlesung | 2 | SoSe | 28 | |
Übung | 2 | SoSe | 28 | |
Präsenzzeit Modul insgesamt | 56 h |
Prüfung | Prüfungszeiten | Prüfungsform |
---|---|---|
Gesamtmodul | Am Ende des Semesters |
Fachpraktische Übungen und Klausur |