Digicampus
Vorlesung: Informatik III - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird online/digital abgehalten.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Informatik III
Untertitel Algorithmen und Datenstrukturen
Semester WS 2016/17
Aktuelle Anzahl der Teilnehmenden 46
Heimat-Einrichtung Theoretische Informatik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Montag, 17.10.2016 15:45 - 17:15, Ort: (1001T)
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/lehrstuehle/swt/ti/lehre/ws1617/inf3/
Sonstiges Aktuelle Informationen zur Veranstaltungen erhalten Sie auf der Internetseite des Lehrstuhls ( https://www.informatik.uni-augsburg.de/lehrstuehle/swt/ti/lehre/ws1617/inf3/ ) sowie in der Vorlesung.

Die Anmeldung zu den Übungsgruppen erfolgte zu Semesterbeginn in VV ( https://thi-vv.informatik.uni-augsburg.de/vv/ ).

Es wird dienstags von 10:45 bis 12:15 in 1056N ein offener Inforaum angeboten. In diesem werden Fragen zu den Vorlesungsinhalten beantwortet.
Link: https://www.informatik.uni-augsburg.de/studium/Offener_Inforaum/
ECTS-Punkte 8

Räume und Zeiten

(1001T)
Montag: 15:45 - 17:15, wöchentlich (14x)
Donnerstag: 15:45 - 17:15, wöchentlich (14x)

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.

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Anmeldung gesperrt (global)".
Folgende Regeln gelten für die Anmeldung:
  • Die Anmeldung ist gesperrt.