====== Einführung in die Programmierung (Wintersemester 2022/23) ======

=== Einführung in die Programmierung (Exportvorlesung für ET/IT, IKT, Physik, WiMa) ===
  * Vorlesung (4 SWS) + Übung (2 SWS) + Praktikum (4 SWS)
  * [[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=273035&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|LSF-Eintrag (048001)]]
  * Veranstalter: [[:staff:zey|Dr. Bernd Zey]]
  * Die Vorlesung findet statt im Hörsaal 3 des Hörsaalgebäudes 2 (Gebäude 13 im [[https://www.tu-dortmund.de/storages/tu_website/Referat_1/News/2019/2019_10_Oktober/191010_TU_Lageplan_A4_WEB_2019.pdf|Lageplan]])
  * Vorlesungszeiten:
    * Dienstag 12:15 Uhr - 13:45 Uhr
    * Donnerstag 14:15 Uhr - 15:45 Uhr 
    * Beginn 11.10.


=== Materialen: Moodle ===
Alle Materialen und Informationen sind im Moodle-Raum der Vorlesung zu finden. Zur Anmeldung benötigen Sie Ihren TU-Account (wie bei Ihrer TU-eMail-Adreesse). 

  * Melden Sie sich bitte für den Moodle-Raum über das LSF an: [[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=273035&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|Link zum LSF zur Vorlesung]]
  * Für das Praktikum existiert ein separater Moodle-Raum. Bitte melden Sie sich hierfür ebenfalls über das LSF an: [[https://www.lsf.tu-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=273038&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|Link zum lSF für das Praktikum]]


=== Zielgruppen ===
  * BSc Elektro- und Informationstechnik (ET/IT): [[https://etit.tu-dortmund.de/storages/etit/r/Startseite/Studium_und_Lehre/Studiengaenge/Bachelor_ETIT/Dokumente/IF-001.pdf|Pflichtfach (Modul IF-001)]]
  * BSc Informations- und Kommunikationstechnik (IKT): [[https://etit.tu-dortmund.de/storages/etit/r/Startseite/Studium_und_Lehre/Studiengaenge/Bachelor_IKT/Dokumente/IF-001.pdf|Pflichtfach (Modul IF-001)]]
  * BSc Physik: [[https://physik.tu-dortmund.de/studium/studiengaenge-und-qualifikation/bachelor-physik/studienverlaufsplan/|Wahlpflichtfach]]
  * BSc Wirtschaftsmathematik: [[http://www.mathematik.tu-dortmund.de/modulhandbuch/index.php/MAT-107b|Wahlpflicht (Modul MAT 107 b)]]

=== 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
  * Algorithmen: Suchen, Sortieren, Rekursionsprinzip, einfache Graphalgorithmen
  * Formale Konzepte: Endliche Automaten, Grammatiken

Zudem werden einige Konzepte der neueren C++-Standards (C++11, C++14, C++17) 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.


=== Literatur ===
Folgend eine Auswahl an guten C++-Büchern. In viele Fällen gibt es neue Auflagen
  * U. Breymann: C++ - Einführung und professionelle Programmierung, 9. Auflage, Hanser Fachbuchverlag 2007.
  * U. Kaiser und C. Kecher: C++ - Von den Grundlagen zur professionellen Programmierung, 4. Auflage, Galileo Press 2008.
  * U. Kirch-Prinz, Peter Prinz: C++ lernen und professionell anwenden, 4. Auflage, Vmi Buch 2007.
  * D. May: Grundkurs Software-Entwicklung mit C++, Vieweg, Wiesbaden, 2003.
  * A. Willemer: Einstieg in C++, 4. Auflage, Galileo Press 2009.
  * J. Wolf: C++ von A bis Z - Das umfassende Handbuch, 2. Auflage, Galileo Press 2009.
  * S.B. Lippmann, J. Lajoie und B.E. Moo: C++ Primer, 4. Auflage (dt. Ausgabe), Addison-Wesley, München, 2006. **Anmerkung: Für den ambitionierten Leser.**
  * B. Stroustrup: Die C++ Programmiersprache, 4. Auflage, Addison-Wesley, München, 2000. **Anmerkung: Die Referenz. Für Anfänger nicht leicht zu lesen.**
  * R. Grimm: C++11 > Der Leitfaden für Programmierer zum neuen Standard, Addison-Wesley, München, 2012.