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 26.09.2017 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 kleine Tests geschrieben. Bei Erfolg gibt es den Schein für die Veranstaltung 261452 bzw. 261752.

© aph
last modified: 09/2017