Einführung in die Programmierung (Wintersemester 2019/20)

Exportvorlesung Einführung in die Programmierung (für ET/IT, IKT, Physik, WiMa)

Am 28.01.2020 findet in der Vorlesung eine Wiederholung besonders gewünschter Themen statt (u.a. DEAs, kontextfreie Grammatiken, Polymorphie, Zeigerarithmetik).

Termine

Tag Uhrzeit Hörsaal
Dienstag 12:15 - 13:45 HG II/HS 3
Donnerstag 14:15 - 15:45 14:10 - 15:40

Zielgruppen

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.

Vorlesungsfolien

Die Folien werden regelmäßig vor der Vorlesung hier zum Download bereitgestellt, damit sie ausgedruckt und während der Vorlesung mit Notizen versehen werden können.

Nr. Thema Download Aktualisierungen
0. Organisatorisches PDF, PDF 2x2 10.10.2019: Termine Praktikum ET/IT/IKT
1. Einleitung PDF, PDF 2x2
2. Darstellung von Information PDF, PDF 2x2
Codierung von floats PDF
3. Kontrollstrukturen PDF, PDF 2x2
4. Zeiger PDF, PDF 2x2
5. Funktionen PDF, PDF 2x2
6. Gültigkeitsbereiche PDF, PDF 2x2
7. Rekursion PDF, PDF 2x2
8. Klassen PDF, PDF 2x2
9. Elementare Datenstrukturen PDF, PDF 2x2
10. Vererbung PDF, PDF 2x2
11. Virtuelle Methoden PDF, PDF 2x2
ANSI color escape sequences (stack overflow), Weihnachtsbaum-C++-Quellcode
12. Ausnahmebehandlung PDF, PDF 2x2
13. Datenstrukturen & Algorithmen PDF, PDF 2x2
14. Standard Template Library (STL) PDF, PDF 2x2
15. GUI-Programmierung mit Qt PDF, PDF 2x2
16. Wiederholung ausgewählter Themen PDF, PDF 2x2 28.01.2020: 2x Tippfehler Zeiger-Aufgabe
Lösung zur Zeiger-Aufgabe
17. Besprechung Evaluation, Zusammenfassung, Ausblick PDF, PDF 2x2
Evaluationsergebnisse

Literatur

  • 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. Anmerkung: Enthält alle Neuerungen des neuen Standards. Wir verwenden nur einen winzigen Bruchteil aus diesem Buch.
 
Last modified: 2020-08-18 23:16 by schirmeier
DokuWikiRSS-Feed