ws1920:sortieralgorithmus

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
ws1920:sortieralgorithmus [2021/12/21 13:52] tobiassws1920:sortieralgorithmus [2021/12/21 14:04] (aktuell) tobiass
Zeile 1: Zeile 1:
-=====Sortieralgorithmus=====+=====Sortieralgorithmen=====
  
 WS 19/20 WS 19/20
Zeile 8: Zeile 8:
 {{ :Sortieralgorithmus:abgabe_labprepare_insam_passek.pdf |Sortieralgorithmus}} {{ :Sortieralgorithmus:abgabe_labprepare_insam_passek.pdf |Sortieralgorithmus}}
 ====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 verschiedene Vorgehensweisen, die eine ungeordnete in eine geordnete Liste überführen, die diese Installation veranschaulichen soll. 
-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 verschiedne Vorgehensweisen, die eine ungeordnete in eine geordnete Liste überführen, die diese +zufälligen Anfangsverteilung der RGB-Farben der einzelnen Pixel entsteht Schritt für Schritt eine farbliche Sortierung. Für die Anordnung dieser Sortierung ergeben sich durch die Geometrie des Objektes verschiedene Möglichkeiten sowie auch für die Sortierung der dreidimensionalen Elemente (bestehend aus ihrem jeweiligen Anteil für rot, grün und blau) selbst, da sich 
-Installation veranschaulichen soll. +hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmen, die eine bereits sortierte Liste sofort als solche erkennen und somit in diesem Fall eine sehr kurze Laufzeit haben, aber auch welche, die in diesem Fall besonders lange brauchen.
-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 diser Sortierung ergeben sich durch die Geometrie des Objektes verschiedene Möglichkeiten sowie auch für die Sortierung der dreidimensionalen Elemente (bestehend aus ihrem jeweiligen Anteil für rot, grün und blau) selbst, da sich +
-hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich +
-interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmen, die eine bereits sortierte Liste sofort als solche erkennen und somit in diesem Fall +
-eine sehr kurze Laufzeit haben, aber auch welche, die in diesem Fall besonders +
-lang brauchen+
    
 +
 +{{:ws1920:tetraeder.jpg?400|}}
 +
  
  • ws1920/sortieralgorithmus.txt
  • Zuletzt geändert: 2021/12/21 14:04
  • von tobiass