1、算法概念:
在數學上,現代意義上的算法通常是指可以用計算機來解決的某一類問題是程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內完成。
2. 算法的特點:
(1)有限性:一個算法的步驟序列是有限的,必須在有限操作之後停止,不能是無限的。
(2)確定性:算法中的每一步應該是確定的並且能有效地執行且得到確定的結果,而不應當是模稜兩可。
(3)順序性與正確性:算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的後繼步驟,前一步是後一步的前提,只有執行完前一步才能進行下一步,並且每一步都準確無誤,才能完成問題。
(4)不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的算法。
(5)普遍性:很多具體的問題,都可以設計合理的算法去解決,如心算、計算器計算都要經過有限、事先設計好的'步驟加以解決。
練習題:
1.算法共有三種邏輯結構,即順序結構、條件結構、循環結構,下列説法正確的是( )
A.一個算法只能含有一種邏輯結構
B.一個算法最多可以包含兩種邏輯結構
C.一個算法必須含有上述三種邏輯結構
D.一個算法可能含有上述三種邏輯結構
答案 D
2.下列賦值語句正確的是( )
A.M=a+1
B.a+1=M
C.M-1=a D.M-a=1
解析 根據賦值語句的功能知,A正確.
答案 A
3.學了算法你的收穫有兩點,一方面瞭解我國古代數學家的傑出成就,另一方面,數學的機械化,能做許多我們用筆和紙不敢做的有很大計算量的問題,這主要歸功於算法語句的( )
A.輸出語句 B.賦值語句
C.條件語句 D.循環語句
解析 由題意知,應選D.
答案 D
4.讀程序
其中輸入甲中i=1,乙中i=1000,輸出結果判斷正確的是( )
A.程序不同,結果不同
B.程序不同,結果相同
C.程序相同,結果不同
D.程序相同,結果相同
解析 圖甲中用的是當型循環結構,輸出結果是S=1+2+3+…+1000;
而圖乙中用的是直到型循環結構,輸出結果是
S=1000+999+…+3+2+1.可見這兩圖的程序不同,但輸出結果相同,故選B.
答案 B