Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Nächste Überarbeitung | Vorhergehende Überarbeitung Nächste ÜberarbeitungBeide Seiten der Revision | ||
ws1920:sortieralgorithmus [2021/12/21 13:42] – angelegt tobiass | ws1920:sortieralgorithmus [2021/12/21 13:53] – [Kurzbeschreibung] tobiass | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | =====Sortieralgorthmus===== | + | =====Sortieralgorithmus===== |
WS 19/20 | WS 19/20 | ||
- | Teilnehmer*innen: Lysanne Passek, Stefan | + | Teilnehmende: Lysanne Passek, Stefan |
+ | In der PDF hier gibt es genaue Infos: | ||
+ | {{ : | ||
====Kurzbeschreibung==== | ====Kurzbeschreibung==== | ||
- | Der leuchtende Tetraeder besteht aus drei dreieckigen Flächen, auf denen 975 farbige LEDs angebracht | + | Sortierte Listen |
- | Die Farbe und Helligkeit von jeder LED kann einzeln | + | Die verschiedenen Charakteristika unterschiedlicher Sortieralgorithmen werden visualisiert durch RGB-LEDs, die einzeln |
- | Jetzt in der Weihnachtszeit hat der Tetraeder Sortierpause | + | zufälligen Anfangsverteilung der RGB-Farben der einzelnen Pixel entsteht |
- | + | 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. | |
- | ====Bauplan==== | + | |
- | + | ||
- | + | ||
- | Bauteile | + | |
- | * Fahrrad, Fahrradnabe, Fahrradkette, Freilauf | + | |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | ====Fazit==== | + | |
- | + | ||
- | + | ||
- | + | ||
- | ====Probleme, | + | |