Allgemeine Informationen

Veranstaltungsname	Übung: Informatik III - Übung I9
Untertitel	Algorithmen und Datenstrukturen
Semester	WS 2019/20
Aktuelle Anzahl der Teilnehmenden	17
erwartete Teilnehmendenanzahl	24
Heimat-Einrichtung	Theoretische Informatik
Veranstaltungstyp	Übung in der Kategorie Lehre
Erster Termin	Freitag, 25.10.2019 12:15 - 13:45, Ort: (1055N)
Online/Digitale Veranstaltung	Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache	deutsch
Sonstiges	Die Anmeldung zu den Übungsgruppen erfolgt in der ersten Vorlesungswoche via Digicampus. Aktuelle Informationen zur Veranstaltungen erhalten Sie auf der Internetseite des Lehrstuhls (https://www.informatik.uni-augsburg.de/thi/ ), sowie in der Vorlesung. Bei Fragen können Sie sich per E-Mail an Florian Göttl wenden.
ECTS-Punkte	8

Lehrende

Tutor/-in

Theresa Vogl

Räume und Zeiten

(1055N): Freitag: 12:15 - 13:45, wöchentlich (13x)

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.

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Informatik III Übungsbetrieb".

Folgende Regeln gelten für die Anmeldung:

Die Anmeldung ist möglich von 15.10.2019, 13:45 bis 22.10.2019, 12:00.
Die Anmeldung zu maximal 1 Veranstaltungen des Anmeldesets ist erlaubt.

Veranstaltungszuordnung:

Anmeldemodus

Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.

Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten, erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.