Vous êtes nouveau sur Developpez.com ? Créez votre compte ou connectez-vous afin de pouvoir participer !

Vous devez avoir un compte Developpez.com et être connecté pour pouvoir participer aux discussions.

Vous n'avez pas encore de compte Developpez.com ? Créez-en un en quelques instants, c'est entièrement gratuit !

Si vous disposez déjà d'un compte et qu'il est bien activé, connectez-vous à l'aide du formulaire ci-dessous.

Identifiez-vous
Identifiant
Mot de passe
Mot de passe oublié ?
Créer un compte

L'inscription est gratuite et ne vous prendra que quelques instants !

Je m'inscris !

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

Le , par Idelways

0PARTAGES

13  0 
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 ?

Une erreur dans cette actualité ? Signalez-le nous !

Avatar de air-dex
Membre expert 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.
9  1 
Avatar de yoyo3d
Membre éprouvé 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
8  0 
Avatar de prgasp77
Membre émérite https://www.developpez.com
Le 09/12/2012 à 12:21
DÉTERRAGE DE TOPIQUE ! MERCI BEAUCOUP DE NOUS RAPPELER SON EXISTANCE !



(Je m'excuse auprès des 56K)
5  0 
Avatar de Auteur
Expert éminent sénior 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
4  0 
Avatar de RaphAstronome
Membre actif https://www.developpez.com
Le 13/04/2011 à 19:10
Sympa mais il manque le QuickSort, pourtant assez incontournable.
1  0 
Avatar de 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 ...
1  0 
Avatar de Auteur
Expert éminent sénior 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
1  0 
Avatar de prgasp77
Membre émérite https://www.developpez.com
Le 14/04/2011 à 19:18
J'aurais tant aimé voir le tri par tas et le tri fusion
1  0 
Avatar de Auteur
Expert éminent sénior https://www.developpez.com
Le 14/04/2011 à 19:52
Citation Envoyé par Ju1.0 Voir le message
Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène
Raté

Citation Envoyé par prgasp77 Voir le message
J'aurais tant aimé voir le tri par tas et le tri fusion
Quelles danses proposes-tu ?
1  0 
Avatar de prgasp77
Membre émérite https://www.developpez.com
Le 14/04/2011 à 20:11
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 ?
1  0