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

Le 13/04/2011, par Idelways, Coordinateur publications
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 ?

Les rubriques (actu, forums, tutos) de Développez


Poster une réponse Retrouver la discussion sur le forum

Avatar de oussi oussi
Membre confirmé
le 13/04/2011
Original comme idée,
j'aime bien
Avatar de air-dex air-dex
Membre Expert
le 13/04/2011
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 Farid63 Farid63
Membre chevronné
le 13/04/2011
Vraiment sympa !

Si j'apprennai l'algorithmique comme ça, j'arriverai peut-être à devenir bon.
Avatar de yoyo3d yoyo3d
Membre régulier
le 13/04/2011
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 habitué
le 13/04/2011
Sympa mais il manque le QuickSort, pourtant assez incontournable.
Avatar de Auteur Auteur
Expert Confirmé Sénior
le 13/04/2011

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 chevronné
le 14/04/2011

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 Confirmé Sénior
le 14/04/2011

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é
le 14/04/2011
Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène
Avatar de prgasp77 prgasp77
Membre Expert
le 14/04/2011
J'aurais tant aimé voir le tri par tas et le tri fusion
 
 
 
 
Partenaires

Hébergement Web