Einführung in die Programmierung
Überblick
- (Wahl)pflichtfach im Bachelor
- ET/IT (BSc): Pflichtfach (IF-001)
- IKT (BSc): Pflichtfach (IF-001)
- Physik (BSc): Wahlpflichtfach (Siehe Modulhandbuch)
- WiMa (BSc): Wahlpflichtfach (MAT-107b)
- Vorlesung (2 SWS)
- Di, 12:15 - 13:45 Uhr im HSG2, HS3
- Do, 15:15 - 15:45 Uhr im Mathegebäude, E29
- Übungen (2 SWS)
- Rechnerübung/Praktikum (4 SWS)
- Weitere Informationen finden sich im zugehörigen Moodle-Raum
Inhalt
Die Veranstaltung führt in die Programmierung in C++ sowie in wesentliche Datenstrukturen und Algorithmen ein.
- Begriffsklärungen: Informatik allgemein, Teilgebiete der Informatik, Algorithmus; Abgrenzung zu anderen Wissenschaften
- Überblick: Rechnerarchitektur und Programmiersprachen; Darstellung von Information
- Programmierung in C++: grundlegende Datentypen und -strukturen, Kontrollstrukturen, Zeiger, Funktionen, Klassenkonzept, Vererbung, Polymorphie, Ausnahmebehandlung, Schablonen, Überblick STL
- Abstrakte Datentypen: Keller, Schlange, Listen, Binärbaum, Graphen, Komplexe Zahlen
- Algorithmen: Suchen, Sortieren, Hashing, Rekursionsprinzip, einfache Graphalgorithmen
- Formale Konzepte: Endliche Automaten, Grammatiken
- Einführung in die GUI-Programmierung (mit Qt)
Zudem werden einige Konzepte der neueren C++-Standards (C++11 et al.) eingeführt.
Nach erfolgreichem Abschluss des Moduls sind die Studierenden in der Lage, Algorithmen aus unterschiedlichen Bereichen strukturiert zu entwerfen und in der objektorientierten Programmiersprache C++ umzusetzen. Dabei wählen sie jeweils geeignete Datentypen aus. Sie kennen die Sprachkonstrukte von C++ und beherrschen die Grundkonzepte von objektorientierten Programmiersprachen. Sie können verschiedene Softwarewerkzeuge zur Unterstützung der Programmierung und der Fehlersuche einsetzen.
