Allgemeine Informationen

Veranstaltungsname	Übung: Übung zu Informatik III
Untertitel	Algorithmen und Datenstrukturen
Semester	WS 2016/17
Aktuelle Anzahl der Teilnehmenden	0
Heimat-Einrichtung	Theoretische Informatik
Veranstaltungstyp	Übung in der Kategorie Lehre
Online/Digitale Veranstaltung	Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache	deutsch
Sonstiges	Die Anmeldung zu den Übungsgruppen erfolgt zu Semesterbeginn in VV ( https://thi-vv.informatik.uni-augsburg.de/vv/ ). 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. Bei Fragen können Sie sich per E-Mail an Moritz Laudahn wenden.
ECTS-Punkte	8

Lehrende

Räume und Zeiten

Keine Raumangabe

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 "Anmeldung gesperrt (global)".

Folgende Regeln gelten für die Anmeldung:

Die Anmeldung ist gesperrt.