AGNES -
Lehre und Prüfung online
Studierende in Vorlesung
Anmelden

Algorithmen und Datenstrukturen - Detailseite

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung Veranstaltungsnummer 3313001
Semester SoSe 2021 SWS 4
Rhythmus Moodle-Link  
Veranstaltungsstatus Freigegeben für Vorlesungsverzeichnis  Freigegeben  Sprache deutsch
Belegungsfrist Es findet keine Online-Belegung über AGNES statt!
Veranstaltungsformat Keine Angabe

Termine

Gruppe 1
Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer
Mo. 11:00 bis 13:00 wöch Erwin Schrödinger-Zentrum /Modul 1 - 0115 Rudower Chaussee 26 (RUD26) - (Hör-/Lehrsäle eben ohne Experimentierbühne) Leser findet statt     1000
Mi. 11:00 bis 13:00 wöch Erwin Schrödinger-Zentrum /Modul 1 - 0115 Rudower Chaussee 26 (RUD26) - (Hör-/Lehrsäle eben ohne Experimentierbühne) Leser findet statt     1000
Gruppe 1:
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Leser, Ulf , Prof. Dr.
Studiengänge
Abschluss Studiengang LP Semester
Bachelor of Science  Info, Mathe und Physik Monobachelor ( Vertiefung: kein LA; POVersion: 2019 )   -  
Bachelor of Arts  Informatik Kernfach ( POVersion: 2010 )   -  
Bachelor of Science  Informatik Kernfach ( Vertiefung: kein LA; POVersion: 2015 )   -  
Bachelor of Science  Informatik Kernfach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Bachelor of Science  Informatik Monobachelor ( Vertiefung: kein LA; POVersion: 2015 )   -  
Bachelor of Arts  Informatik Zweitfach ( POVersion: 2010 )   -  
Bachelor of Arts  Informatik Zweitfach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Bachelor of Science  Informatik Zweitfach ( Vertiefung: mit LA-Option; POVersion: 2015 )   -  
Bachelor of Science  Informatik Zweitfach ( Vertiefung: kein LA; POVersion: 2015 )   -  
Bachelor of Arts  Informatik Zweitfach ( Vertiefung: kein LA; POVersion: 2015 )   -  
Bachelor of Arts  Informationsman. & -tech. Monobachelor ( Vertiefung: kein LA; POVersion: 2015 )   -  
Bachelor of Arts  Informationsman. & -tech. Monobachelor ( Vertiefung: kein LA; POVersion: 2017 )   -  
Zuordnung zu Einrichtungen
Einrichtung
Mathematisch-Naturwissenschaftliche Fakultät, Institut für Informatik
Inhalt
Kommentar
  • Heaps und Queues
  • Effiziente Sortierverfahren (z.B. Quicksort, Radixsort, Sortieren im Externspeicher)
  • Suchverfahren: Hashing, binäre und balancierte Suchbäume, Fibonacci-Bäume
  • Rekursive Algorithmen und Backtracking
  • Pattern Matching mit Automaten
  • Einfache Graphalgorithmen (z.B. kürzeste Wege mit Dijkstra, Depth/Breadth-First Search, spannende Bäume, transitive Hülle)
  • Ausgewählte schwere algorithmische Probleme

Jedes Verfahren wird ausführlich vorgestellt und in seiner Komplexität analysiert. Die Korrektheit ausgewählter Beispiele wird bewiesen.

Strukturbaum

Die Veranstaltung wurde 5 mal im Vorlesungsverzeichnis SoSe 2021 gefunden:

Humboldt-Universität zu Berlin | Unter den Linden 6 | D-10099 Berlin