Zum Inhalt
Fakultät für Informatik
EidP für ET/IT, IKT, Physik und WiMa

Einführung in die Programmierung

Überblick

  • (Wahl)pflichtfach im Bachelor
  • Vorlesung (2 SWS)
    • Dienstag 12:15 - 13:45 Uhr im HSGII, HS3
    • Donnerstag 14:15 - 15:45 Uhr im Mathematikgebäude, E29
  • Übungen (2 SWS)
  • Rechnerübung (4 SWS)

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.

Weitere Informationen

Dozent & Betreuer