高中數學知識點總結:算法的概念
時間:
未知2
數學備考
1、算法概念:
在數學上,現代意義上的“算法”通常是指可以用計算機來解決的某一類問題是程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內完成.
2. 算法的特點:
(1)有限性:一個算法的步驟序列是有限的,必須在有限操作之后停止,不能是無限的.
(2)確定性:算法中的每一步應該是確定的并且能有效地執行且得到確定的結果,而不應當是模棱兩可.
(3)順序性與正確性:算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的后繼步驟,前一步是后一步的前提,只有執行完前一步才能進行下一步,并且每一步都準確無誤,才能完成問題.
(4)不唯一性:求解某一個問題的解法不一定是唯一的,對于一個問題可以有不同的算法.
(5)普遍性:很多具體的問題,都可以設計合理的算法去解決,如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.
在數學上,現代意義上的“算法”通常是指可以用計算機來解決的某一類問題是程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內完成.
2. 算法的特點:
(1)有限性:一個算法的步驟序列是有限的,必須在有限操作之后停止,不能是無限的.
(2)確定性:算法中的每一步應該是確定的并且能有效地執行且得到確定的結果,而不應當是模棱兩可.
(3)順序性與正確性:算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的后繼步驟,前一步是后一步的前提,只有執行完前一步才能進行下一步,并且每一步都準確無誤,才能完成問題.
(4)不唯一性:求解某一個問題的解法不一定是唯一的,對于一個問題可以有不同的算法.
(5)普遍性:很多具體的問題,都可以設計合理的算法去解決,如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.