Zum Inhalt springen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen

WS 2021/22

  • Startseite
  • Veranstaltungen
  • Organisation
    • Termine
    • Kalender
  • Kapitel
    • Einleitung
    • Graphen
    • Suche in Graphen
    • Dynamische Datenstrukturen
    • Sortieren
  • Knowledge Space
  • FAQ
  • Kontakt
  • Archiv
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen

WS 2021/22

  • Startseite
  • Veranstaltungen
  • Organisation
    • Termine
    • Kalender
  • Kapitel
    • Einleitung
    • Graphen
    • Suche in Graphen
    • Dynamische Datenstrukturen
    • Sortieren
  • Knowledge Space
  • FAQ
  • Kontakt
  • Archiv

Vorlesung 24

Kapitel 5, Sortieren / 8. Februar 2022 14. Oktober 2021

In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschließend einen Blick auf parallelisierte Sortierverfahren.

Folien: VL24.pdf
Notizen: VL24b.pdf
Video: [YouTube], [IBR]

Weitere Links

Visualisierung einiger Sortierverfahren
Bubblesort als ungarischer Volkstanz
Mergesort als ungarischer Volkstanz
Quicksort als ungarischer Volkstanz (Man beachte, dass die Vertauschungen und Pointerabfolge eine gleichwertige Variation dessen sind, was in der Vorlesung besprochen wurde.)
The Sound of Sorting
The Sound of Quicksort
Roboterduell zwischen Quicksort und Bubblesort
“What’s the best way to sort 1 million 32-bit integers?” – Barack Obama antwortet…
Weiterführende Überlegungen zur Laufzeit von Spaghettisort

Bogosort bei IDEA instructions
Bogosort
Bogosort (engl.)

Coordinated Motion Planning (Forschungsvideo)

Beitrags-Navigation
← zurück
weiter →

Zeiten

Vorlesung
Dienstag 09:45-11:15 Uhr
Mittwoch 11:30-13:00 Uhr
Erste Vorlesung: 02.11.2021 (Videoplaylist: [YouTube], Chat: [TU Messenger], alternativ [Discord])

Große Übung
Donnerstag 11:30-13:00 Uhr (unregelmäßig)
Erste Übung: 04.11.2021 (Videoplaylist: [YouTube], Chat: [TU Messenger], alternativ [Discord])

Für Details siehe Kalender.

Neuigkeiten

  • Die Beitragsseite für die Wiederholungs-Prüfung ist nun online.
  • Die Ergebnisse der Lehrevaluation sind online

Kategorien

  • Allgemein
  • Datenstrukturen
  • Eulertouren
  • Graphen
  • Kapitel
  • Kapitel 1
  • Kapitel 2
  • Kapitel 3
  • Kapitel 4
  • Kapitel 5
  • Pseudocode
  • Rekursion
  • Sortieren
  • Suche
  • Wachstum
  • Wege
  • Zusammenhang

Copyright © 2022 Algorithmen und Datenstrukturen | Powered by Astra-WordPress-Theme

  • Impressum
  • Datenschutz