Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.
| INF-1021: Theoretische Grundlagen: Effiziente Algorithmen | Anzahl der Leistungspunkte (LP): 6 LP |
| Modulart (Pflicht- oder Wahlpflichtmodul): | Abhängig vom Studiengang (siehe unten) |
| Inhalte und Qualifikationsziele des Moduls: | Qualifikationsziele Verständnis der Relation zwischen verschiedenen Computer- und Programmiermodellen. Fähigkeit, mit abstrakten Konzepten wie Entscheidbarkeit und Berechenbarkeit umzugehen. Verständnis der prinzipiellen Grenzen des Berechenbaren. Fähigkeit, die Komplexität von Algorithmen und Problemen abzuschätzen, effiziente Lösungsmuster zu erkennen und anzuwenden und die Angemessenheit und algorithmische Effizienz von Lösungsansätzen einzuordnen. Verständnis des Zusammenhangs verschiedener Komplexitätsklassen und der Grenzen des effizient Lösbaren. Inhalt Berechenbarkeit und ihre Grenzen, deterministische und nichtdeterministische Algorithmen, unlösbare Probleme. Komplexität, effiziente Algorithmen, nicht-handhabbare Probleme, Berechenbarkeits- und Komplexitätsklassen, NP-Vollständigkeit und Reduktionen. |
| Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP): |
Klausur, 180 Minuten |
| Selbstlernzeit (in Zeitstunden (h)): | 90 |
| Veranstaltungen (Lehrformen) |
Kontaktzeit (in SWS) |
Prüfungsnebenleistungen (Anzahl, Form, Umfang) |
Lehrveranstaltungsbegleitende Modul(teil)prüfung
(Anzahl, Form, Umfang) |
|
| Für den Abschluss des Moduls | Für die Zulassung zur Modulprüfung | |||
| Vorlesung (Vorlesung) | 2 | - | - | - |
| Übung (Übung) | 2 | - | - | - |
| Tutorium (Tutorium) | 2 | - | - | - |
| Häufigkeit des Angebots: | SoSe |
| Voraussetzung für die Teilnahme am Modul: | keine |
| Anbietende Lehreinheit(en): |
Informatik
|
| Zuordnung zu Studiengängen | Modulart |
|---|---|
| Bachelor of Education Informatik - Sekundarst. I und II WiSe 2013/14 |
Pflichtmodul
|
© Copyright HIS
Hochschul-Informations-System eG