252-0836-00L  Informatik II

Semester Frühjahrssemester 2017
Dozierende F. Mattern
Periodizität jährlich wiederkehrende Veranstaltung
Lehrsprache Deutsch


Kurzbeschreibung Die Vorlesung vermittelt die gebräuchlichsten Problemlösungsverfahren, Algorithmen und Datenstrukturen. Themen sind u.a.: Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Backtracking, Suche in Spielbäumen, Datenstrukturen (Listen, Stacks, Warteschlangen, Binärbäume) zeitdiskrete Simulation, Nebenläufigkeit. Bei den Übungen wird die Programmiersprache Java verwendet.
Lernziel Einführung in die Methoden der Informatik sowie Vermittlung von Grundlagen zur selbständigen Bewältigung von anspruchsvolleren Übungen und Studienarbeiten mit Informatikkomponente im nachfolgenden Bachelor- und Masterstudium.
Inhalt Teil II der Vorlesung vermittelt die gebräuchlichsten Problemlösungsverfahren, Algorithmen und Datenstrukturen. Der Stoff umfasst auch grundlegende Konzepte und Mechanismen der Programmstrukturierung. Darüber hinaus wird generell das Denken in formalen Systemen, die Notwendigkeit zur Abstraktion, sowie die Bedeutung geeigneter Modellbildungen für die Informatik motiviert. Der Schwerpunkt der Vorlesung liegt auf der praktischen Informatik; konkrete Themen sind u.a.: Komplexität von Algorithmen, Divide and Conquer-Prinzip, Rekursion, Sortieralgorithmen, Backtracking, Suche in Spielbäumen, Datenstrukturen (Listen, Stacks, Warteschlangen, binäre Bäume), zeitdiskrete Simulation, Nebenläufigkeit. Bei den praktischen Übungen wird die Programmiersprache Java verwendet, dabei werden auch Aspekte wie Modularisierung, Abstraktion und Objektkapselung behandelt. Gelegentlich werden auch kurze Hinweise zum geschichtlichen Kontext der jeweiligen Konzepte gegeben. In den Übungen wird u.a. in Gruppen ein Spielprogramm für "Reversi" programmiert, am Ende des Semesters findet dazu ein Turnier statt.
Skript Folienkopien, erweitert um "bonus slides" mit weiterführenden Anmerkungen sowie Darstellungen des historischen Kontextes.
Literatur Lehrbuch von Mark Allan Weiss: Data Structures and Problem Solving Using Java, Addison Wesley.
Voraussetzungen / Besonderes Voraussetzungen: Informatik I.