Humour : les algorithmes de tri expliqués avec des danses folkloriques

Idelways · 13/04/2011, 13h49

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

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.

Tri de Shell

Tri par Insertion

Tri par Sélection

Tri par propagation

Et vous ?

Qu'en pensez-vous ?

oussi · 13/04/2011, 14h21

Original comme idée,
j'aime bien

air-dex · 13/04/2011, 14h40

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.

Farid63 · 13/04/2011, 14h41

Vraiment sympa !

Si j'apprennai l'algorithmique comme ça, j'arriverai peut-être à devenir bon.

yoyo3d · 13/04/2011, 14h47

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

RaphAstronome · 13/04/2011, 19h10

Sympa mais il manque le QuickSort, pourtant assez incontournable.

Auteur · 13/04/2011, 20h06

Citation:

Envoyé par RaphAstronome

Sympa mais il manque le QuickSort, pourtant assez incontournable.

Avec le French Cancan ça doit être possible

Génoce · 14/04/2011, 09h56

Citation:

Envoyé par Auteur

Avec le French Cancan ça doit être possible

J'ai la musique dans la tête maintenant

.
Tin tin tintintintintin tin tintintintintin tin ...

Auteur · 14/04/2011, 10h05

Citation:

Envoyé par Génoce

J'ai la musique dans la tête maintenant

.
Tin tin tintintintintin tin tintintintintin tin ...

Orphée aux Enfers "galop infernal" de Jacques Offenbach

Ju1.0 · 14/04/2011, 11h11

Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène

prgasp77 · 14/04/2011, 19h18

J'aurais tant aimé voir le tri par tas et le tri fusion

Auteur · 14/04/2011, 19h52

Citation:

Envoyé par Ju1.0

Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène

Raté

Citation:

Envoyé par prgasp77

J'aurais tant aimé voir le tri par tas et le tri fusion

Quelles danses proposes-tu ?

prgasp77 · 14/04/2011, 20h11

Pour le tri par tas, facile ! Le tri semble tellement erratique que je proposerais la ~~danse des épileptiques~~ techtonik.

Pour le tri fusion ... je ne sais pas. Un idée ?

sihammaster · 15/04/2011, 11h02

Espérant voir ça aussi pour l'Algorithme de colonies de fourmis

Garuda · 20/04/2011, 09h36

Excellent ! Enfin un peu de douceur et d'humour dans ce monde de brutes !

dvilink · 20/04/2011, 11h00

Intelligent, instructif, divertissant et amusant. Un véritable travail d'enseignement qui ne relève pas de la vérité révélée. J'aime et je bookmarke, ça peut toujours servir.

air-dex · 21/04/2011, 19h31

Citation:

Envoyé par sihammaster

Espérant voir ça aussi pour l'Algorithme de colonies de fourmis

Pourquoi pas une danse indienne en tenue d'Apache pour les Ant ?

13/04/2011, 14h21	#2
oussi Membre confirmé Oussama Étudiant Inscription : octobre 2009 Messages : 190 Détails du profil Informations personnelles : Nom : Oussama Âge : 21 Localisation : Maroc Informations professionnelles : Activité : Étudiant Secteur : High Tech - Éditeur de logiciels Informations forums : Inscription : octobre 2009 Messages : 190 Points : 276 Points : 276	Original comme idée, j'aime bien __________________ Programmer c'est comme dessiner.
	00

13/04/2011, 14h40	#3
air-dex Membre Expert Artisan du code Inscription : août 2010 Messages : 604 Détails du profil Informations personnelles : Sexe : Âge : 24 Localisation : France Informations professionnelles : Activité : Artisan du code Informations forums : Inscription : août 2010 Messages : 604 Points : 1 234 Points : 1 234	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. __________________ "Ils ne savaient pas que c'était impossible alors ils l'ont fait." Mark Twain Mon client Twitter Qt cross-platform Windows, Linux et Symbian^3 (en cours de développement).
	81

13/04/2011, 14h47	#5
yoyo3d Membre régulier Administratif Inscription : avril 2002 Messages : 98 Détails du profil Informations personnelles : Sexe : Localisation : France Informations professionnelles : Activité : Administratif Secteur : Administration - Collectivité locale Informations forums : Inscription : avril 2002 Messages : 98 Points : 90 Points : 90	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 __________________ Salut à tous et merci @++ yoyo3d
	70

14/04/2011, 19h18	#11
prgasp77 Membre Expert Yankel Scialom Ingénieur en systèmes embarqués Inscription : juin 2004 Messages : 811 Détails du profil Informations personnelles : Nom : Yankel Scialom Âge : 25 Localisation : France, Eure (Haute Normandie) Informations professionnelles : Activité : Ingénieur en systèmes embarqués Secteur : High Tech - Électronique et micro-électronique Informations forums : Inscription : juin 2004 Messages : 811 Points : 1 039 Points : 1 039	J'aurais tant aimé voir le tri par tas et le tri fusion __________________ gasp in touch -- Yankel Scialom
	10

14/04/2011, 20h11	#13
prgasp77 Membre Expert Yankel Scialom Ingénieur en systèmes embarqués Inscription : juin 2004 Messages : 811 Détails du profil Informations personnelles : Nom : Yankel Scialom Âge : 25 Localisation : France, Eure (Haute Normandie) Informations professionnelles : Activité : Ingénieur en systèmes embarqués Secteur : High Tech - Électronique et micro-électronique Informations forums : Inscription : juin 2004 Messages : 811 Points : 1 039 Points : 1 039	Pour le tri par tas, facile ! Le tri semble tellement erratique que je proposerais la ~~danse des épileptiques~~ techtonik. Pour le tri fusion ... je ne sais pas. Un idée ? __________________ gasp in touch -- Yankel Scialom
	10

13/04/2011, 14h41	#4
Farid63 Membre chevronné Farid Inscription : janvier 2008 Messages : 368 Détails du profil Informations personnelles : Nom : Farid Âge : 26 Localisation : France, Puy de Dôme (Auvergne) Informations forums : Inscription : janvier 2008 Messages : 368 Points : 684 Points : 684	Vraiment sympa ! Si j'apprennai l'algorithmique comme ça, j'arriverai peut-être à devenir bon.
	00

13/04/2011, 19h10	#6
RaphAstronome Membre habitué Inscription : mars 2006 Messages : 130 Détails du profil Informations forums : Inscription : mars 2006 Messages : 130 Points : 131 Points : 131	Sympa mais il manque le QuickSort, pourtant assez incontournable.
	10

14/04/2011, 11h11	#10
Ju1.0 Membre habitué Julien Automaticien / Technicien d'étude nucléaire Inscription : novembre 2010 Messages : 115 Détails du profil Informations personnelles : Nom : Julien Âge : 27 Localisation : France, Seine Saint Denis (Île de France) Informations professionnelles : Activité : Automaticien / Technicien d'étude nucléaire Secteur : Industrie Informations forums : Inscription : novembre 2010 Messages : 115 Points : 146 Points : 146	Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène
	00

15/04/2011, 11h02	#14
sihammaster Membre habitué Webmaster Inscription : mai 2009 Messages : 238 Détails du profil Informations professionnelles : Activité : Webmaster Secteur : Finance Informations forums : Inscription : mai 2009 Messages : 238 Points : 148 Points : 148	Espérant voir ça aussi pour l'Algorithme de colonies de fourmis
	00

20/04/2011, 09h36	#15
Garuda Membre Expert Philippe CHIRCOP Chef de projet Inscription : juin 2007 Messages : 1 109 Détails du profil Informations personnelles : Nom : Philippe CHIRCOP Localisation : France Informations professionnelles : Activité : Chef de projet Secteur : Bâtiment Informations forums : Inscription : juin 2007 Messages : 1 109 Points : 1 559 Points : 1 559	Excellent ! Enfin un peu de douceur et d'humour dans ce monde de brutes ! __________________ Garuda गरूड Brahmâ la Guerre et Vishnu la Paix Oracle 10.2.0.4 - Forms6i patch 17 - Toad 11.1 - sharePoint 2010
	00

20/04/2011, 11h00	#16
dvilink Futur Membre du Club Rémi Laffitte Développeur informatique Inscription : mars 2005 Messages : 16 Détails du profil Informations personnelles : Nom : Rémi Laffitte Localisation : France Informations professionnelles : Activité : Développeur informatique Secteur : High Tech - Multimédia et Internet Informations forums : Inscription : mars 2005 Messages : 16 Points : 16 Points : 16	Intelligent, instructif, divertissant et amusant. Un véritable travail d'enseignement qui ne relève pas de la vérité révélée. J'aime et je bookmarke, ça peut toujours servir.
	10

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email