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 F235
Vorlesungsbeginn: Dienstag, den 25.09.2018 um 15.00 Uhr in A212

Material

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 261752.

© aph
last modified: 09/2018