Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | Nächste ÜberarbeitungBeide Seiten der Revision | ||
ws1920:sortieralgorithmus [2021/12/21 13:51] – tobiass | ws1920:sortieralgorithmus [2021/12/21 13:52] – tobiass | ||
---|---|---|---|
Zeile 8: | Zeile 8: | ||
{{ : | {{ : | ||
====Kurzbeschreibung==== | ====Kurzbeschreibung==== | ||
- | Der leuchtende Tetraeder besteht aus drei dreieckigen Flächen, auf denen 975 farbige LEDs angebracht | + | Sortierte Listen |
- | Die Farbe und Helligkeit | + | beispielsweise das effiziente Durchsuchen |
- | Jetzt in der Weihnachtszeit hat der Tetraeder Sortierpause | + | Menschen zur Übersichtlichkeit. Es existieren einige verschiedne Vorgehensweisen, die eine ungeordnete |
+ | Installation veranschaulichen soll. | ||
+ | Die verschiedenen Charakteristika unterschiedlicher Sortieralgorithmen | ||
+ | werden visualisiert durch RGB-LEDs, die einzeln ansteuerbar sind. Aus der | ||
+ | zufälligen Anfangsverteilung | ||
+ | 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, | ||
+ | eine sehr kurze Laufzeit haben, aber auch welche, die in diesem Fall besonders | ||
+ | lang brauchen | ||