高二數(shù)學(xué)下冊(cè)《算法》知識(shí)點(diǎn)講解
1、算法概念:
在數(shù)學(xué)上,現(xiàn)代意義上的算法通常是指可以用計(jì)算機(jī)來(lái)解決的某一類(lèi)問(wèn)題是程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成。
2. 算法的特點(diǎn):
(1)有限性:一個(gè)算法的步驟序列是有限的,必須在有限操作之后停止,不能是無(wú)限的。
(2)確定性:算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果,而不應(yīng)當(dāng)是模棱兩可。
(3)順序性與正確性:算法從初始步驟開(kāi)始,分為若干明確的步驟,每一個(gè)步驟只能有一個(gè)確定的后繼步驟,前一步是后一步的前提,只有執(zhí)行完前一步才能進(jìn)行下一步,并且每一步都準(zhǔn)確無(wú)誤,才能完成問(wèn)題。
(4)不唯一性:求解某一個(gè)問(wèn)題的解法不一定是唯一的,對(duì)于一個(gè)問(wèn)題可以有不同的算法。
(5)普遍性:很多具體的問(wèn)題,都可以設(shè)計(jì)合理的算法去解決,如心算、計(jì)算器計(jì)算都要經(jīng)過(guò)有限、事先設(shè)計(jì)好的.步驟加以解決。
練習(xí)題:
1.算法共有三種邏輯結(jié)構(gòu),即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu),下列說(shuō)法正確的是( )
A.一個(gè)算法只能含有一種邏輯結(jié)構(gòu)
B.一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)
C.一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)
D.一個(gè)算法可能含有上述三種邏輯結(jié)構(gòu)
解析 通讀四個(gè)選項(xiàng)知,答案D最為合理,應(yīng)選D.
答案 D
2.下列賦值語(yǔ)句正確的是( )
A.M=a+1
B.a(chǎn)+1=M
C.M-1=a D.M-a=1
解析 根據(jù)賦值語(yǔ)句的功能知,A正確.
答案 A
3.學(xué)了算法你的收獲有兩點(diǎn),一方面了解我國(guó)古代數(shù)學(xué)家的杰出成就,另一方面,數(shù)學(xué)的機(jī)械化,能做許多我們用筆和紙不敢做的有很大計(jì)算量的問(wèn)題,這主要?dú)w功于算法語(yǔ)句的( )
A.輸出語(yǔ)句 B.賦值語(yǔ)句
C.條件語(yǔ)句 D.循環(huán)語(yǔ)句
解析 由題意知,應(yīng)選D.
答案 D
4.讀程序
其中輸入甲中i=1,乙中i=1000,輸出結(jié)果判斷正確的是( )
A.程序不同,結(jié)果不同
B.程序不同,結(jié)果相同
C.程序相同,結(jié)果不同
D.程序相同,結(jié)果相同
解析 圖甲中用的是當(dāng)型循環(huán)結(jié)構(gòu),輸出結(jié)果是S=1+2+3+…+1000;
而圖乙中用的是直到型循環(huán)結(jié)構(gòu),輸出結(jié)果是
S=1000+999+…+3+2+1.可見(jiàn)這兩圖的程序不同,但輸出結(jié)果相同,故選B.
答案 B
【高二數(shù)學(xué)下冊(cè)《算法》知識(shí)點(diǎn)講解】相關(guān)文章:
高二數(shù)學(xué)算法的概念知識(shí)點(diǎn)12-05
算法的概念高二數(shù)學(xué)知識(shí)點(diǎn)11-10
算法初步高二數(shù)學(xué)必修3知識(shí)點(diǎn)01-30
高二數(shù)學(xué)期中算法的概念知識(shí)點(diǎn)12-13
高二數(shù)學(xué)算法初步統(tǒng)計(jì)概率的知識(shí)點(diǎn)11-15
高三數(shù)學(xué)下冊(cè)《函數(shù)值域》知識(shí)點(diǎn)講解04-08
高二數(shù)學(xué)下冊(cè)期末知識(shí)點(diǎn)參考02-26