Materialien im GK/LK Informatik der Stufe Q1/12:

Wichtiger Hinweis: Falls Inhalte von Verweisen (Links) nicht angezeigt werden, könnte das an einer falschen Konfigurierung des Zielservers liegen. Versuchen Sie dann mit Rechtsklick und Öffnen im neuen Fenster bzw. Register dort in der Adresszeile zu Beginn das angegebene Protokoll (https://) in die unsichere Variante (http://) zu ändern und den Link so aufzurufen.

Suchen und Sortieren

• Sortier-Demos: [Download Demo1] [Start Demo2] [Start Demo3] [Start Demo4]
  Folk Dance: [BubbleSort] [SelectionSort] [InsertionSort] [MergeSort] [QuickSort]
• Such-Demos: [Download Demo1]
• Scriptum des FB Informatik der Universität Rostock
• Stapel - Sortieren durch Umstapeln (StackSort)
• Online-Vorlesungen: [Hasso-Plattner-Institut in Potsdam, SS 2015]
• Materialien zu QuickSort:
  Vorlesung: [HPI SS 2015]
  Tafelbilder: [BeispielAbfolge] [WertebelegungsTabelle]
  Struktogramme: [quickSort] [tausche] [getPivotPos] (von RiMu) [alle als PDF]
• Materialien zu MergeSort:
  Vorlesung: [HPI SS 2015]
  Tafelbilder: [BeispielAbfolge] [WertebelegungsTabelle]
  Struktogramme:
  [mergeSort] [merge] [getMittePos] (von RiMu) [alle als PDF]
  [mergeSort] [merge] [getMittePos] (von AlZi)
• Binärbaum - Suchbaum und Termbaum, ausgeglichener Baum

Literatur

• Vorlesungs-Skript [Suchen-Sortieren-Listen] [Quelle] (TU München, Prof. Brügge, WS 2000/01)

© 2019 Ziemke .:. Letzte Aktualisierung am 12. März 2019 durch den WebMaster