Einführung in die Programmierung

Diese 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).

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.

1. Termin:	Montag,	28.02.2011,	08:30h-11:30h,	EF50, HS 1 + 2 + 3 und HG II, HS5
	Klausurergebnisse: Liste und Notenspiegel
	Klausureinsicht: Dienstag, 08.03.2011, 14:00h - 16:00h, OH14, R. 202.
2. Termin:	Mittwoch,	23.03.2011,	11:45h-14:45h,	Audimax
	Klausurergebnisse: Liste, Notenspiegel und Notenschlüssel
	Klausureinsicht: Mittwoch, 04.05.2011, 16:00h - 18:00h, OH14, R. 202.

Auf vielfachen Wunsch werden die Folien nun vor der Vorlesung ins Netz gestellt, damit sie vorher ausgedruckt und während der Vorlesung mit Notizen versehen werden können. Falls dieses Angebot zu einem erhöhten Geräuschpegel während der Vorlesung führt, dann wird der Service wieder eingestellt. Es liegt an Ihnen!

0.	Organisatorisches
1.	Einleitung
2.	Darstellung von Information
3.	Kontrollstrukturen
4.	Zeiger					Stand 05.11.2010: Folie 21 korrigiert!
5.	Funktionen					Stand 19.11.2010: einige Folien korrigiert; Vertauschung Übergabe per Zeiger / Referenz
6.	Gültigkeitsbereiche
7.	Rekursion
8.	Klassen
9.	Elementare Datenstrukturen					Stand 15.12.2010: Folien 69, 71, 76, 83 korrigiert!
10.	Vererbung
11.	Virtuelle Methoden
12.	Ausnahmebehandlung
13.	Exkurs: Hashing
14.	Schablonen
15.	Fallstudien
16.	GUI-Programmierung
17.	Zusammenfassung und Ausblick

• 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.