Einführung in die Programmiertechnik II (Sommersemester 2021)

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

Allgemeine Information

Semesterwochenstunden: 4
ECTS: 6
Benotet: Ja
Einschreibefrist: 18.03.2021 - 09.04.2021
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.
Verschiedene Themen stammen aus weiteren Quellen, die jeweils angegeben werden.
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