Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
ws1920:sortieralgorithmus [2021/12/21 13:52] – tobiass | ws1920:sortieralgorithmus [2021/12/21 13:57] – [Sortieralgorithmus] tobiass | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | =====Sortieralgorithmus===== | + | =====Sortieralgorithmen===== |
WS 19/20 | WS 19/20 | ||
Zeile 8: | Zeile 8: | ||
{{ : | {{ : | ||
====Kurzbeschreibung==== | ====Kurzbeschreibung==== | ||
- | Sortierte Listen sind in der Computertechnik sehr wichtig. Sie ermöglichen | + | Sortierte Listen sind in der Computertechnik sehr wichtig. Sie ermöglichen beispielsweise das effiziente Durchsuchen von Datenmengen und dienen dem Menschen zur Übersichtlichkeit. Es existieren einige |
- | beispielsweise das effiziente Durchsuchen von Datenmengen und dienen dem | + | Die verschiedenen Charakteristika unterschiedlicher Sortieralgorithmen werden visualisiert durch RGB-LEDs, die einzeln ansteuerbar sind. Aus der |
- | Menschen zur Übersichtlichkeit. Es existieren einige | + | zufälligen Anfangsverteilung der RGB-Farben der einzelnen Pixel entsteht Schritt für Schritt eine farbliche Sortierung. Für die Anordnung |
- | Installation veranschaulichen soll. | + | hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmen, |
- | Die verschiedenen Charakteristika unterschiedlicher Sortieralgorithmen | + | |
- | werden visualisiert durch RGB-LEDs, die einzeln ansteuerbar sind. Aus der | + | |
- | zufälligen Anfangsverteilung der RGB-Farben der einzelnen Pixel entsteht | + | |
- | Schritt für Schritt eine farbliche Sortierung. Für die Anordnung | + | |
- | hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich | + | |
- | interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmen, | + | |
- | eine sehr kurze Laufzeit haben, aber auch welche, die in diesem Fall besonders | + | |
- | lang brauchen | + | |