Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
  
 

Programmiertechnik II

Hinweis: Bitte melden Sie sich für den openHPI-Kurs an und informieren Sie das Studienreferat rechtzeitig über die Teilnahme am Kurs.

Inhalt des Kurses

Themenüberblick 

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

In den Übungen wird die Programmiersprache Java verwendet.

Organisation

  • Der Kurs wird ca. alle zwei Wochen durch eine Übung ergänzt.
  • Als Lehrbuch verwenden wir die folgenden Bücher. Beide liegen ausreichend zur Ausleihe in der Bibliothek vor.
  • Wir verwenden das flipped classroom Format
    • Wir führen die Vorlesung über die openHPI Plattform durch.
    • In jeder Woche stellen wir Ihnen Vorlesungs-Videos zur Verfügung. Übrigens finden Sie auf tele-task eine Aufzeichnung der Vorlesung aus dem Sommersemester 2019.
    • Jeweils Dienstags 11:00 - 12:30 treffen wir uns (zunächst auf Zoom) um gemeinsam die Vorlesungsinhalte zu diskutieren und zu ergänzen. 
    • Zusätzlich steht das openHPI Forum zur Verfügung um Fragen zu stellen und Themen zu diskutieren.
    • Sämtliche Materialien stellen wir auf der openHPI Plattform zur Verfügung. 

Zeitplan

Q&A Sessions: Dienstags 11:00 - 12:30 per Zoom. Den Zoom-Link erhalten Sie als Teilnehmer des openHPI Kurses rechtzeitig vor dem ersten Termin.

Übungen: Montags 15:15, Dienstags 13:30 und Donnerstags 11:00 Uhr sind die vorläufigen Termine

Datum

 

Thema

DI13.04.Organisatorisches
DI20.04.Q&A: Einführung (Kapitel 1)
DI27.04.Q&A: Algorithmen-Paradigmen (Kapitel 2)
DI04.05.Q&A: Eigenschaften von Algorithmen (Kapitel 3)
DI11.05.Q&A: Abstrakte Datenstrukturen (Kapitel 4)
DI18.05.Q&A: Hashverfahren (Kapitel 5)
DI25.05.Q&A: Sortierverfahren I (Kapitel 6, inkl. Bubblesort)
DI01.06.Q&A: Sortierverfahren II (Kapitel 6, ab Mergesort)
DI08.06.Q&A: Suchverfahren (Kapitel 7)
DI15.06.Q&A: Baumstrukturen I (Kapitel 8, inkl. AVL-Bäume)
DI22.06.Q&A: Baumstrukturen II (Kapitel 8, ab 2-3-4 Bäume)
DI29.06.Q&A: Algorithmenmuster I (Kapitel 9, inkl.- Divide & Conquer)
DI06.07.Q&A: Algorithmenmuster II (Kapitel 9, ab Backtracking)
DI13.07.Q&A: Graphalgorithmen (Kapitel 10)
DI20.07.Klausurvorbereitung
MO09.08.Klausur

Prüfung

Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.