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, alles online
Vorlesungsbeginn: Dienstag, den 02.03.2021 (s.u.)

Situation durch COVID-19

Die Vorlesung kann nur virtuell besucht werden.

Die Folien sind online.

Das Buch zur Vorlesung gibt es im Download (s.u.)

Aufgaben zur Bearbeitung werden zur jeweiligen Woche freigeschaltet und sollten bis zum genannten Termin bearbeitet und abgegeben werden.

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 wird ein Test geschrieben. Bei Erfolg gibt es den Schein für die Veranstaltung 262052 (SPO4) bzw. 261752 (SPO3).

© aph
last modified: 02/2021