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.
| FM2: Foundations of Computer Science | Anzahl der Leistungspunkte (LP): 6 LP |
| Modulart (Pflicht- oder Wahlpflichtmodul): | Abhängig vom Studiengang (siehe unten) |
| Inhalte und Qualifikationsziele des Moduls: | Qualifikationsziele Die Studierenden haben das notwendige Hintergrundwissen über Informatik, um die Basismodule des Studiengangs erfolgreich zu belegen. Sie können sich selbst organisieren, um diese Kenntnisse eigenständig zu erwerben, und können Inhalte und Zusammenhänge mündlich darstellen.
Inhalte Algorithmen und Datenstrukturen: Wachstum von Funktionen und O-Notation; Divide and Conquer; Sortieren und Suchen; elementare Datenstrukturen; dynamisches Programmieren; greedy Algorithmen; elementare Graphalgorithmen Formale Sprachen: Chomsky-Hierarchie; reguläre Sprachen und endliche Automaten; kontextfreie Sprachen und Kellerautomaten; Finite-State-Transducer; Turingmaschinen Theoretische Grundlagen: Berechenbarkeit; Halteproblem; Nichtdeterminismus; Rekursion; induktive Definitionen (Listen, Bäume). Die Inhalte werden über geeignete Online-Video-Vorlesungen vermittelt, z.B. von Coursera oder MIT OpenCourseWare. |
| Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP): |
Mündliche Prüfung, 20 Minuten |
| Selbstlernzeit (in Zeitstunden (h)): | 150 |
| 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 | |||
| Video-Vorlesung (Vorlesung) | - | - | - | - |
| Übung (Übung) | 2 | - | erfolgreiche Bearbeitung der Übungsaufgaben |
- |
| Häufigkeit des Angebots: | jährlich (im Wintersemester) |
| Voraussetzung für die Teilnahme am Modul: | Beschluss des Prüfungsausschusses nach § 5 Abs. 1 |
| Anbietende Lehreinheit(en): |
Informatik
|
| Zuordnung zu Studiengängen | Modulart |
|---|---|
| Master of Science Cognitive Systems: Language, Learning and Reasoning WiSe 2014/15 |
Wahlpflichtmodul
|
| Master of Science Data Science WiSe 2018/19 |
Wahlpflichtmodul
|
© Copyright HIS
Hochschul-Informations-System eG