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

Allgemeine Informationen

Veranstaltungsname Übung: Übung zu Informatik III
Untertitel Algorithmen und Datenstrukturen
Semester WS 2017/18
Aktuelle Anzahl der Teilnehmenden 0
Heimat-Einrichtung Theoretische Informatik
Veranstaltungstyp Übung in der Kategorie Lehre
Erster Termin Montag, 16.10.2017 10:00 - 11:30
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
Sonstiges Die Anmeldung zu den Übungsgruppen erfolgt zu Vorlesungsbeginn in VV ( https://thi-vv.informatik.uni-augsburg.de/vv/ ).

Aktuelle Informationen zur Veranstaltungen erhalten Sie auf der Internetseite des Lehrstuhls (https://thiserver.informatik.uni-augsburg.de/index_semester.html ) sowie in der Vorlesung.

Bei Fragen können Sie sich per E-Mail an Moritz Laudahn wenden.
ECTS-Punkte 8

Räume und Zeiten

Keine Raumangabe
Montag: 10:00 - 11:30, wöchentlich
Montag: 17:30 - 19:00, wöchentlich
Dienstag: 17:30 - 19:00, wöchentlich
Mittwoch: 08:15 - 09:45, wöchentlich
Mittwoch: 14:00 - 15:30, wöchentlich
Freitag: 08:15 - 09:45, wöchentlich

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.