← Mathématiques et statistiques

Course d’algorithmes de pi

Comparez quatre algorithmes de pi dans une condition clairement commune. Le temps fixe accorde à chaque algorithme son propre budget identique ; la cible décimale mesure le premier instant où chaque méthode atteint la même précision.

Il s’agit d’un benchmark pédagogique exécuté sur votre appareil et dans votre navigateur actuels. Les algorithmes sont lancés l’un après l’autre et le budget de temps s’applique séparément à chacun. Avec quatre algorithmes et 1 000 ms, l’exécution complète dure généralement environ 4 secondes ou davantage. La charge du navigateur et l’ordonnancement peuvent modifier les temps : ce n’est pas un classement universel.

Pour la version d'abord pédagogique, commencez par l'explorateur d'approximation de pi. Cette page sert à comparer côte à côte. Quand vous avez ensuite besoin d'un préfixe décimal pratique, continuez vers le générateur de chiffres de pi.

Autres langues 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Português (Brasil) | Français | Italiano
3 étapes rapides
  1. Choisissez un mode de course, gardez les quatre algorithmes activés et lancez une fois la cible par défaut.
  2. Regardez d'abord la carte du gagnant, puis lisez ensemble le graphique et le tableau au lieu d'isoler un seul nombre.
  3. Chargez un autre exemple ou copiez l'URL si vous voulez réutiliser exactement le même montage de cours.

Préréglages pour la classe : commencez par une course complète, puis passez à une comparaison courte sur une cible de chiffres.

Mode de course

Utilisez le même budget de temps pour chaque algorithme et comparez le nombre de chiffres concordants obtenus.

Des valeurs basses densifient le graphique. Des valeurs plus hautes réduisent le bruit dans le journal et le CSV.

Algorithmes

Gardez les quatre pour la comparaison la plus claire. Retirez-en un seulement si vous voulez isoler un écart précis.

Gagnant
Meilleur nombre de chiffres
Plus rapide vers la cible
Algorithmes comparés
Mode
Temps cible
Estimation gagnante

Graphique de course

Le graphique utilise le temps écoulé sur l'axe horizontal et les chiffres concordants sur l'axe vertical. Il sert à lire une tendance, pas à promettre la même performance sur tous les appareils.

Tableau de comparaison

Résultats finaux des quatre algorithmes de pi
Algorithme Estimation Erreur absolue Décimales concordantes Itérations Temps réel ms Temps de calcul ms État

Notes pour le cours

Préparer fiches et tableau

Quatre méthodes et limites de comparaison

Les calculs s’exécutent dans ce navigateur. L’URL partagée contient uniquement les réglages et ne lance pas la course. Consultez la politique de confidentialité pour la mesure du site. (politique de confidentialité)

Le graphique et le CSV contiennent des points échantillonnés selon l’intervalle choisi et un point final garanti par algorithme.

Questions fréquentes

Les 1 000 ms du mode temps fixe correspondent-ils à la durée totale de la course ?

Non. Le budget s’applique séparément à chaque algorithme sélectionné, et les algorithmes sont exécutés successivement. Avec quatre algorithmes, 1 000 ms représentent généralement environ 4 secondes ou davantage au total.

Comment détermine-t-on le gagnant, l’égalité et l’absence de cible atteinte ?

En temps fixe, on retient d’abord la meilleure précision décimale puis la plus petite erreur absolue ; il y a égalité lorsque la précision et l’erreur de comparaison sont considérées comme équivalentes. En cible décimale, seuls les algorithmes arrivés peuvent gagner ; si aucun n’arrive, il n’y a pas de gagnant et la méthode la plus proche est indiquée.

Que sont les décimales concordantes ?

Le 3 entier n’est pas compté. Le nombre indique combien de chiffres après la virgule concordent successivement avec la référence selon la règle d’arrondi documentée, dans la limite sûre de JavaScript Number.

Une erreur absolue de 0 signifie-t-elle que la valeur mathématique exacte de pi a été trouvée ?

Non. Cela signifie que l’estimation a été arrondie à la même valeur en double précision que Math.PI. L’erreur mathématique par rapport au véritable nombre irrationnel n’est pas nulle.

Moins d’itérations signifie-t-il toujours un algorithme plus efficace ?

Non. Un terme de Gregory, une mise à jour de Machin et un terme de Chudnovsky n’ont ni le même coût ni le même apport d’information. Les itérations décrivent surtout l’avancement interne de chaque méthode.

Pourquoi Gregory est-il lent et Chudnovsky rapide ?

Gregory améliore très peu l’estimation à chaque terme, tandis que Chudnovsky est conçu pour ajouter beaucoup de décimales correctes par terme. Le temps réel dépend aussi de l’implémentation et de l’appareil.

Un autre appareil ou navigateur donnera-t-il le même gagnant ?

Pas nécessairement. Le processeur, le moteur du navigateur, la charge de l’onglet, le mode d’alimentation, la résolution du minuteur et l’ordonnancement peuvent modifier les temps. Utilisez la page pour étudier des tendances, pas pour établir un classement universel.

Que conserve l’arrêt, le partage d’URL ou le téléchargement du CSV ?

L’arrêt crée un instantané cohérent marqué comme incomplet. L’URL partage les réglages normalisés sans lancer automatiquement la course. Le CSV contient les points échantillonnés et une ligne finale garantie avec l’état de chaque algorithme.

Calculatrices associées