Modul: Grundlagen der Programmierung

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-1010: Grundlagen der Programmierung

Anzahl der Leistungspunkte (LP):
6 LP

Modulart (Pflicht- oder Wahlpflichtmodul):	Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:	Inhalte Einführung in die Informatik, Basiskonzepte von Betriebssystemen am Beispiel von UNIX/Linux Vom Problem zum Algorithmus: Begriff des Algorithmus, Entwurf von Algorithmen, Pseudocode, Verfeinerung, Brute-Force Algorithmen, Modelle und Modellbildung, Graphen und ihre Repräsentation, einfache Algorithmen auf Graphen, Analyse von Algorithmen (Korrektheit, Terminieren, Laufzeit) Implementierung von Algorithmen (z.B. mit Python) Programmierparadigmen: Prozedurale, Objektorientierte und Funktionale Programmierung, Rekursion versus Iteration Vom Programm zum Prozess: Assemblersprachen, Assembler, Compiler, Interpreter, Syntax und Semantik von Programmiersprachen Grenzen von Algorithmen: Berechenbarkeit, Entscheidbarkeit, Unentscheidbarkeit. Qualifikationsziele Die Studierenden können grundlegende Funktionen und Mechanismen von Betriebssystemen am Beispiel von UNIX/Linux verwenden einfache Algorithmen in einer halbformalen Notation erstellen und verfeinern Algorithmen vergleichend bewerten (Laufzeitanalyse) einfache Algorithmen in imperativem und funktionalem Programmierstil (z. B. in Python) implementieren Programmierstile unterscheiden und ihre Merkmale zuordnen einfache Programme in einer Assemblersprache ausdrücken über Grenzen von Algorithmen diskutieren.
Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP):	Klausur, 120 Minuten
Selbstlernzeit (in Zeitstunden (h)):	90

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 und Übung (Vorlesung und Übung)	4	-	erfolgreiche Bearbeitung von Übungsaufgaben (60 %)	-
Rechnerübung (Übung)	2	Testat (ca. 45-60 min) (50 %)	-	-


Häufigkeit des Angebots:	WiSe
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 2020/21	Pflichtmodul
Bachelor of Science Geowissenschaften WiSe 2019/20	Wahlpflichtmodul
Bachelor of Science Informatik/Computational Science WiSe 2013/14	Pflichtmodul
Bachelor of Science Informatik/Computational Science WiSe 2019/20	Pflichtmodul
Bachelor of Science Mathematik WiSe 2015/16	Wahlpflichtmodul
Bachelor of Science Physik WiSe 2015/16	Wahlpflichtmodul
Bachelor of Science Psychologie WiSe 2017/18	Wahlpflichtmodul
Bachelor of Science Wirtschaftsinformatik WiSe 2015/16	Pflichtmodul
Master of Science Ecology, Evolution and Conservation WiSe 2019/20	Wahlpflichtmodul