Hasso-Plattner-Institut25 Jahre HPI
Hasso-Plattner-Institut25 Jahre HPI
 

Einführung in die Programmiertechnik II (Sommersemester 2019)

Dozent: Prof. Dr. Felix Naumann (Information Systems) , Tobias Bleifuß (Information Systems)
Website zum Kurs: https://hpi.de/naumann/teaching/teaching/ss-19/programmiertechnik-ii.html

Allgemeine Information

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

Studiengänge, Modulgruppen & Module

IT-Systems Engineering BA

Beschreibung

Themenüberblick 

  • Einführung, Historie und Überblick
  • Algorithmische Grundkonzepte
  • Algorithmenparadigmen
  • Suchen und Sortieren
  • Eigenschaften von Algorithmen
  • Entwurf von Algorithmen
  • Datenstrukturen
  • Bäume
  • Hashverfahren
  • Graphalgorithmen

In den Übungen wird die Programmiersprache Java verwendet.

Voraussetzungen

Programmiertechnik I

Literatur

  • Als Lehrbuch verwenden wir "Algorithmen und Datenstrukturen" von Gunter Saake und Kai-Uwe Sattler sowie "Algorithmen" von Robert Sedgewick und Kevin Wayne. beide Bücher liegen in ausreichender Menge zur Ausleihe vor.
  • Die Vorlesungsfolien finden Sie im internen Bereich, jeweils vor der Vorlesung.

Lern- und Lehrformen

Vorlesung und Übung

Leistungserfassung

Der Kurs wird ca. alle zwei Wochen durch eine Übung ergänzt. Das Bestehen der Übung ermöglicht die Teilnahme an der Prüfung/Klausur. "Bestehen":

  • Max. ein Aufgabenblatt mit min. 25% der Punkte
  • Alle weiteren Aufgabenblätter mit min. 50% der Punkte

Die Veranstaltung wird mittels einer Klausur bewertet.

Termine

Siehe Webseite des Fachgebiets

Zurück