Humour : les algorithmes de tri expliqués avec des danses folkloriques
Par les étudiants de l'université de Sapientia en Roumanie

Le , par Idelways, Expert éminent sénior
Si les développeurs professionnels ordonnent à leurs programmes au quotidien, souvent même inconsciemment, d'effectuer des opérations de tri, ils ne pensent que très rarement aux mécanismes derrière ces opérations, implémentées pour eux par les plus bas niveaux des langages.

En revanche, les étudiants en premier cycle des sciences informatiques, sous les tendres férules de leurs enseignants, apprennent souvent les prémices de la programmation en reproduisant, année après année, les mêmes algorithmes de tri de base ; barbant, mais obligatoire.

Les représentations graphiques et les simulations pour expliquer ces algorithmes ne manquent pas, mais les étudiants de l'université de Sapientia en Roumanie ont souhaité faire mieux, tout en mettant en relief la richesse culturelle de l'Europe de l'Est.

Résultat, quatre vidéos de danses folkloriques, qui démontrent, étape par étape et avec des pas parfois mal assurés, le déroulement des quatre "AlgoRythmes" tri par propagation (ou à bulles), le tri de Shell, le tri par insertion et le tri par sélection.









Et vous ?

Qu'en pensez-vous ?


Vous avez aimé cette actualité ? Alors partagez-la avec vos amis en cliquant sur les boutons ci-dessous :


 Poster une réponse

Avatar de oussi oussi - Membre actif https://www.developpez.com
le 13/04/2011 à 14:21
Original comme idée,
j'aime bien
Avatar de air-dex air-dex - Membre émérite https://www.developpez.com
le 13/04/2011 à 14:40
Je comprend maintenant pourquoi certains tris sont aussi peu performants. Si les octets dansent le quadrille à chaque instruction...

Est-ce qu'il y a buffer overflow quand les acteurs vont en coulisses ?

Et puis ce qu'il y a de bien, c'est que tu peux toujours introduire une Segmentation Fault dans ton scénario pour arrêter d'urgence ton spectacle.
Avatar de FaridM FaridM - Membre expérimenté https://www.developpez.com
le 13/04/2011 à 14:41
Vraiment sympa !

Si j'apprennai l'algorithmique comme ça, j'arriverai peut-être à devenir bon.
Avatar de yoyo3d yoyo3d - Membre confirmé https://www.developpez.com
le 13/04/2011 à 14:47
Bon, si c'est efficace, on se demande parfois pourquoi vous débitez des tones et des tones de tutos PDF alors qu'avec ce genre d'approche ça à l'air si ....simple.

quelqu'un peut il m'expliquer le C# avec des panneaux de signalisation routiere...
merci
Avatar de RaphAstronome RaphAstronome - Membre actif https://www.developpez.com
le 13/04/2011 à 19:10
Sympa mais il manque le QuickSort, pourtant assez incontournable.
Avatar de Auteur Auteur - Expert éminent https://www.developpez.com
le 13/04/2011 à 20:06
Citation Envoyé par RaphAstronome  Voir le message
Sympa mais il manque le QuickSort, pourtant assez incontournable.

Avec le French Cancan ça doit être possible
Avatar de Génoce Génoce - Membre éclairé https://www.developpez.com
le 14/04/2011 à 9:56
Citation Envoyé par Auteur  Voir le message
Avec le French Cancan ça doit être possible

J'ai la musique dans la tête maintenant .
Tin tin tintintintintin tin tintintintintin tin ...
Avatar de Auteur Auteur - Expert éminent https://www.developpez.com
le 14/04/2011 à 10:05
Citation Envoyé par Génoce  Voir le message
J'ai la musique dans la tête maintenant .
Tin tin tintintintintin tin tintintintintin tin ...

Orphée aux Enfers "galop infernal" de Jacques Offenbach
Avatar de Ju1.0 Ju1.0 - Membre habitué https://www.developpez.com
le 14/04/2011 à 11:11
Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène
Avatar de prgasp77 prgasp77 - Membre chevronné https://www.developpez.com
le 14/04/2011 à 19:18
J'aurais tant aimé voir le tri par tas et le tri fusion
Offres d'emploi IT
Developpeur Web Front End
Shopinvest - Ile de France - Paris
Ingénieur de recherche et développement « modélisation et simulation de systèmes agrivoltaïques »
Sun'R - Rhône Alpes - Lyon (Paris possible)
Consultant Freelance pour mission IT
Interim Management Projects - France - Paris

Voir plus d'offres Voir la carte des offres IT
Contacter le responsable de la rubrique Accueil