Information Systems Group
Hasso-Plattner-Institut
Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

schließen

Our group includes PostDocs, PhD students, and student assistants, and is headed by Prof. Felix Naumann. If you are interested in joining our team, please contact Felix Naumann.

schließen

For bachelor students we offer German lectures on database systems in addition to paper- or project-oriented seminars. Within a one-year bachelor project, students finalize their studies in cooperation with external partners. For master students we offer courses on information integration, data profiling, and information retrieval enhanced by specialized seminars, master projects and we advise master theses.

schließen

Most of our research is conducted in the context of larger research projects, in collaboration across students, across groups, and across universities. We strive to make available most of our datasets and source code.

schließen

Please do not hesitate to reach out directly to us, if you cannot find a paper, slides, or other research artifacts.

schließen

schließen
  1. HOME
  2.  > Teaching
  3.  > Teaching
  4.  > Programmiertechnik II

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)
DI01.07. 11 Uhr
(statt 29.06., getauscht mit Plenarübung)		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., 10 - 13 UhrOnline-Klausur

Prüfung

Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.