Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Sie sind hier: Startseite

Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart Vorlesung Veranstaltungsnummer 550211
SWS Semester SoSe 2020
Einrichtungen Institut für Informatik und Computational Science   Institut für Mathematik   Institut für Physik und Astronomie   Sprache deutsch
Belegungsfrist 20.04.2020 - 10.05.2020

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorlesung Mo 16:00 bis 18:00 wöchentlich 20.04.2020 bis 20.07.2020  3.06.H05 Dr. Bordihn  
Bemerkung

Die Vorlesungen und Übungen finden bis zum Ende der Kontaktbeschränkungen in digitaler Form statt. Die Lehrmaterialien werden wie gewohnt auf Moodle bereitgestellt. Einschreibeschlüssel: AuD20
Voraussetzungen Grundlagen der Programmierung
Leistungsnachweis Klausur am Schluß der Lehrveranstaltung
Lerninhalte

-      Abstrakte Datentypen und Datenstrukturen, insbesondere Sequenzen, Zeiger, Bäume, Mengen und deren Verwendung in Algorithmen

-      Analyse von Algorithmen (Asymptotik)

-      Algorithmische Prinzipien: Teile und Herrsche, Dynamisches programmieren, Greedy-Algorithmen

-      Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Bäume, balancierte Bäume, Hashing

-      Komplexität von Problemen, NP-Vollständigkeit

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SoSe 2020 , Aktuelles Semester: SoSe 2024

© Copyright HIS
Hochschul-Informations-System eG