Établissement
Lycée de la Versoie (Thonon les Bains)
Année
2018-2019
Résumé
Nous avons observé l’algorithme de rangement de tas d’objets suivant chez des fourmis :
1) la fourmi se balade parmi des tas de tailles inégales ;
2) quand la fourmi rencontre un tas, si elle ne porte rien alors elle prend un objet dans le tas, si elle porte un objet elle le dépose dans le tas.
On va supposer pour simplifier que la fourmi rencontre un tas toutes les minutes.
Cet algorithme fonctionne-t-il ? Est ce qu’il termine effectivement avec tous les objets dans un seul tas - c’est à dire, est ce que la probabilité d’avoir un seul tas va vers 1 quand le temps devient très grand ? Combien de temps cela prend-t-il ? En faire des estimations mathématiques, mais également des simulations numériques.
1) la fourmi se balade parmi des tas de tailles inégales ;
2) quand la fourmi rencontre un tas, si elle ne porte rien alors elle prend un objet dans le tas, si elle porte un objet elle le dépose dans le tas.
On va supposer pour simplifier que la fourmi rencontre un tas toutes les minutes.
Cet algorithme fonctionne-t-il ? Est ce qu’il termine effectivement avec tous les objets dans un seul tas - c’est à dire, est ce que la probabilité d’avoir un seul tas va vers 1 quand le temps devient très grand ? Combien de temps cela prend-t-il ? En faire des estimations mathématiques, mais également des simulations numériques.
Type de présentation au congrès
Exposé
- Se connecter pour publier des commentaires