Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Ecke-Oben
Logo der Universität Potsdam

Modul: Algorithmen und Datenstrukturen


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-1011: 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: Informatik
Zuordnung zu Studiengängen Modulart
Bachelor of Education Informatik - Sekundarst. I und II WiSe 2013/14 Pflichtmodul
2005 PULS-Team Universität Potsdam
Letzte Aktualisierung 17 Oct 2019 / Version 685f17f3
Anzahl aktueller Nutzer/-innen auf Node3: 447
Datenschutz Kontakt Impressum