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