Alois Heinz: Algorithms and Data Structures, Informatik-Kurs Algorithmen und Datenstrukturen

Vorlesung Algorithmen und Datenstrukturen

Organisatorisches

Dozent:	Dr. Alois Heinz
Semester:	drittes Fachsemenster SEB
Umfang:	vierstündig (mit Übungen)
Vorkenntnisse:	Programmieren (Java), Grundlagen der Informatik, Mathematik
Prüfung:	Schein (SA)
Zeit und Ort:	Dienstag, Vorlesung 15.00-16.30 Uhr, Übung 16.45-18.15 Uhr, jeweils in A212
Vorlesungsbeginn:	Dienstag, den 13.03.2018 um 15.00 Uhr in A212

Material

Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen [bei Springer] (6. Auflage), Spektrum Akademischer Verlag, Heidelberg, Berlin; ISBN: 3-8274-1029-0
Robert Sedgewick: Algorithms in Java, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching), Addison-Wesley Pearson Education; ISBN: 0-201-36120-5
Anany V. Levitin: Introduction to the Design and Analysis of Algorithms, Addison-Wesley Pearson Education; ISBN: 0-201-74395-7
Martin Aigner: Diskrete Mathematik, Vieweg Studium, ISBN 3528472685
WIKIPEDIA: Algorithmus
WIKIPEDIA: Liste von Algorithmen
Folien und Aufzeichnungen der Vorlesungen

Inhalt

Diese Informatik-Vorlesung vermittelt einige der gebräuchlichsten Problemlösungsverfahren, Algorithmen und Datenstrukturen. Konkrete Themen sind u.a.: Komplexität von Algorithmen, Rekursion, Divide and Conquer-Prinzip, Dynamisches Programmieren, Backtracking, Sortieralgorithmen, Suchen, Datenstrukturen (Listen, Stacks, Queues, Hashtabellen, Bäume). Bei den praktischen Übungen wird meist die Programmsprache Java verwendet.

Leistungsnachweis

Im Laufe des Semesters werden theoretische und praktische Aufgaben gestellt, die Sie zu festgesetzten Terminen lösen müssen. Außerdem werden zwei Tests geschrieben. Bei Erfolg gibt es den Schein für die Veranstaltung 261452 bzw. 261752.

© aph last modified: 03/2018