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:	Inhalte - Abstrakte Datentypen und Datenstrukturen, insbesondere Sequenzen, Zeiger, Bäume, Mengen und deren Verwendung in Algorithmen - Analyse von Algorithmen (Asymptotik) - Algorithmische Prinzipien: Teile und Herrsche, Dynamisches programmieren, Greedy-Algorithmen - Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Bäume, balancierte Bäume, Hashing - Komplexität von Problemen, NP-Vollständigkeit Qualifikationsziele Die Studierenden können abstrakte Datentypen spezifizieren und einige Beispiele implementieren (Pseudocode) die Komplexität von Algorithmen analysieren fundamentale Algorithmen richtig anwenden und (z.B. in Python) implementieren.
Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP):	Klausur, 120 Minuten
Selbstlernzeit (in Zeitstunden (h)):	120

Veranstaltungen (Lehrformen)	Kontaktzeit (in SWS)	Prüfungsnebenleistungen (Anzahl, Form, Umfang)		Lehrveranstaltungsbegleitende Modul(teil)prüfung (Anzahl, Form, Umfang)
Veranstaltungen (Lehrformen)	Kontaktzeit (in SWS)	Für den Abschluss des Moduls	Für die Zulassung zur Modulprüfung
Vorlesung (Vorlesung)	2	erfolgreiche Bearbeitung von drei oder vier Programmieraufgaben (jeweils 60 %)	-	-
Übung (Übung)	2	-	erfolgreiche Bearbeitung von Übungsaufgaben (50 %)	-


Häufigkeit des Angebots:	SoSe
Voraussetzung für die Teilnahme am Modul:	Empfohlen: Kompetenzen der Inhalte aus dem Modul INF-1010 (Grundlagen der Programmierung) oder vergleichbar.
Anbietende Lehreinheit(en):	Informatik

Zuordnung zu Studiengängen	Modulart
Bachelor of Education Informatik - Sekundarst. I und II WiSe 2020/21	Pflichtmodul
Bachelor of Science Computerlinguistik WiSe 2017/18	Wahlpflichtmodul
Bachelor of Science Informatik/Computational Science WiSe 2013/14	Pflichtmodul
Bachelor of Science Informatik/Computational Science WiSe 2019/20	Pflichtmodul
Bachelor of Science Kognitionswissenschaft WiSe 2021/22	Pflichtmodul
Bachelor of Science Mathematik WiSe 2015/16	Wahlpflichtmodul
Bachelor of Science Psychologie WiSe 2017/18	Wahlpflichtmodul
Bachelor of Science Wirtschaftsinformatik WiSe 2015/16	Pflichtmodul