Einführung in die Programmiertechnik II (Sommersemester 2015)
Dozent:
Prof. Dr. Jürgen Döllner
(Computergrafische Systeme)
Tutoren:
Daniel Limberger
Sören Discher
Allgemeine Information
- Semesterwochenstunden: 4
- ECTS: 6
- Benotet:
Ja
- Einschreibefrist: 24.04.2015
- Lehrform: VU
- Belegungsart: Pflichtmodul
Studiengänge, Modulgruppen & Module
- Grundlagen IT-Systems Engineering
- HPI-PT2 Programmiertechnik II
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 im Einzelnen:
- 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 finden Sie im Moodle-System.
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 Teilnehmer 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 im Verhältnis ca. 1:1.
Leistungserfassung
Die Leistungserfassung erfolgt zum einen in Form von voraussichtlich 6-7 Übungsblättern mit jeweils 3-5 Aufgaben pro Blatt. Die Übungen bilden die Voraussetzung für die Zulassung zur Abschlussklausur. Ein Übungsblatt wird als erfolgreich gewertet, wenn mindestens 50 Prozent der Übungspunkte erreicht werden. Eine Zulassung zur Klausur erhält, wer bis auf Ausnahme eines Übungsblatts alle Übungsblätter erfolgreich bestanden hat.
Die Vorlesung wird abgeschlossen durch eine schriftliche Abschlussklausur (180 Minuten).
Voraussichtlich wird pro Übungsblatt eine Zusatzaufgabe gestellt, die nicht relevant für die Prüfungszulassung ist, aber bei erfolgreicher Bearbeitung je einen Punkt für die Abschlussklausur liefert.
Termine
Vorlesung (erster Termin am Montag, den 13.04.2015):
Zeiten und Raum siehe aktueller Stundenplan!
Zurück