Qin Jiushao 프로그램이란 무엇입니까?

"양수 및 음수 제곱근 방법"은 "진구소 프로그램"으로 불리며 당시 수학계에서 선두 위치에 있었습니다. 그로부터 500년이 지난 1819년에야 영국의 수학자 호너가 제안했습니다. 이 결과와 동일한 원리를 사용하는 "Hawthorne 프로그램"입니다.

이 기사의 운영 환경: windows10 시스템, thinkpad t480 컴퓨터.

관련 추천: "프로그래밍 입문"

"양수 및 음수 제곱 처방"은 "Qin Jiushao 프로그램"이라고도 합니다.

양수 및 음수 제곱근은 고대 중국 알고리즘으로, 한 변수의 고차 방정식에 대한 수치해를 찾는 고대 중국 방법을 나타냅니다. 이 방법은 중국 남송(南宋)의 수학자 진구소(秦修宝)가 『민수구장』의 『처방법』과 유의(劉伯)의 『정음처방법』, 가선(嘉熙)의 『처방법』을 정리하고 개량한 것이다. "곱셈 방법".

"양수 및 음수 제곱근"은 한 변수의 n차 다항식의 평가 문제를 n개의 선형 방정식으로 변환하는 알고리즘입니다. 계산 과정을 크게 단순화합니다. 현대에도 Qin Jiushao의 알고리즘은 컴퓨터를 사용하여 다항식 평가 문제를 해결할 때 여전히 최적의 알고리즘입니다.

서양에서는 호너 알고리즘(Horner's Algorithm)이라고 하며, 영국의 수학자 호너(Horner)의 이름을 따서 명명되었습니다.

계산 방법

일반적으로 한 변수의 n차 다항식을 계산하려면 (n+1)*n/2 곱셈과 n 덧셈이 필요한 반면, Qin Jiushao의 알고리즘은 n 곱셈과 n 덧셈만 필요합니다. 수동 계산에서는 계산 프로세스가 크게 단순화됩니다.

결론: n차 다항식의 경우 최대 n개의 곱셈과 n개의 덧셈이 가능합니다.

더 많은 관련 글을 읽고 싶으시면 PHP 중국어 홈페이지를 방문해 주세요! !

위 내용은 Qin Jiushao 프로그램이란 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!