IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Humour Informatique Discussion :

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

  1. #1
    Expert éminent sénior
    Avatar de Idelways
    Homme Profil pro
    Développeur Ruby on Rails / iOS
    Inscrit en
    Juin 2010
    Messages
    1 374
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur Ruby on Rails / iOS

    Informations forums :
    Inscription : Juin 2010
    Messages : 1 374
    Points : 68 548
    Points
    68 548
    Par défaut Humour : les algorithmes de tri expliqués avec des danses folkloriques
    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.










    Et vous ?

    Qu'en pensez-vous ?

  2. #2
    Membre actif Avatar de oussi
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2009
    Messages
    192
    Détails du profil
    Informations personnelles :
    Âge : 33
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Octobre 2009
    Messages : 192
    Points : 290
    Points
    290
    Par défaut
    Original comme idée,
    j'aime bien
    Programmer c'est comme dessiner.

  3. #3
    Membre expert Avatar de air-dex
    Homme Profil pro
    Inscrit en
    Août 2010
    Messages
    1 653
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France

    Informations forums :
    Inscription : Août 2010
    Messages : 1 653
    Points : 3 773
    Points
    3 773
    Par défaut
    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 et Linux. (en cours de développement).

  4. #4
    Membre expérimenté
    Homme Profil pro
    Inscrit en
    Janvier 2008
    Messages
    623
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Hauts de Seine (Île de France)

    Informations forums :
    Inscription : Janvier 2008
    Messages : 623
    Points : 1 370
    Points
    1 370
    Par défaut
    Vraiment sympa !

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

  5. #5
    Membre éprouvé
    Avatar de yoyo3d
    Homme Profil pro
    Administratif
    Inscrit en
    Avril 2002
    Messages
    410
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Administratif
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : Avril 2002
    Messages : 410
    Points : 1 243
    Points
    1 243
    Par défaut
    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

  6. #6
    Membre actif
    Profil pro
    Inscrit en
    Mars 2006
    Messages
    164
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2006
    Messages : 164
    Points : 227
    Points
    227
    Par défaut
    Sympa mais il manque le QuickSort, pourtant assez incontournable.

  7. #7
    Expert éminent sénior
    Avatar de Auteur
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    7 643
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 7 643
    Points : 11 131
    Points
    11 131
    Par défaut
    Citation Envoyé par RaphAstronome Voir le message
    Sympa mais il manque le QuickSort, pourtant assez incontournable.
    Avec le French Cancan ça doit être possible

  8. #8
    Membre éclairé
    Homme Profil pro
    NoOb
    Inscrit en
    Mai 2007
    Messages
    554
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : NoOb

    Informations forums :
    Inscription : Mai 2007
    Messages : 554
    Points : 852
    Points
    852
    Par défaut
    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 ...

  9. #9
    Expert éminent sénior
    Avatar de Auteur
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    7 643
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 7 643
    Points : 11 131
    Points
    11 131
    Par défaut
    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

  10. #10
    Membre habitué Avatar de Ju1.0
    Homme Profil pro
    Ingénieur Automaticien
    Inscrit en
    Novembre 2010
    Messages
    125
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Ingénieur Automaticien
    Secteur : Industrie

    Informations forums :
    Inscription : Novembre 2010
    Messages : 125
    Points : 158
    Points
    158
    Par défaut
    Offenbach bien sur, mais j'aurai dis la fin de l'ouverture de La Belle-Hellène

  11. #11
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    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 : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    J'aurais tant aimé voir le tri par tas et le tri fusion
    -- Yankel Scialom

  12. #12
    Expert éminent sénior
    Avatar de Auteur
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    7 643
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 7 643
    Points : 11 131
    Points
    11 131
    Par défaut
    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 ?

  13. #13
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    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 : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    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 ?
    -- Yankel Scialom

  14. #14
    Membre habitué Avatar de sihammaster
    Webmaster
    Inscrit en
    Mai 2009
    Messages
    256
    Détails du profil
    Informations professionnelles :
    Activité : Webmaster
    Secteur : Finance

    Informations forums :
    Inscription : Mai 2009
    Messages : 256
    Points : 183
    Points
    183
    Par défaut
    Espérant voir ça aussi pour l'Algorithme de colonies de fourmis

  15. #15
    Membre chevronné Avatar de Garuda
    Homme Profil pro
    Chef de projet / Urbaniste SI
    Inscrit en
    Juin 2007
    Messages
    1 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Vaucluse (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Chef de projet / Urbaniste SI
    Secteur : Bâtiment

    Informations forums :
    Inscription : Juin 2007
    Messages : 1 285
    Points : 2 071
    Points
    2 071
    Par défaut
    Excellent ! Enfin un peu de douceur et d'humour dans ce monde de brutes !
    Garuda गरूड
    Brahmâ la Guerre et Vishnu la Paix

    Oracle 12C R2 - Forms11GR2 - Toad 12 - sharePoint 2010

  16. #16
    Membre régulier
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mars 2005
    Messages
    38
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Mars 2005
    Messages : 38
    Points : 96
    Points
    96
    Par défaut
    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.

  17. #17
    Membre expert Avatar de air-dex
    Homme Profil pro
    Inscrit en
    Août 2010
    Messages
    1 653
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France

    Informations forums :
    Inscription : Août 2010
    Messages : 1 653
    Points : 3 773
    Points
    3 773
    Par défaut
    Citation Envoyé par sihammaster Voir le message
    Espérant voir ça aussi pour l'Algorithme de colonies de fourmis
    Pourquoi pas une danse indienne en tenue d'Apache pour les Ant ?
    "Ils ne savaient pas que c'était impossible alors ils l'ont fait." Mark Twain

    Mon client Twitter Qt cross-platform Windows et Linux. (en cours de développement).

  18. #18
    Nouveau Candidat au Club
    Inscrit en
    Décembre 2006
    Messages
    0
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 0
    Points : 0
    Points
    0
    Par défaut
    TRÈS INTÉRESSANT, MERCI BEAUCOUP POUR LE PARTAGE

  19. #19
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    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 : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    DÉTERRAGE DE TOPIQUE ! MERCI BEAUCOUP DE NOUS RAPPELER SON EXISTANCE !



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

  20. #20
    Membre expert Avatar de air-dex
    Homme Profil pro
    Inscrit en
    Août 2010
    Messages
    1 653
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France

    Informations forums :
    Inscription : Août 2010
    Messages : 1 653
    Points : 3 773
    Points
    3 773
    Par défaut
    Citation Envoyé par prgasp77 Voir le message


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


    Moi aussi je m'excuse
    "Ils ne savaient pas que c'était impossible alors ils l'ont fait." Mark Twain

    Mon client Twitter Qt cross-platform Windows et Linux. (en cours de développement).

Discussions similaires

  1. Réponses: 0
    Dernier message: 13/04/2011, 14h49
  2. Réponses: 19
    Dernier message: 08/04/2011, 18h46
  3. Réponses: 0
    Dernier message: 29/03/2011, 15h36
  4. Réponses: 6
    Dernier message: 24/06/2007, 02h13
  5. Réponses: 6
    Dernier message: 02/09/2006, 02h23

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo