Sort Yard

Un convoyeur de caisses numérotées est à commander. Choisissez une stratégie de tri et exécutez-la ; les caisses comparent et échangent sur la ceinture tandis que vous êtes facturé pour chaque comparaison et chaque échange. La stratégie la moins chère pour cette rangée exacte est le par : battez-la pour dégager la cour.

• Choisissez parmi les bulles, les insertions, les sélections et les tris rapides
• Vous payez une unité de coût par comparaison et par swap
• Mêmes caisses, factures très différentes – cet écart est la complexité algorithmique

• Bureau : cliquez sur un bouton de stratégie, puis sur Exécuter le tri ; Réinitialiser les rediffusions, les nouvelles caisses créent une nouvelle ligne dans la pratique
• Téléphone et tablette : appuyez sur la stratégie et sur le bouton Exécuter

• Quotidiennement : un arrangement de caisses partagées à partir de la date d'aujourd'hui
• Pratique : générer librement de nouveaux arrangements

• L'insertion est bon marché lorsque la ligne est déjà presque triée ; le tri rapide a tendance à gagner sur les grosses lignes aléatoires
• Lisez l'étiquette de l'arrangement et faites correspondre la stratégie pour atteindre la normale.

Sort Yard rend visible le coût de l'algorithme de tri en vous permettant d'exécuter différentes stratégies sur les mêmes données.

• Compétences : algorithmes de tri, efficacité des algorithmes, comparaison de stratégies, pensée computationnelle
• Idéal pour : environ la 8e à la 12e année (à partir de 13 ans)
• Pour les parents et les enseignants : découvrez pourquoi certains types battent d'autres.

Choisir une stratégie et regarder des caisses se comparer et s'échanger sur un tapis, c'est l'étude des algorithmes de tri, la porte d'entrée classique de l'analyse du travail que coûte une méthode.

Être facturé pour chaque comparaison et chaque échange est le procédé pédagogique original, et c'est le bon.

Ces deux opérations sont précisément ce que compte l'analyse d'algorithmes. Le tri à bulles n'est pas lent parce qu'il a l'air maladroit, mais parce que son nombre de comparaisons croît avec le carré de l'entrée, et payer chaque comparaison est le seul moyen de sentir la différence avec une méthode qui croît plus doucement — ce que mesure la complexité en temps.

Sort Yard rend visible le coût de l'algorithme de tri en vous permettant d'exécuter différentes stratégies sur les mêmes données. Il s'agit d'un jeu par navigateur original et gratuit conçu en interne pour PlayPendium.

Un jeu original et gratuit dans votre navigateur — sans téléchargement. Voir tous les jeux →