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

Algorithmen und Datenstrukturen - Einzelansicht

Veranstaltungsart Vorlesung Veranstaltungsnummer 550211
SWS Semester SoSe 2023
Einrichtung Institut für Informatik und Computational Science   Sprache deutsch
Belegungsfrist 03.04.2023 - 10.05.2023

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorlesung Mo 14:00 bis 16:00 wöchentlich 17.04.2023 bis 24.07.2023  2.27.1.01 Dr. Bordihn  
Einzeltermine anzeigen
Vorlesung Mo 16:00 bis 18:00 Einzeltermin am 17.04.2023 2.70.0.09 Dr. Bordihn  
  Bemerkung: Ersatztermin für Kognitionswissenschaften.
Bemerkung

Die Vorlesung findet grundsätzlich montags von 14-16 Uhr statt.

Der Termin von 16-18 Uhr ist ein einmaliger Sondertermin für Hörer aus dem Studiengang Kognitionswissenschaften. Alle anderen Teilnehmer und Teilnehmerinnen sollen diesen Temin nicht wahrnehmen.

Voraussetzungen

Kenntnisse aus Grundlagen der Programmierung

Leistungsnachweis

Klausur am Schluß der Lehrveranstaltung

Prüfungsnebenleistung zum Abschluss des Moduls: erfolgreiche Bearbeitung von wöchentlichen Programmieraufgaben

Lerninhalte

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

-      Analyse von Algorithmen (Asymptotik)

-      Algorithmische Entwurfstechniken: Teile und Herrsche, Dynamisches Programmieren, Greedy-Algorithmen

-      Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Suchbäume, balancierte Suchbäume, Hashing, kürzeste Pfade, minimaler Spannbaum

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


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