Computational Foundations I

Worum geht's

Du lernst grundlegende Programmierkonzepte und -werkzeuge in MATLAB und C/C++ sowie zentrale Algorithmen und Datenstrukturen kennen. Am Ende kannst du typische Programmieraufgaben lösen, gängige C++11-Datenstrukturen und Steuerkonstrukte anwenden und grundlegende Korrektheitsaspekte berücksichtigen.

Was du danach kannst

Grundlegende Programmelemente (Variablen, Zeiger, Objekte, Kontrollstrukturen) beherrschen
Einfache Programme in C/C++ und MATLAB schreiben
Rekursion, ereignisgesteuerte und funktionale Programmierung verstehen
Wichtige Datenstrukturen (Arrays, Bäume, Maps, Hash-Tabellen, Prioritätswarteschlangen, Mengen) kennen
Kernalgorithmen und algorithmische Muster (z. B. dynamische Programmierung, kürzeste Wege, Divide & Conquer) anwenden
Moderne C++11-Konstrukte (smart pointers, Locks, Semaphoren, Latches, Barriers etc.) nutzen
Grundlagen der Korrektheit und Behandlung numerischer Probleme verstehen
Überblick über spezielle Rechenumgebungen (Embedded, GPU, FPGA, Supercomputer) und deren Auswirkungen auf Programmierung erhalten

Aus was das Modul besteht

Vorlesungführt in Konzepte, Datenstrukturen, Algorithmen und spezielle Rechenumgebungen ein
Übungen/Tutorienpraktische Vertiefung durch Programmierübungen und algorithmische Aufgaben

Lehrmethode

Vortrag/PräsentationVermittlung der theoretischen Grundlagen
ÜbungenAnwendung und Einübung der Programmiertechniken und Algorithmen

Termine

VorlesungComputational Foundations I

Di.11:30–13:00
00.9387.012, OTN Hörsaal 5 (9387.EG.012)
15× · 13.10.–02.02.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 10.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.

ÜbungComputational Foundations I - Exercise2 Gruppen zur Wahl

ADi.08:00–09:30
00.9387.012, OTN Hörsaal 5 (9387.EG.012)
15× · 13.10.–02.02.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 10.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.
BMo.11:30–13:00
0608M, Otto-Lilienthal-Hörsaal (5506.EG.608M)
12× · 26.10.–01.02.
- 26.10.
- 02.11.
- 09.11.
- 23.11.
- 30.11.
- 07.12.
- 14.12.
- 21.12.
- 11.01.
- 18.01.
- 25.01.
- 01.02.

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

Filter