2018版高中數(shù)學(xué) 第一章 算法初步章末分層突破學(xué)案 新人教B版必修3

1、第一章算法初步自我校準(zhǔn)順序結(jié)構(gòu)條件分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件句循環(huán)文秦九韶算法算法的設(shè)定修訂1 .算法設(shè)置修正與一般意義上的解決問題不同，它是一種問題的一般解法的抽象化和概括，它通常將問題的解法分為幾個可行的步驟，有時候重復(fù)，但最終必須在有限的步驟內(nèi)完成2 .對于特定問題，在修改算法時，請注意以下5點(1)關(guān)于解決問題的一般方法，從中提取步驟并進行概括(2)把解決問題的過程分為幾個步驟(3)導(dǎo)入相關(guān)的殘奧儀表或者變量來表現(xiàn)算法步驟(4)用簡潔的語言表達各個步驟(5)算法的運行必須在有限步驟內(nèi)完成已知平面正交坐標(biāo)系中兩點a (-1，0 )、b (3，2 )，寫出求出線段AB的垂直平分線方程式的算法.按

2、照求出線段的垂直平分線的步驟，求出線段的中點坐標(biāo)，然后根據(jù)線段存在的直線的傾斜度求出垂直平分線的傾斜度，可以求出垂直平分線的方程式S1對x0=1、y0=1進行修正，得到AB的中點n (1，1 )。校正k1=得到AB斜率。修正k=-=-2，得到AB垂直平分線的傾斜率。從S4點斜式得到直線AB的垂直平分線的方程式并輸出再練習(xí)一次1 .一種算法，包括：知道函數(shù)y=2x4 8x2-24x 30，然后寫出連續(xù)輸入?yún)?shù)的十一個可能值，并輸出分別對應(yīng)的函數(shù)值【導(dǎo)學(xué)編號：】【解】算法如下輸入S1參數(shù)x的值。S2修正運算y=2x4 8x2-24x 30。S3輸出y；S4記錄輸入次數(shù)判斷S5輸入的次數(shù)是否大于11

3、。 如果是，則結(jié)束算法；否則，轉(zhuǎn)到S1程序的編制算法設(shè)定修訂和程序框圖是設(shè)定修訂程序的基礎(chǔ)。 編制程序的基本方法是“從上到下分階段精力充沛”，步驟如下。(1)把復(fù)雜的大問題分解成幾個相對獨立的小問題。如果小問題還復(fù)雜，就可以把小問題分解成幾個子問題(2)對每個小問題或者子問題制作功能上相對獨立的程序塊(3)一次性組裝各模塊，完成程序。有人從家到單位要花40分鐘，中途20分鐘前以60米/分鐘的速度跑步，然后20分鐘后以25米/分鐘的速度走路，修正這個人離開家時的路程s，寫下程序【規(guī)范解答】從題意可知，程度s和時間t分有如下關(guān)系S=基于關(guān)系表達式的可導(dǎo)出算法如下再練習(xí)一次2 .到銀行辦理個人場外匯

4、款(100萬以下)的，銀行應(yīng)當(dāng)收取一定的手續(xù)費，匯款額在100元以下，收取手續(xù)費超過100元且在5 000元以下，超過按匯款額的1%收取的5 000元，一律收取50元手續(xù)費試用條件句如果匯款額為x元，則描述銀行收取手續(xù)費的過程，并編寫程序根據(jù)題意，手續(xù)費y和匯款金額x的關(guān)系式是y=程序如下：程序框圖的設(shè)定修訂及應(yīng)用從近年來的高考各省市問題來看，這一部分命題具有以下特點(1)試題以選擇題、填空題為主，屬于中低級試題(2)調(diào)查內(nèi)容要求是程序框圖，要求完整的框圖補充，要求按照程序框圖執(zhí)行的結(jié)果。執(zhí)行圖11所示的程序塊圖，如果輸出k的值為8，則判定為能夠填寫到框內(nèi)的條件是()圖11滿足a.sb.sc.

5、sd.s的條件根據(jù)程序框圖，k的值依次為0、2、4、6、8，因此，S=(在該情況下，k=6)必須進行一次糾正運算，因此能夠填寫s，選擇c?！敬鸢浮縞再練習(xí)一次3 .執(zhí)行圖12所示的程序框圖，如果輸入的a值為1，則輸出的k值為(-)圖12A.1 B.2 C.3 D.4開始a=1，b=1，k=0第一次循環(huán)a=-、k=1；第二次循環(huán)a=-2，k=2；第3次的循環(huán)為a=1，判斷為條件為“是”，從循環(huán)中跳出，此時k=2。【答案】b把討論的思想分類在解決一些數(shù)學(xué)問題時，有時會出現(xiàn)各種各樣的情況，需要對各種各樣的情況進行分類、分類、解決，然后綜合得出結(jié)論，在具體問題的算法設(shè)定修正中，需要根據(jù)條件進行邏輯判斷

6、，進行不同的處理(例如，條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu))寫出解方程式px q=0(其中，p、q為常數(shù))的算法，描繪對應(yīng)的程序框圖【精彩點撥】方程px q=0根據(jù)p、q的可取值有密切的關(guān)系。p0時，方程式的解為x=-；當(dāng)p=0且q0時，方程式?jīng)]有實數(shù)根另一方面，當(dāng)p=0、q=0時，方程式的解是整體的實數(shù)因此，通過研究p、q的可取值，可知應(yīng)該對算法多次應(yīng)用判定框?qū)霔l件構(gòu)造【規(guī)范解答】算法如下S1輸入p，q。S2如果p0，則成為x=-且S3； 否則執(zhí)行S4。S3輸出x，結(jié)束該算法。如果s4q0，則輸出為“方程式?jīng)]有實數(shù)根”。 否則輸出“方程式的解是整體的實數(shù)”程序框圖如圖所示再練習(xí)一次4 .描述獲得已知函

7、數(shù)f(x)=f(f(x ) )的程序框圖。圖解說明了程序框圖；1 .執(zhí)行圖13的程序框圖，輸入的t=0.01時，輸出的n=()?！緦?dǎo)學(xué)編號：】圖13A.5 B.6 C.7 D.8【解析】運行第1次： S=1-=0.5、m=0.25、n=1、S0.01。運行第二次： S=0.5-0.25=0.25，m=0.125，n=2，S0.01。運行第三次： S=0.25-0.125=0.125，m=0.062 5，n=3，S0.01。運行第四次： S=0.125-0.062 5=0.062 5，m=0.031 25，n=4，S0.01。運行第5次： S=0.031 25，m=0.015 625，n=5，S

8、0.01。運行第6次： S=0.015 625，m=0.007 812 5，n=6，S0.01。運行第7次： S=0.007 812 5、m=0.003 906 25、n=7、S0.01。輸出n=7.所以選擇c?！敬鸢浮縞2 .執(zhí)行以下程序框圖，如果輸入的a=4，b=6，則輸出的n=()。圖14A.3 B.4 C.5 D.6【解析】程序的動作如下開始a=4，b=6，n=0，s=0。第一個循環(huán)： a=2，b=4，a=6，s=6，n=1。第二個循環(huán)： a=-2、b=6、a=4、s=10、n=2。第三個循環(huán)： a=2，b=4，a=6，s=16，n=3。第四個循環(huán)： a=-2、b=6、a=4、s=20

9、、n=4。此時，因為滿足條件s16，循環(huán)結(jié)束并且輸出n=4，于是選擇b。【答案】b3 .秦九韶是中國南宋時期的數(shù)學(xué)家，普州(現(xiàn)四川安岳縣)人，他在所蕭的數(shù)書九章中提出的多項式評分的秦九韶算法，至今仍是一種較為先進的算法圖15A.9 B.18 C.20 D.35在程序框圖中可以看出，初始值： n=3，x=2，v=1，i=2，第一次執(zhí)行： v=4，i=1；第二次執(zhí)行： v=9，i=0；第三次執(zhí)行： v=18，i=-1。結(jié)束循環(huán)，輸出當(dāng)前的v值18，選擇b【答案】b4 .讀取以下程序框圖，執(zhí)行相應(yīng)程序后，輸出s的值為()圖16A.2 B.4 C.6 D.8滿足s=4s6、S=2S=24=8、n=1

10、1=2。滿足n=2滿足n3，滿足S=8滿足s6，滿足S=8-6=2，滿足n=2 1=3。如果n=3不滿足n3，S=2不滿足s6，則成為S=2S=22=4，n=3 1=4。因為n=4滿足n3，輸出S=4，所以選擇b?！敬鸢浮縝5 .執(zhí)行圖17所示的程序框圖，輸出結(jié)果為()圖17a.(-2，2 ) b.(-4，0 ) c.(-4，-4) D.(0，-8)解析： x=1、y=1、k=0、s=x-y=0、t=x y=2、x=s=0、y=t=2。 s=x-y=-2，t=x y=2，x=-2，y=2，k=2不滿足k3。 s=x-y=-4，t=x y=0，x=-4，y=0，k=3，滿足k3，輸出結(jié)果為(-4

11、，0 )【答案】b6 .執(zhí)行圖18所示的程序框圖，如果輸入的x、t全部為2，則輸出的S=()。圖18A.4 B.5 C.6 D.7解析： x=2，t=2，M=1，S=3，k=1。kt，M=2=2，S=2 3=5，k=2。kt，M=2=2，S=2 5=7，k=3。32、不滿足條件，輸出S=7?！净卮稹縟7 .如果執(zhí)行圖19所示的程序框圖，則輸出s的值為()圖19A.10 B.17 C.19 D.36開始s=0，k=2；第一次循環(huán)s=2，k=3；第二次循環(huán)s=5，k=5；第三循環(huán)s=10，k=9；第四次循環(huán)s=19、k=17，不滿足該條件，結(jié)束循環(huán)，因為輸出s=19，選擇c?！敬鸢浮縞8 .運行以下程序框圖，如果輸入的x=0、y=1、n=1，則輸出x、y的值滿足()圖110A.y=2x B.y=3xC.y=4x D.y=5x輸入x=0、y=1、n=1，運行第一次，x=0，y=1，不滿足x2 y236。不滿足第二次運行，x=，y=2，x2 y236。第三次運行，x=，y=6，滿足x2 y236，輸出x=、y