Allgemeine Informationen

Veranstaltungsname	Vorlesung: Informatik III
Untertitel	Algorithmen und Datenstrukturen
Semester	WS 2019/20
Aktuelle Anzahl der Teilnehmenden	147
Heimat-Einrichtung	Theoretische Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Dienstag, 15.10.2019 12:15 - 13:45, Ort: (1001 T)
Online/Digitale Veranstaltung	Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache	deutsch
Literaturhinweise	Das Skript zur Veranstaltung ist auf der folgenden Webseite zu finden: https://www.informatik.uni-augsburg.de/thi/
Sonstiges	Aktuelle Informationen zur Veranstaltungen erhalten Sie auf der Internetseite des Lehrstuhls ( https://www.informatik.uni-augsburg.de/thi/ ) sowie in der Vorlesung. Es wird ein offener Inforaum angeboten. In diesem werden Fragen zu den Vorlesungsinhalten beantwortet. Der Termin steht noch nicht fest Link: https://www.informatik.uni-augsburg.de/studium/Offener_Inforaum/
ECTS-Punkte	8

Lehrende

Tutor/-innen

Räume und Zeiten

(1001 T): Dienstag: 12:15 - 13:45, wöchentlich (14x); Donnerstag: 15:45 - 17:15, wöchentlich (14x)

Studienbereiche

Fakultät für Angewandte Informatik > Informatik

Kommentar/Beschreibung

Die Vorlesung behandelt wichtige Algorithmen (z.B. Suchen, Sortieren, Mengendarstellung, Berechnung kürzester Wege) und die zugehörigen Datenstrukturen (z.B. Suchbäume, Hash-Tabellen). Sie erläutert anhand von Beispielen Entwurfsmethoden wie greedy, teile und herrsche und dynamisches Programmieren. Weiter werden Grundtechniken der Komplexitätsanalyse sowie einige prinzipielle Fragen der Effizienz (z.B. NP-Vollständigkeit) besprochen.