Comment s'appelle le programme Qin Jiushao ?

La « méthode des racines carrées positives et négatives » s'appelait « Programme Qin Jiushao » et occupait à l'époque une position de leader dans le monde des mathématiques. Ce n'est qu'en 1819, plus de 500 ans plus tard, que. le mathématicien britannique Horner a proposé le principe lié à ce résultat même « méthode Horner ».

L'environnement d'exploitation de cet article : système Windows 10, ordinateur thinkpad t480.

Recommandations associées : "Introduction à la programmation"

"Prescription carrée positive et négative" est également connue sous le nom de "Programme Qin Jiushao".

La racine carrée positive et négative est un ancien algorithme chinois, qui fait référence à une ancienne méthode chinoise permettant de trouver des solutions numériques aux équations d'ordre supérieur d'une variable. Cette méthode a été obtenue par Qin Jiushao, un mathématicien de la dynastie des Song du Sud en Chine, qui a résumé et amélioré la « technique de prescription » des « Neuf chapitres du Livre des Nombres », la « technique de prescription positive et négative » de Liu Yi et celle de Jia Xian. "méthode de multiplication".

"Racine carrée positive et négative" est un algorithme qui convertit le problème d'évaluation des polynômes à n degrés d'une variable en n équations linéaires. Cela simplifie grandement le processus de calcul. Même à l'époque moderne, l'algorithme de Qin Jiushao reste l'algorithme optimal lors de l'utilisation d'ordinateurs pour résoudre des problèmes d'évaluation polynomiale.

Il est appelé algorithme de Horner en Occident et porte le nom du mathématicien britannique Horner.

Méthode de calcul

Généralement, l'évaluation d'un polynôme de degré n d'une variable nécessite (n+1)*n/2 multiplications et n ajouts, et Qin Jiushao L'algorithme ne nécessite que n multiplications et n ajouts. En calcul manuel, le processus de calcul est grandement simplifié.

Conclusion : Pour un polynôme de degré n, au plus n multiplications et n additions peuvent être faites.

Pour plus d'articles connexes, veuillez visiter le Site Web PHP chinois ! !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!