Hasso-Plattner-InstitutSDG am HPI
Hasso-Plattner-InstitutDSG am HPI
Login
 

Einführung in die Programmiertechnik II (Sommersemester 2017)

Dozent: Prof. Dr. Jürgen Döllner (Computergrafische Systeme) , Johannes Wolf (Computergrafische Systeme)

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 28.04.2017
  • Lehrform: VU
  • Belegungsart: Pflichtmodul

Studiengänge, Modulgruppen & Module

IT-Systems Engineering BA

Beschreibung

Die Vorlesung vermittelt Theorie und Praxis der Programmierung. Im Mittelpunkt stehen Konzepte und Techniken der Anwendungs- und Bibliotheksentwicklung. In der Vorlesung werden diese Aspekte u.a. anhand der Programmiersprachen C und C++ vermittelt. 

Die Vorlesungsinhalte umfassen unter anderem:

  • Einführung in die und Grundkonzepte der Programmierung 
  • Programmierparadigmen
  • Algorithmen für das Suchen und Sortieren
  • Eigenschaften von Algorithmen
  • Paradigmen für den Algorithmenentwurf
  • Datenstrukturen und abstrakte Datentypen
  • Datenstrukturen für Bäume
  • Hashverfahren
  • Datenstrukturen für Graphen
  • C/C++-bezogene Programmiertechniken (z.B. Speicherverwaltung, Standardfunktionen und Standardbibliotheken, Objektorientierte Programmierung, Bibliotheksentwicklung)

Weitere Informationen zur Vorlesung werden im Moodle-System bereitgestellt.

Voraussetzungen

Empfohlene Teilnahme an "Einführung in die Programmiertechnik I". Weiter wird zur Bearbeitung der praktischen Aufgaben empfohlen, sich mit einem C/C++-fähigen Compiler und den typischen Entwicklungswerkzeugen (z.B. make, Editoren) vertraut zu machen. Die Werkzeuge zur Bearbeitung der praktischen Aufgaben werden insbesondere in den ersten zwei Wochen vorgestellt. Eine Teilnahme an den hierzu stattfindenden Übung wird dringend empfohlen, um ein gleichmäßiges Lernniveau für alle Teilnehmenden sicherzustellen.

Literatur

Zur Vorlesung wird ein Skript herausgegeben, das im Moodle-System vorlesungsbegleitend bereitgestellt wird. Darüberhinaus wird auf Fachbücher verwiesen. Insbesondere werden die folgenden Bücher empfohlen:

  • "Algorithmen in C++: Teil 1-4" von Robert Sedgewick, erschienen bei Pearson Studium - IT, 2002
  • "Einführung in die Programmierung mit C++" von Bjarne Stroustrup, erschienen bei Pearson Studium - IT, 2010

Lern- und Lehrformen

Vorlesung und begleitende Übung.

Leistungserfassung

Parallel zum Vorlesungsbetrieb werden Übungsblätter mit mehreren Aufgaben pro Blatt ausgegeben. Die Übungen bilden die Voraussetzung für die Zulassung zur Abschlussklausur. Für eine Zulassung zur Klausur dürfen höchstens in einem Übungsblatt weniger als 50% der Punkte erreicht worden sein.

Die Note ergibt sich zu 30% aus der Bewertung der Übungen und zu 70% aus einer schriftlichen Abschlussklausur (180 Minuten). Zum Bestehen müssen beide Teilleistungen bestanden werden.

Termine

Vorlesung (erster Termin am Dienstag, den 18.04.2017):

  • Montags, 11:00-12:30, HS 1
  • Dienstags, 11:00-12:30, HS 1

Mögliche Änderungen werden per E-Mail und über das Moodle bekanntgegeben.

Zurück