Digicampus
Vorlesung: Informatik 3 - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird online/digital abgehalten.

Allgemeine Informationen

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

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

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.