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-1011x: Algorithmen und Datenstrukturen | Anzahl der Leistungspunkte (LP): 6 LP |
| Modulart (Pflicht- oder Wahlpflichtmodul): | Abhängig vom Studiengang (siehe unten) |
| Inhalte und Qualifikationsziele des Moduls: | Qualifikationsziele Beherrschung der Konzepte von Programmiersprachen (z.B. Python), Ent-wurf und Implementierung einfacher Algorithmen und Bewertung hinsicht-lich Zeit- und Platzkomplexität, Beherrschung effizienter Standardalgorithmen zum Multiplizieren und Matrixmultiplizieren, auf Folgen, Bäumen, Graphen und Punktmengen, u.a. zum Suchen und Sortieren auf Folgen, zum Durchlaufen, zum Suchen, Einfügen, Löschen auf allgemeinen und ausgeglichenen Suchbäumen, Suchen kürzester Wege und minimaler Spannbäume auf Graphen, Suchen kürzester Abstände und Bilden konvexer Hüllen auf Punktmengen, Kenntnis der Effizienzmaße auf Parallelrechner-systemen und von effizienten parallelen Algorithmen. Inhalt Programmierstile, Qualität von Programmen, Algorithmische Prinzipien: Teile und Herrsche, systematische Suche u.a., Entwurfsparadigmen für Algorithmen, Asymptotisches Wachstum von Komplexität, Algorithmen auf Zahlen, Folgen, Bäumen, Graphen und Punktmengen, Fortgeschrittene Datenstrukturen (balanzierte Bäume, Hash-Tabelle), parallele und verteilte Algorithmen |
| Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP): |
Klausur, 180 Minuten |
| Selbstlernzeit (in Zeitstunden (h)): | 120 |
| 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 | - | - | - |
| Rechnerübung (Übung) | 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