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)
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 Chemie WiSe 2024/25 Wahlpflichtmodul
Bachelor of Science Geowissenschaften WiSe 2019/20 Wahlpflichtmodul
Bachelor of Science Geowissenschaften WiSe 2025/26 Wahlpflichtmodul
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 Education Informatik - Sek. II berufliche Fächer WiSe 2024/25 Pflichtmodul
Master of Science Ecology, Evolution and Conservation WiSe 2019/20 Wahlpflichtmodul
Fakultätskatalog Mathematisch-Naturwissenschaftliche Fakultät WiSe 2016/17 Abhängig vom Studiengang