Einführung in die Programmiertechnik II (Sommersemester 2018)

Dozent: Prof. Dr. Andreas Polze (Betriebssysteme und Middleware) , Sven Köhler (Betriebssysteme und Middleware)
Website zum Kurs: https://www.dcl.hpi.uni-potsdam.de/teaching/pt2/

Allgemeine Information

• Semesterwochenstunden: 4
• ECTS: 6
• Benotet: Ja
• Einschreibefrist: 20.04.2018
• Lehrform: Vorlesung / Übung
• Belegungsart: Pflichtmodul

Studiengänge, Modulgruppen & Module

Beschreibung

Die Lehrveranstaltung vermittelt Theorie und Praxis der Programmierung von Software am Beispiel der Sprachen Java und Prolog.

Diskutiert werden Algorithmen und Datenstrukturen zum Sortieren und Suchen, Graphenalgorithmen, Algorithmen und Datenstrukturen zur Implementierung objekt-orientierter Sprachen sowie die deklarative Programmierung. Diese Inhalte werden in den allgemeineren Kontext der Softwareproduktion eingebettet.

Die Vorlesungsinhalte umfassen unter anderem:

• Objektorientierte Programmierung
• Typen, Module, Klassen und Objekte
• Einführung in die Sprache Java
• Analyse von Algorithmen
• Modultest und Test-Driven Development
• Datentypen in Java
• Elementare & optimierte Sortieralgorithmen
• Datenstrukturen und Algorithmen zur Suche
• Logische Programmierung mit Prolog

Voraussetzungen

Empfohlene Teilnahme an "Einführung in die Programmiertechnik I".

Literatur

Zur Vorlesung wird ein Skript herausgegeben, das auf der Vorlesungsseite bereitgestellt wird. Darüberhinaus wird auf Fachbücher verwiesen. Insbesondere werden die folgenden Bücher empfohlen:

• Heinz Peter Gumm, Manfred Sommer; "Einführung in die Informatik"; 9. Auflage, Oldenburg Verlag, 2011
• N.Wirth: "Algorithmen und Datenstrukturen"; Stuttgart: Teubner (1979); ASIN: B003E6764A
• Robert Sedgewick; "Algorithmen in Java"; 3. Auflage, Pearson, 2003, ISBN: 978-3-8273-7072-3
• Donald E. Knuth; "The Art of Computer Programming, Vol.. III: Sorting and Searching"; 2nd Edition, Reading, Massachusetts: Addison-Wesley, 1998, ISBN 0-201-89685-0
• William F.Clocksin, Christopher S. Mellish; "Programmieren in Prolog"; Springer-Verlag, 1981, ISBN 0387110461

Lern- und Lehrformen

Vorlesung und begleitende Übung.

Leistungserfassung

Zu den Übungen werden Übungsaufgaben ausgegeben (geplant sind 6 Serien). Diese können in Zweier-Gruppen bearbeitet werden. Für eine Zulassung zur Klausur ist der Erwerb von mindestens 50% aller Punkte der jeweiligen Übungsaufgaben erforderlich. Lösungen zu den Übungsaufgaben müssen über das Abgabesystem unter https://www.dcl.hpi.uni-potsdam.de/submit/ eingereicht werden. Sie können sich dort unter Auswahl der HPI-OpenID-Providers mit Ihrem HPI-Benutzerkonto anmelden.

Termine

Vorlesung:

• Di 13:30-15:00, HS1
• Do 09:15-10:45, HS2

Übungen finden etwa alle 2 Wochen zum Vorlesungstermin am Donnerstag statt.

Zurück