《高中數(shù)學(xué) 第一章 算法初步 階段復(fù)習(xí)課課件 新人教A版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第一章 算法初步 階段復(fù)習(xí)課課件 新人教A版必修3（34頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第一章 階段復(fù)習(xí)課 對(duì)所學(xué)知識(shí)及時(shí)總結(jié)，將其構(gòu)建成知識(shí)網(wǎng)絡(luò)，既有助于整對(duì)所學(xué)知識(shí)及時(shí)總結(jié)，將其構(gòu)建成知識(shí)網(wǎng)絡(luò)，既有助于整體把握知識(shí)結(jié)構(gòu)，又利于加深對(duì)知識(shí)間內(nèi)在聯(lián)系的理解。下面體把握知識(shí)結(jié)構(gòu)，又利于加深對(duì)知識(shí)間內(nèi)在聯(lián)系的理解。下面是本階段的知識(shí)結(jié)構(gòu)圖，請(qǐng)要求學(xué)生從后面的備選答案中選擇是本階段的知識(shí)結(jié)構(gòu)圖，請(qǐng)要求學(xué)生從后面的備選答案中選擇準(zhǔn)確內(nèi)容，填在框圖中的相應(yīng)位置。準(zhǔn)確內(nèi)容，填在框圖中的相應(yīng)位置。【備選答案】【備選答案】A.A.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)B.B.順序結(jié)構(gòu)順序結(jié)構(gòu)C.C.循環(huán)語句循環(huán)語句D.D.條件結(jié)構(gòu)條件結(jié)構(gòu)E.E.條件語句條件語句 A AB BC CD DE E 算法的設(shè)計(jì)算法的設(shè)計(jì)【
2、技法點(diǎn)撥】【技法點(diǎn)撥】設(shè)計(jì)解決具體問題的算法的一般步驟設(shè)計(jì)解決具體問題的算法的一般步驟（1 1）認(rèn)真分析所給的問題，找出解決該類問題的一般方法；）認(rèn)真分析所給的問題，找出解決該類問題的一般方法；（2 2）借助于一般變量或參數(shù)對(duì)算法進(jìn)行描述；）借助于一般變量或參數(shù)對(duì)算法進(jìn)行描述；（3 3）將解決問題的過程分解為若干個(gè)步驟；）將解決問題的過程分解為若干個(gè)步驟；（4 4）用簡潔的語言將各個(gè)步驟表述出來）用簡潔的語言將各個(gè)步驟表述出來 【典例【典例1 1】寫出一個(gè)求有限整數(shù)列中的最大值的算法】寫出一個(gè)求有限整數(shù)列中的最大值的算法. .【解析】【解析】算法如下算法如下. .第一步：先假定序列中的第一個(gè)整
3、數(shù)為第一步：先假定序列中的第一個(gè)整數(shù)為“最大值最大值”. .第二步：將序列中的下一個(gè)整數(shù)值與第二步：將序列中的下一個(gè)整數(shù)值與“最大值最大值”比較，如果它比較，如果它大于此大于此“最大值最大值”，這時(shí)你就假定，這時(shí)你就假定“最大值最大值”是這個(gè)整數(shù)是這個(gè)整數(shù). .第三步：如果序列中還有其他整數(shù)，重復(fù)第二步第三步：如果序列中還有其他整數(shù)，重復(fù)第二步. .第四步：在序列中一直到?jīng)]有可比的數(shù)為止，這時(shí)假定的第四步：在序列中一直到?jīng)]有可比的數(shù)為止，這時(shí)假定的“最最大值大值”就是這個(gè)序列中的最大值就是這個(gè)序列中的最大值. .【思考】【思考】設(shè)計(jì)的算法是唯一的嗎？設(shè)計(jì)的算法是唯一的嗎？提示：提示：不是不是.
4、 .一個(gè)問題可能有多個(gè)算法一個(gè)問題可能有多個(gè)算法. . 程序框圖及其畫法程序框圖及其畫法【技法點(diǎn)撥】【技法點(diǎn)撥】畫程序框圖的規(guī)則畫程序框圖的規(guī)則（1 1）使用標(biāo)準(zhǔn)的圖形符號(hào)）使用標(biāo)準(zhǔn)的圖形符號(hào). .（2 2）框圖一般按從上到下、從左到右的方向畫）框圖一般按從上到下、從左到右的方向畫. .（3 3）除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)）除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)退出點(diǎn). .判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào). .（4 4）判斷框分兩大類，一類判斷框是）判斷框分兩大類，一類判斷框是“是是”與與“否否”兩分支兩分支的判斷，
5、而且有且僅有兩個(gè)結(jié)果；另一類是多分支判斷，有幾的判斷，而且有且僅有兩個(gè)結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果種不同的結(jié)果. .（5 5）在圖形符號(hào)內(nèi)描述的語言要簡練、清楚）在圖形符號(hào)內(nèi)描述的語言要簡練、清楚. .【典例【典例2 2】（】（1 1）求滿足）求滿足1+2+3+4+n5001+2+3+4+n500的最小的自然數(shù)的最小的自然數(shù)n,n,畫畫出執(zhí)行該問題的程序框圖出執(zhí)行該問題的程序框圖. .（2 2）某復(fù)印室復(fù)?。┠硰?fù)印室復(fù)印A4A4紙的計(jì)費(fèi)方法如下：紙的計(jì)費(fèi)方法如下：1010張以內(nèi)（不包括張以內(nèi)（不包括1010張）的按每張張）的按每張5 5角錢計(jì)費(fèi)；角錢計(jì)費(fèi)；1010張到張到5050
6、張之間（不包括張之間（不包括5050張）張）按每張按每張4 4角錢計(jì)費(fèi)；角錢計(jì)費(fèi)；5050張到張到100100張之間（不包括張之間（不包括100100張）按每張張）按每張3 3角錢計(jì)費(fèi)；角錢計(jì)費(fèi)；100100張及以上按每張張及以上按每張2 2角錢計(jì)費(fèi)角錢計(jì)費(fèi). .設(shè)計(jì)一個(gè)程序框圖，設(shè)計(jì)一個(gè)程序框圖，要求輸入復(fù)印的張數(shù)要求輸入復(fù)印的張數(shù)x x（張）（張）, ,輸出復(fù)印費(fèi)輸出復(fù)印費(fèi)y y（元）（元）. .【解析】【解析】（1 1）程序框圖）程序框圖: :（2 2）由題意知復(fù)印費(fèi)）由題意知復(fù)印費(fèi)y(y(元）與復(fù)印張數(shù)元）與復(fù)印張數(shù)x x之間的函數(shù)關(guān)系為之間的函數(shù)關(guān)系為0.5x0 x100.4x10
7、x50y0.3x50 x1000.2xx100， ， ， ， ，程序框圖：程序框圖：【總結(jié)】【總結(jié)】畫流程圖的關(guān)注點(diǎn)畫流程圖的關(guān)注點(diǎn). .提示：提示：要牢記構(gòu)成流程圖的程序框的符號(hào)及其畫法和作用要牢記構(gòu)成流程圖的程序框的符號(hào)及其畫法和作用. . 算法語句的設(shè)計(jì)與應(yīng)用算法語句的設(shè)計(jì)與應(yīng)用【技法點(diǎn)撥】【技法點(diǎn)撥】設(shè)計(jì)條件語句和循環(huán)語句的關(guān)注點(diǎn)設(shè)計(jì)條件語句和循環(huán)語句的關(guān)注點(diǎn)（1 1）“條件條件”是由一個(gè)關(guān)系表達(dá)式或邏輯表達(dá)式構(gòu)成的，其一是由一個(gè)關(guān)系表達(dá)式或邏輯表達(dá)式構(gòu)成的，其一般形式為般形式為“ ”，常用的運(yùn)算符，常用的運(yùn)算符有有“”（大于）（大于）“”=”=”（大于或等于）（大于或等于）“=”=”
8、（小于或等于）（小于或等于）“”（不等于）（不等于）. .關(guān)系表達(dá)式的結(jié)果可取兩個(gè)關(guān)系表達(dá)式的結(jié)果可取兩個(gè)值，以值，以“真真”或或“假假”來表示，來表示，“真真”表示條件滿足，表示條件滿足， “ “假假” ” 則表示條件不滿足則表示條件不滿足. .（2 2）“語句語句”是由程序語言中所有語句構(gòu)成的程序段，即可是由程序語言中所有語句構(gòu)成的程序段，即可以是語句組以是語句組. .（3 3）條件語句可以嵌套，即條件語句的）條件語句可以嵌套，即條件語句的THENTHEN或或ELSEELSE后面還可后面還可以跟條件語句，嵌套時(shí)注意內(nèi)外分層，避免邏輯混亂以跟條件語句，嵌套時(shí)注意內(nèi)外分層，避免邏輯混亂. .（
9、4 4）在用）在用WHILEWHILE語句和語句和UNTILUNTIL語句編寫程序解決問題時(shí)，一定語句編寫程序解決問題時(shí)，一定要注意它們的格式及條件的表述方法要注意它們的格式及條件的表述方法.WHILE.WHILE語句中是當(dāng)條件語句中是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，而滿足時(shí)執(zhí)行循環(huán)體，而UNTILUNTIL語句中是當(dāng)條件不滿足時(shí)執(zhí)行循語句中是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體環(huán)體. .（5 5）循環(huán)語句主要用來實(shí)現(xiàn)算法中的循環(huán)結(jié)構(gòu)，處理一些需）循環(huán)語句主要用來實(shí)現(xiàn)算法中的循環(huán)結(jié)構(gòu)，處理一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和，累乘求積等要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和，累乘求積等. .【典例【典例3 3】（】（
10、1 1）（）（20122012洛陽高一期中檢測）下面是一個(gè)計(jì)算洛陽高一期中檢測）下面是一個(gè)計(jì)算 的值的算法程序，在橫線上填寫所缺的語句，并求出的值的算法程序，在橫線上填寫所缺的語句，并求出s s的值的值. .1111s1 33 55 799 101（2 2）已知函數(shù)）已知函數(shù) 寫出求函數(shù)的值的程序?qū)懗銮蠛瘮?shù)的值的程序. .【解析】【解析】（1 1）2x0 x4y84x82 12x ,8x12， ， ，（），111s1 33 599 101111 11111(1)()()232 352 9910111(1)210150.101（2 2）【總結(jié)】【總結(jié)】程序設(shè)計(jì)中的注意點(diǎn)程序設(shè)計(jì)中的注意點(diǎn). .提
11、示：提示：程序設(shè)計(jì)中特別注意：條件語句的條件表達(dá)和循環(huán)語句程序設(shè)計(jì)中特別注意：條件語句的條件表達(dá)和循環(huán)語句的循環(huán)變量的取值范圍的循環(huán)變量的取值范圍. .1.1.用二分法求方程用二分法求方程x x2 2-2=0-2=0的近似根的算法中要用哪種算法結(jié)構(gòu)的近似根的算法中要用哪種算法結(jié)構(gòu) （ ）（A A）順序結(jié)構(gòu)）順序結(jié)構(gòu) （B B）條件結(jié)構(gòu)）條件結(jié)構(gòu)（C C）循環(huán)結(jié)構(gòu)）循環(huán)結(jié)構(gòu) （D D）以上都用）以上都用【解析】【解析】選選D.D.在二分法中三種結(jié)構(gòu)都用到在二分法中三種結(jié)構(gòu)都用到, ,故選故選D.D.2.2.當(dāng)當(dāng)a=3a=3時(shí)，下面的程序段輸出的結(jié)果是（時(shí)，下面的程序段輸出的結(jié)果是（ ）（A A）
12、9 9 （B B）3 3 （C C）10 10 （D D）6 6【解析】【解析】選選D.D.由所給的程序可知，當(dāng)由所給的程序可知，當(dāng)a=3a=3時(shí)，時(shí)，y=2y=23=6,3=6,故選故選D.D.3.3.下面程序執(zhí)行后輸出的結(jié)果是（下面程序執(zhí)行后輸出的結(jié)果是（ ）（A A）-1 -1 （B B）0 0 （C C）1 1 （D D）2 2【解析】【解析】選選B.B.由所給的程序可知：當(dāng)由所給的程序可知：當(dāng)n=5n=5時(shí)時(shí),S=5;,S=5;當(dāng)當(dāng)n=4n=4時(shí)，時(shí)，S=5+4=9;S=5+4=9;當(dāng)當(dāng)n=3n=3時(shí)，時(shí)，S=9+3=12;S=9+3=12;當(dāng)當(dāng)n=2n=2時(shí)，時(shí)，S=12+2=14
13、;S=12+2=14;當(dāng)當(dāng)n=1n=1時(shí)，時(shí)，S=14+1=15.S=14+1=15.S=15,S=15,退出循環(huán)，此時(shí)退出循環(huán)，此時(shí)n=0,n=0,輸出輸出0 0，故選，故選B.B.4.4.圖中所示的是一個(gè)算法的流程圖，已知圖中所示的是一個(gè)算法的流程圖，已知a a1 1=3=3，輸出的，輸出的b=7,b=7,則則a a2 2的值是的值是_._.【解析】【解析】b=7, ,b=14,b=7, ,b=14,aa2 2=14-3=11.=14-3=11.答案：答案：1111b725.5.如圖給出的是計(jì)算如圖給出的是計(jì)算 的值的一個(gè)流程圖，其的值的一個(gè)流程圖，其中判斷框內(nèi)應(yīng)填入的條件是中判斷框內(nèi)應(yīng)填
14、入的條件是_._.111124620【解析】【解析】由所給的程序框圖可知：由所給的程序框圖可知：所給的是直到型的循環(huán)所給的是直到型的循環(huán). .i=i+1,i=i+1,判斷框內(nèi)填判斷框內(nèi)填i10?i10?答案：答案：i10?i10?6.6.計(jì)算計(jì)算1+4+7+1011+4+7+101，寫出算法的程序，寫出算法的程序. .【解析】【解析】方法一方法一: :方法二方法二: :7.7.（20122012洛陽高一期中檢測）如圖所洛陽高一期中檢測）如圖所示，直角梯形示，直角梯形ABCDABCD中，中，DCABDCAB，CBABCBAB，DAB=60DAB=60，AB=4AB=4，CD=2.CD=2.現(xiàn)有一
15、條直線現(xiàn)有一條直線x=tx=t（0t40t4）截梯形所得的陰影部分的）截梯形所得的陰影部分的面積為面積為S.S.（1 1）試寫出）試寫出S S關(guān)于關(guān)于t t的函數(shù)關(guān)系式的函數(shù)關(guān)系式S=SS=S（t t）; ;（2 2）寫出對(duì)于一個(gè)給定的）寫出對(duì)于一個(gè)給定的t t值計(jì)算陰影部分面積值計(jì)算陰影部分面積S S的一個(gè)算法的一個(gè)算法程序框圖程序框圖. .【解題指南】【解題指南】首先根據(jù)陰影部分的圖形求得函數(shù)關(guān)系式，再根首先根據(jù)陰影部分的圖形求得函數(shù)關(guān)系式，再根據(jù)關(guān)系式畫出程序框圖據(jù)關(guān)系式畫出程序框圖. .【解析】【解析】（1 1）根據(jù)題意，）根據(jù)題意，23t0t2,S22 3 t12t4. ， （）， （2 2）
高中數(shù)學(xué) 第一章 算法初步 階段復(fù)習(xí)課課件 新人教A版必修3
