Vorlesung: Grundlagen der Programmierung und Algorithmik

Wintersemester 2012/2013

Nr. 64-540 [Stine]

Dozent:
Dr. Axel Schmolitzky

Zeit/Ort:
2 UE / Wöchentlich Mo 13-15, ab 22.10.12
Hörsaal B Chemie, Martin-Luther-King-Platz 6

Kommentare/Inhalte:
Das Modul "Grundlagen der Programmierung und Algorithmik" (Vorlesung + Übung) befasst sich mit grundlegenden Methoden und Konzepten der Softwareentwicklung. Es bietet eine Einführung in die imperative Programmierung anhand der Programmiersprache C++: zustandsbasierte Variablen, Sequenzen von Anweisungen, logische und arithmetische Ausdrücke, Zahlenformate, bedingte Anweisungen, Wiederholungen per Iteration oder Rekursion, parametrisierte Prozeduraufrufe. Darüber hinaus werden elementare Algorithmen und Datenstrukturen, der Umgang mit Bibliotheken und das Testen von Software behandelt.

Lernziel:
Die Teilnehmer sollen sicher mit einem Rechner umgehen, das grundlegende Handwerkszeug der Programmierung im Kleinen beherrschen, Lösungen rechtfertigen. Sie können Programmierwerkzeuge wie Compiler und Editoren nutzen sowie deren Grenzen einschätzen. Sie sollen die Konzepte der Programmierung über eine konkrete Programmiersprache hinaus verstehen, grundlegende Datenstrukturen kennen, einen Eindruck vom Komplexitätsbegriff haben und die Tragweite von Tests abschätzen können.

Vorgehen:
Das Modul bietet eine Verzahnung von Vorlesungen, in denen grundlegende Begriffe vermittelt werden, und Übungen, die die Inhalte der Vorlesungen praktisch anwenden bzw. vertiefen.

Literatur:

• Stroustrup, B.: "Einführung in die Programmierung mit C++", Pearson Studium, München, 2010. (deutsche Übersetzung von: Stroustrup, B.: "Programming: Principles and Practice Using C++", Pearson Education, 2009) Die Anschaffung dieses Buches für die Veranstaltung wird empfohlen.
• Gumm, H.P., Sommer, M.: "Einführung in die Informatik", 8. Aufl., Oldenbourg, 2008. Gutes Übersichtsbuch der Informatik, allerdings mit Java als Programmiersprache.
• Koenig, A., Moo, B. E.,: "Accelerated C++: Practical Programming by Example", Addison-Wesley Longman, Amsterdam, 2000. Deutsche Übersetzung leider nicht mehr verfügbar.
• Moo, B. E.,: "C++ Primer", 4. Aufl., Addison-Wesley Longman, Amsterdam, 2005.
• Eckel, B.: "Thinking in C++. Volume 1: Introduction to Standard C++", 2. Aufl, Prentice-Hall, 2000.

Materialien:
Die Materialien zu dieser Veranstaltung finden Sie im CommSy-Raum GPA-CommSy WiSe 2012/13.

Übungen:
64-541: Übungen zu Grundlagen der Programmierung und Algorithmik

Zusätzliche Hinweise zu Prüfungen:
Die Prüfung wird schriftlich in Form einer Klausur nach dem Ende der Vorlesungszeit durchgeführt.