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 ?

nawaras · 09/12/2012, 11h41

TRÈS INTÉRESSANT, MERCI BEAUCOUP POUR LE PARTAGE

prgasp77 · 09/12/2012, 12h21

DÉTERRAGE DE TOPIQUE ! MERCI BEAUCOUP DE NOUS RAPPELER SON EXISTANCE !

(Je m'excuse auprès des 56K)

air-dex · 11/12/2012, 01h40

Citation:

Envoyé par prgasp77

(Je m'excuse auprès des 56K)

Moi aussi je m'excuse

13/04/2011, 14h21	#2
oussi Membre confirmé Oussama Étudiant Inscription : octobre 2009 Messages : 192 Détails du profil Informations personnelles : Nom : Oussama Âge : 22 Localisation : Maroc Informations professionnelles : Activité : Étudiant Secteur : High Tech - Éditeur de logiciels Informations forums : Inscription : octobre 2009 Messages : 192 Points : 280 Points : 280	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 : 785 Détails du profil Informations personnelles : Sexe : Âge : 25 Localisation : France Informations professionnelles : Activité : Artisan du code Informations forums : Inscription : août 2010 Messages : 785 Points : 1 705 Points : 1 705	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).
	91

13/04/2011, 14h47	#5
yoyo3d Membre actif Administratif Inscription : avril 2002 Messages : 152 Détails du profil Informations personnelles : Sexe : Localisation : France Informations professionnelles : Activité : Administratif Secteur : Administration - Collectivité locale Informations forums : Inscription : avril 2002 Messages : 152 Points : 152 Points : 152	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
	80

14/04/2011, 19h18	#11
prgasp77 Membre Expert Yankel Scialom Ingénieur en systèmes embarqués Inscription : juin 2004 Messages : 998 Détails du profil Informations personnelles : Nom : Yankel Scialom Âge : 26 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 : 998 Points : 1 417 Points : 1 417	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 : 998 Détails du profil Informations personnelles : Nom : Yankel Scialom Âge : 26 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 : 998 Points : 1 417 Points : 1 417	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 : 424 Détails du profil Informations personnelles : Nom : Farid Âge : 27 Localisation : France, Val de Marne (Île de France) Informations forums : Inscription : janvier 2008 Messages : 424 Points : 761 Points : 761	Vraiment sympa ! Si j'apprennai l'algorithmique comme ça, j'arriverai peut-être à devenir bon.
	00

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

14/04/2011, 11h11	#10
Ju1.0 Membre actif Julien Automaticien / Technicien d'étude nucléaire Inscription : novembre 2010 Messages : 115 Détails du profil Informations personnelles : Nom : Julien Âge : 28 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 : 151 Points : 151	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 actif Webmaster Inscription : mai 2009 Messages : 252 Détails du profil Informations professionnelles : Activité : Webmaster Secteur : Finance Informations forums : Inscription : mai 2009 Messages : 252 Points : 156 Points : 156	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 216 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 216 Points : 1 837 Points : 1 837	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 (RAC) - Forms6i patch 17 - Toad 11.7 - 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 : 17 Points : 17	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

09/12/2012, 11h41	#18
nawaras Invité de passage Inscription : décembre 2006 Messages : 0 Détails du profil Informations forums : Inscription : décembre 2006 Messages : 0 Points : 0 Points : 0	TRÈS INTÉRESSANT, MERCI BEAUCOUP POUR LE PARTAGE
	05

09/12/2012, 12h21	#19
prgasp77 Membre Expert Yankel Scialom Ingénieur en systèmes embarqués Inscription : juin 2004 Messages : 998 Détails du profil Informations personnelles : Nom : Yankel Scialom Âge : 26 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 : 998 Points : 1 417 Points : 1 417	DÉTERRAGE DE TOPIQUE ! MERCI BEAUCOUP DE NOUS RAPPELER SON EXISTANCE ! (Je m'excuse auprès des 56K) __________________ gasp in touch -- Yankel Scialom
	50

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