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 Übung Veranstaltungsnummer 550221
SWS Semester SoSe 2024
Einrichtung Institut für Informatik und Computational Science   Sprache deutsch
Belegungsfristen 02.04.2024 - 10.05.2024

Belegung über PULS
02.04.2024 - 10.05.2024

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Do 14:00 bis 16:00 wöchentlich 11.04.2024 bis 18.07.2024  2.70.0.10 PD Dr. Bordihn  
Gruppe 2:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Fr 12:00 bis 14:00 wöchentlich 12.04.2024 bis 19.07.2024  2.70.0.11 PD Dr. Bordihn ,
Engelhardt
 
  Bemerkung: Für Lehramtsstudierende.
Gruppe 3:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Di 12:00 bis 14:00 wöchentlich 09.04.2024 bis 16.07.2024  2.70.0.10 PD Dr. Bordihn  
Gruppe 4:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Mi 12:00 bis 14:00 wöchentlich 10.04.2024 bis 17.07.2024  2.70.0.11 PD Dr. Bordihn  
Gruppe 5:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Di 10:00 bis 12:00 wöchentlich 09.04.2024 bis 16.07.2024  2.70.0.10 PD Dr. Bordihn  
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 Datenstrukturenund deren Verwendung in Algorithmen, insbesondere Sequenzen, Bäume, Mengen; Datentyp Zeiger

-      Analyse von Algorithmen; Asymptotik

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

-      Algorithmen auf Sequenzen und Graphen, insbesondere Suchen und Sortieren, Suchbäume, balancierte Bä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 2024 , Aktuelles Semester: WiSe 2024/25