Vorlesung, 2 SWS, ECTS-Studium, ECTS-Credits: 4
Zeit und Ort: Mo 12:15 - 13:45, Raum n.V.; Fr 8:15 - 9:45, Raum n.V. Bemerkung zu Zeit und Ort: Die Vorlesung findet zusammen mit der Vorlesung infEAlg-01a: Einführung in die Algorithmik statt. (Dort sind auch die Veranstaltungsräume hinterlegt) Allerdings werden nur 2/3 der Termine besucht werden müssen. Die genauen Termine werden in der ersten Vorlesung bekannt gegeben.
Voraussetzungen / Organisatorisches
Als Erweiterung grundlegender Programmierkenntnisse, werden in diesem Modul vertiefende Techniken vorgestellt und eingeübt. Im Vordergrund stehen hierbei dynamische Datenstrukturen, effiziente Algorithmen und die objektorientierte Datenmodellierung.
Weitere Voraussetzungen: Grundlegende Programmierkenntnisse, möglichst in Python.
Inhalt
Lernziele: Die Studierenden sind in der Lage komplexere Programmieraufgaben zu lösen, hierbei effiziente Datenstrukturen zu verwenden, effiziente Algorithmen zu implementieren und deren Laufzeit zu analysieren. Weiter kennen Sie objektorientierte Modellierungstechniken.
Lehrinhalte: Aufbauend auf einer einführenden Programmierungsvorlesung vermittelt das Modul weiterführende Programmierkenntnisse an Hand der Programmiersprache Python. Die Schwerpunkte bilden:
die Programmierung dynamischer Datenstrukturen
effiziente Algorithmen und Datenstrukturen
Analyse von Algorithmen
objektorientierte Datenmodellierung
Lehr- und Lernmethoden: Entwicklung von Datenstrukturen und Algorithmen in der Vorlesung, an Tafel und Computer. Vertiefung der gelernten Inhalte mit Hilfe von Übungsaufgaben.
Verwendbarkeit: Dieses Modul kann sowohl im Rahmen eine Nebenfachausbildung zur Informatik, als auch im 2-Fächer-Bachelor-Studiengang verwendet werden.