Einführung in die Programmiertechnik II (Sommersemester 2016)
Dozent:
Prof. Dr. Felix Naumann
(Information Systems)
Allgemeine Information
- Semesterwochenstunden: 4
- ECTS: 6
- Benotet:
Ja
- Einschreibefrist: 22.04.2016
- Lehrform: VU
- Belegungsart: Pflichtmodul
Studiengänge, Modulgruppen & Module
- Grundlagen IT-Systems Engineering
- HPI-PT2 Programmiertechnik II
Beschreibung
- Einführung, Historie und Überblick
- Algorithmische Grundkonzepte
- Algorithmenparadigmen
- Suchen und Sortieren
- Eigenschaften von Algorithmen
- Entwurf von Algorithmen
- Datenstrukturen
- Bäume
- Hashverfahren
- Graphenalgorithmen
Voraussetzungen
Teilnahme an "Einführung in die Programmiertechnik I"
Literatur
Lehrbuch
- Algorithmen und Datenstrukturen: Eine Einführung mit Java Gunter Saake, Kai-Uwe Sattler dpunkt Verlag, 5. Auflage, 2013.
Weitere Literatur
- "Algorithmen in Java" von Robert Sedgewick, Pearson Verlag, 3. Auflage 2003
- "Algorithmen und Datenstrukturen" von Thomas Ottman und Peter Widmayer, Spektrum Verlag, 5. Auflage, 2012
Lern- und Lehrformen
Vorlesung und begleitende Übung
Leistungserfassung
Klausur im Prüfungszeitraum nach Vorlesungsende
Termine
- Dienstags 9:15 - 10:45 in HS 1
- Donnerstags 11:00 - 12:30 in HS 1
- Übungen: Donnerstags 13:30 - 15:00 in HS 2 und Poolräume
Zurück