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.
- "Algorithmen und Datenstrukturen" von Gunter Saake und Kai-Uwe Sattler
- "Algorithmen" von Robert Sedgewick und Kevin Wayne
- 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 | |
| DI | 13.04. | Organisatorisches |
| DI | 20.04. | Q&A: Einführung (Kapitel 1) |
| DI | 27.04. | Q&A: Algorithmen-Paradigmen (Kapitel 2) |
| DI | 04.05. | Q&A: Eigenschaften von Algorithmen (Kapitel 3) |
| DI | 11.05. | Q&A: Abstrakte Datenstrukturen (Kapitel 4) |
| DI | 18.05. | Q&A: Hashverfahren (Kapitel 5) |
| DI | 25.05. | Q&A: Sortierverfahren I (Kapitel 6, inkl. Bubblesort) |
| DI | 01.06. | Q&A: Sortierverfahren II (Kapitel 6, ab Mergesort) |
| DI | 08.06. | Q&A: Suchverfahren (Kapitel 7) |
| DI | 15.06. | Q&A: Baumstrukturen I (Kapitel 8, inkl. AVL-Bäume) |
| DI | 22.06. | Q&A: Baumstrukturen II (Kapitel 8, ab 2-3-4 Bäume) |
| DI | 01.07. 11 Uhr (statt 29.06., getauscht mit Plenarübung) | Q&A: Algorithmenmuster I (Kapitel 9, inkl.- Divide & Conquer) |
| DI | 06.07. | Q&A: Algorithmenmuster II (Kapitel 9, ab Backtracking) |
| DI | 13.07. | Q&A: Graphalgorithmen (Kapitel 10) |
| DI | 20.07. | Klausurvorbereitung |
| Mo | 09.08., 10 - 13 Uhr | Online-Klausur |
Prüfung
Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.