Blog durchsuchen
Profil
큈넬 티로 wohnt in Seoul und arbeitet über
geometrische Topologie.
Letzte Einträge
Kommentare
- Martin · 22.02.12 · 09:08 Uhr Elsevier und die Mathematiker
- hilton · 20.02.12 · 20:08 Uhr Eine merkwürdige Stellenanzeige
- Christian Berger · 19.02.12 · 22:45 Uhr Anfänge der Differential- und Integralrechnung
- Tim · 17.02.12 · 22:16 Uhr Die Friedlander-Milnor-Vermutung
- Constantin · 17.02.12 · 20:32 Uhr Wissenschaftler aller Länder vereinigt euch!
Blogroll
- ScienceBlogs.de
- ScienceBlogs.com
- Mathematics Websites
- Mathematics Journals
- arXiv
- Mathblogging.org
- Terence Tao: What's new
- Images des Mathematiques
- Geometry and the Imagination
- Low dimensional Topology
- n-category cafe
- secret blogging seminar
- God Plays Dice
- Combinatorics and more
- The accidental mathematician
- Annoying precision
- Gödels lost letter
- XOR's Hammer
- Frank Morgan
- 360
- Area 777
- Ian Agol's Research Blog
- Links to Low-dimensional Topology
- Mathematical Reviews
- Zentralblatt
- Thilo Kuessner
Kategorien
Archiv
- Februar 2012
- Januar 2012
- Dezember 2011
- November 2011
- Oktober 2011
- September 2011
- August 2011
- Juli 2011
- Juni 2011
- Mai 2011
- April 2011
- März 2011
- Februar 2011
- Januar 2011
- Dezember 2010
- November 2010
- Oktober 2010
- September 2010
- August 2010
- Juli 2010
- Juni 2010
- Mai 2010
- April 2010
- März 2010
- Februar 2010
- Januar 2010
- Dezember 2009
- November 2009
- Oktober 2009
- September 2009
- August 2009
- Juli 2009
- Juni 2009
- Mai 2009
- April 2009
- März 2009
- Februar 2009
- Januar 2009
- Dezember 2008
- November 2008
- Oktober 2008
- September 2008
- August 2008
- Juli 2008
- Juni 2008
- Mai 2008
- April 2008
- März 2008
- Februar 2008
« vorheriger Beitrag · nächster Beitrag »
26.07.11 · 10:49 Uhr
Bubblesort im Volkstanz
Kategorie: Technik · Kommentare: 14
Interkulturelle Informatikausbildung: Sortieren durch Aufsteigen - der einfachste (und wenig effiziente) Sortieralgorithmus Bubblesort funktioniert auch in der Volksmusik.
In Coimbra findet in den nächsten 5 Tagen Bridges 2011 statt, eine jährliche Konferenz, die Brücken zwischen Kunst und Mathematik bauen will.
Es gibt eine Reihe von Beiträgen zum Thema 'Mathematik und Musik', von denen man einige auch auf YouTube ansehen kann. In vielen Fällen ist der Zusammenhang eher konstruiert, d.h. es handelt es sich entweder um Musikvideos, die mit ein paar Bildern mathematischer Objekte (z.B. der Mandelknolle) unterlegt sind oder um Mathematikvideos mit Hintergrundmusik.
Ganz originell fand ich aber dieses Video von der rumänischen Universität Tirgu Mures, das einen bekannten Sortieralgorithmus mit ungarischer Volksmusik veranschaulicht:
Man bekommt jedenfalls einen anschaulichen Eindruck, warum dieser Algorithmus so ineffizient ist.
Autor: Thilo· 14 Kommentare· Permalink· Trackback-URL
Kommentar schreiben
Top5
- Vahrenholts kalte Sonne, Svensmarks kosmische Strahlen und der KlimawandelAstrodicticum Simplex· 10.02.2012
- Wer beherrscht die Welt wirklich?Astrodicticum Simplex· 15.02.2012
- Der Atheismus als eine Religion unter vielen?Frischer Wind· 14.02.2012
- Die armen, niedlichen Kühltürme...Astrodicticum Simplex· 11.02.2012
- Die Kältewelle in Europa, vom All aus gesehenAstrodicticum Simplex· 11.02.2012
Top5
- Vahrenholts kalte Sonne, Svensmarks kosmische Strahlen und der KlimawandelAstrodicticum Simplex· 10.02.2012
- Der Atheismus als eine Religion unter vielen?Frischer Wind· 14.02.2012
- Wer beherrscht die Welt wirklich?Astrodicticum Simplex· 15.02.2012
- Kein Geld für Atome?naklar· 15.02.2012
- Gentechnik 1.0Astrodicticum Simplex· 12.02.2012
ScienceBlogs.com
- Alright, Neutrinos, The Gig Is Up!I have difficulty to believe it because nothing in Italy ...Starts With A Bang· 22.02.2012 · 17:38 Uhr
- Occupational Health News RoundupEarlier today US Attorney Booth Goodwin charged Upper Big Branch ...The Pump Handle· 22.02.2012 · 14:42 Uhr
- This Month's STEM Advice Corner: Plant BiologyOur mission is to re-invigorate the interest of our nation's ...USA Science and Engineering Festival: The Blog· 22.02.2012 · 10:00 Uhr
- Vaccines and autism: Same as it ever wasIf there's one thing I've learned during the last seven ...Respectful Insolence· 22.02.2012 · 04:00 Uhr
- The problem with evo devoLast week I gave a talk at UNLV titled A ...Pharyngula· 21.02.2012 · 16:44 Uhr
Kommentare (14)
Ahoi! Für die Überschrift kaufe ich ein "b"!
Sorry, ist korrigiert.
Interessant (auch die anderen Algorithmen, die's in der Serie gibt). Kein Wunder, dass die Computer sich oft so zäh bedienen lassen, wenn im Speicher ständig getanzt wird. :P
"Im Speicher wird ständig getanzt" - :D
(Ganz tolle Videos, wie ich finde. Hab zwar immer noch nicht verstanden, wie der Quicksort funktioniert, aber anschaulich isses trotzdem ;) )
Bubblesort ist doch nicht ineffizient - der Quicksort-clip ist deutlich länger ;-)
btw, Christian A., Konsonanten kann man nicht kaufen.
Haha, nette Idee. Ich wollte gerade scherzhaft fragen, ob es das auch für Quicksort & Co. gibt - aber das ist ja tatsächlich der Fall! ;-) Und gut umgesetzt noch dazu.
Übrigens ließe sich das gewiss auch mit dieser - ebenfalls ungarischen - Musik verwirklichen: http://www.youtube.com/watch?v=9F7b4skyUy4 ;-)
Vielleicht könnte man Quicksort schneller machen, wenn man statt Volkstanz dazu einen Quickstep tanzt? ;-)
@rolak: Auch nicht auf der Sesamstraße?
(Ich bin immer noch amazed, was für eine geile Idee :)
@rolak: in der Praxis wird natürlich bei kleinen Gruppen von Quick- zu Gnome-Sort gewechselt. Die Gruppengröße, bei der das konkret der Fall ist, hängt natürlich vom Tanzstil ab
Keine Ahnung, Christian A., bei dem Satzaufbau höre ich immer das glückliche Rad eiern.
Ist wirklich schön umgesetzt (ganz habe ich nur quicksort angeschaut): Hut für Index, nach vorne zum Vergleich, umdrehen für 'done'.
Scheint schon praktisch umgesetzt zu sein, m.
Unglaublich. Jetzt hat mir tatsächlich jemand dieses tolle Video weggeschnappt. Dabei wollte ich das doch bei einer späteren Besprechung von Algorithmen noch verwenden...;)
Es gibt doch noch die anderen Tanz-Videos zu Quicksort, Mergesort, Shellsort. Und als Algorithmen sind die doch bestimmt interessaner.
Ja, und die werden auch alle noch drankommen. Aber man sollte wohl besser klein anfangen - wer Bubble Sort nicht versteht, hat bei Shell Sort keine Chance. ;)
Nette Seite!
">Bauchtanz / orientalischer Tanz in Regensburg