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

Allgemeine Informationen

Veranstaltungsname Übung: Informatik III - Übung I10
Untertitel Algorithmen und Datenstrukturen
Semester WS 2019/20
Aktuelle Anzahl der Teilnehmenden 13
erwartete Teilnehmendenanzahl 24
Heimat-Einrichtung Theoretische Informatik
Veranstaltungstyp Übung in der Kategorie Lehre
Erster Termin Freitag, 25.10.2019 14:00 - 15:30, Ort: (1054N)
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

Räume und Zeiten

(1054N)
Freitag: 14:00 - 15:30, wöchentlich (13x)

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".

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.