Allgemeine Informationen

Veranstaltungsname	Vorlesung: Informatik 3
Untertitel	Algorithmen und Datenstrukturen
Veranstaltungsnummer	INF-0111
Semester	WS 2020/21
Aktuelle Anzahl der Teilnehmenden	129
Heimat-Einrichtung	Lehrprofessur für Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Erster Termin	Montag, 02.11.2020 16:15 - 17:45
Leistungsnachweis	Klausur
Veranstaltung findet online statt / hat Remote-Bestandteile	Ja
Hauptunterrichtssprache	deutsch
Literaturhinweise	Es wird ein Vorlesungsskript ausgegeben
ECTS-Punkte	8

Lehrende

Tutor/-in

Patrizia Schalk

Räume und Zeiten

Keine Raumangabe: Montag: 16:15 - 17:45, wöchentlich; Donnerstag: 16:15 - 17:45, wöchentlich
(Sigma-Park (Hörsaal + Halle 17/III)): Dienstag, 16.02.2021 15:30 - 17:30

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 "Zeitgesteuerte Anmeldung: Informatik 3".

Folgende Regeln gelten für die Anmeldung:

Die Anmeldung ist möglich von 01.08.2020, 00:00 bis 30.11.2020, 23:59.

Vorlesung: Informatik 3 - Details