1. 首頁
  2. 考試

高中數學考試要點:演算法

高中數學考試要點:演算法

(1)演算法概念:在數學上,現代意義上的演算法通常是指可以用計算機來解決的某一類問題是程式或步驟,這些程式或步驟必須是明確和有效的,而且能夠在有限步之內完成.

(2)演算法的特點:

①有限性:一個演算法的步驟序列是有限的,必須在有限操作之後停止,不能是無限的.

②確定性:演算法中的.每一步應該是確定的並且能有效地執行且得到確定的結果,而不應當是模稜兩可.

③順序性與正確性:演算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的後繼步驟,前一步是後一步的前提,只有執行完前一步才能進行下一步,並且每一步都準確無誤,才能完成問題.

④不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的演算法.

⑤普遍性:很多具體的問題,都可以設計合理的演算法去解決,如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.