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
Nächste ÜberarbeitungBeide Seiten der Revision
ws1920:sortieralgorithmus [2021/12/21 13:48] – [Sortieralgorthmus] tobiassws1920:sortieralgorithmus [2021/12/21 13:52] tobiass
Zeile 1: Zeile 1:
-=====Sortieralgorthmus=====+=====Sortieralgorithmus=====
  
 WS 19/20 WS 19/20
  
-Teilnehmer*innen: Lysanne Passek, Stefan Insam+Teilnehmende: Lysanne Passek, Stefan Insam
  
 +In der PDF hier gibt es genaue Infos:
 {{ :Sortieralgorithmus:abgabe_labprepare_insam_passek.pdf |Sortieralgorithmus}} {{ :Sortieralgorithmus:abgabe_labprepare_insam_passek.pdf |Sortieralgorithmus}}
 ====Kurzbeschreibung==== ====Kurzbeschreibung====
-Der leuchtende Tetraeder besteht aus drei dreieckigen Flächen, auf denen 975 farbige LEDs angebracht sind. +Sortierte Listen sind in der Computertechnik sehr wichtigSie ermöglichen 
-Die Farbe und Helligkeit von jeder LED kann einzeln eingestellt werden. Alle Lichter können wild durcheinander leuchten oder farblich schön sortiert seinDamit kann man Schritt für Schritt  zeigenwie Sortieralgorithmen in der Informatik funktionieren. +beispielsweise das effiziente Durchsuchen von Datenmengen und dienen dem 
-Jetzt in der Weihnachtszeit hat der Tetraeder Sortierpause und dient als ganz besonderer Weihnachtsbaum. Im nächsten Jahr wird er in einem Escape Room als “Quantencomputer” arbeiten+Menschen zur ÜbersichtlichkeitEs existieren einige verschiedne Vorgehensweisendie eine ungeordnete in eine geordnete Liste überführen, die diese 
- +Installation veranschaulichen soll
-====Bauplan==== +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 
-Bauteile  +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 rotgrün und blau) selbstda sich 
-  * FahrradFahrradnabeFahrradkette, Freilauf   +hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich 
- +interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmendie 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
- +
-====Fazit==== +
-  +
- +
- +
-====ProblemeErkenntnisse und Verbesserungsvorschläge====+
    
  
  • ws1920/sortieralgorithmus.txt
  • Zuletzt geändert: 2021/12/21 14:04
  • von tobiass