高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步_第1頁
高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步_第2頁
高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步_第3頁
高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步_第4頁
高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步_第5頁
已閱讀5頁,還剩97頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

第2節(jié)算法初步第2節(jié)算法初步[考綱展示]1.了解算法的含義,了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).3.了解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.[考綱展示]1.了解算法的含義,了解算法的思想.積累必備知識(shí)提升關(guān)鍵能力積累必備知識(shí)提升關(guān)鍵能力積累必備知識(shí)知識(shí)梳理1.算法算法通常是指按照一定

解決某一類問題的

的步驟.2.程序框圖與三種基本邏輯結(jié)構(gòu)(1)程序框圖①程序框圖的定義:程序框圖又稱

,是一種用程序框、流程線及

來表示算法的圖形.通常,程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線帶有方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.規(guī)則明確和有限流程圖文字說明積累必備知識(shí)知識(shí)梳理1.算法規(guī)則明確和有限流程圖文字說明起始②程序框圖中圖形符號(hào)的意義輸入和輸出起始②程序框圖中圖形符號(hào)的意義輸入和輸出若干個(gè)依次執(zhí)行(2)三種基本邏輯結(jié)構(gòu)名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由______________的步驟組成,這是任何一個(gè)算法都離不開的

.算法的流程根據(jù)

有不同的流向,條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)從某處開始,按照一定的條件

某些步驟的情況,反復(fù)執(zhí)行的步驟稱為

.程序框圖基本結(jié)構(gòu)條件是否成立反復(fù)執(zhí)行循環(huán)體若干個(gè)依次執(zhí)行(2)三種基本邏輯結(jié)構(gòu)名稱順序結(jié)構(gòu)條件結(jié)構(gòu)循重要結(jié)論直到型循環(huán)是“先循環(huán),后判斷,條件滿足時(shí)終止循環(huán)”;當(dāng)型循環(huán)則是“先判斷,后循環(huán),條件滿足時(shí)執(zhí)行循環(huán)”,兩者的判斷框內(nèi)的條件表述在解決同一問題時(shí)是不同的,它們恰好相反.重要結(jié)論直到型循環(huán)是“先循環(huán),后判斷,條件滿足時(shí)終止循環(huán)”;語句一般格式功能輸入語句INPUT“提示內(nèi)容”;變量輸入信息輸出語句PRINT“提示內(nèi)容”;表達(dá)式輸出信息賦值語句

.將表達(dá)式所代表的值賦給變量3.輸入語句、輸出語句、賦值語句的格式與功能變量=表達(dá)式語句一般格式功能輸入INPUT“提示內(nèi)容”;變量輸入信息輸4.條件語句與循環(huán)語句(1)條件語句①算法中的條件結(jié)構(gòu)由條件語句來實(shí)現(xiàn).②條件語句的格式及對(duì)應(yīng)框圖:a.IF—THEN格式4.條件語句與循環(huán)語句b.IF—THEN—ELSE格式b.IF—THEN—ELSE格式(2)循環(huán)語句①程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語句相對(duì)應(yīng).②循環(huán)語句的格式及對(duì)應(yīng)框圖:a.UNTIL語句(2)循環(huán)語句b.WHILE語句b.WHILE語句基礎(chǔ)自測答案:(1)√(2)√(3)×

(4)√(5)×1.思考辨析(在括號(hào)內(nèi)打“√”或“×”).(1)一個(gè)程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).(

)(2)條件結(jié)構(gòu)的出口有兩個(gè),但在執(zhí)行時(shí),只有一個(gè)出口是有效的.(

)(3)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框.(

)(4)輸入語句可以同時(shí)給多個(gè)變量賦值.(

)(5)在算法語句中,x=x+1是錯(cuò)誤的.(

)基礎(chǔ)自測答案:(1)√(2)√(3)×(4)√(5)D2.(舊教材必修3P33習(xí)題B組T3改編)執(zhí)行如圖所示的程序框圖,若輸出的S為4,則輸入的x應(yīng)為(

)(A)-2

(B)16

(C)-2或8

(D)-2或16D2.(舊教材必修3P33習(xí)題B組T3改編)執(zhí)行如圖所示的程3.(舊教材必修3P25例5改編)如圖為計(jì)算y=|x|函數(shù)值的程序框圖,則此程序框圖中的判斷框內(nèi)應(yīng)填

.

答案:x≤0?解析:輸入x應(yīng)判斷x是否小于等于零,由圖知判斷框內(nèi)應(yīng)填x≤0?.3.(舊教材必修3P25例5改編)如圖為計(jì)算y=|x|函數(shù)值4.執(zhí)行如圖的程序框圖,則輸出的T的值為

.

4.執(zhí)行如圖的程序框圖,則輸出的T的值為.

提升關(guān)鍵能力考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)(基礎(chǔ)性)題組過關(guān)1.閱讀如圖所示程序框圖.若輸入x值為9,則輸出的y的值為(

)(A)8 (B)3 (C)2 (D)1解析:a=92-1=80,b=80÷10=8,y=log28=3.故選B.提升關(guān)鍵能力考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)(基礎(chǔ)性)題組過關(guān)1.2.給出一個(gè)如圖所示的程序框圖,若要使輸入的x值與輸出的y值相等,則這樣的x值的個(gè)數(shù)是(

)(A)1 (B)2 (C)3 (D)42.給出一個(gè)如圖所示的程序框圖,若要使輸入的x值與輸出的y值高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步答案:-2答案:-2反思?xì)w納應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn)(1)順序結(jié)構(gòu):順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的.(2)條件結(jié)構(gòu):利用條件結(jié)構(gòu)解決算法問題時(shí),重點(diǎn)是判斷框,判斷框內(nèi)的條件不同,對(duì)應(yīng)的下一程序框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.提醒:條件結(jié)構(gòu)的運(yùn)用與數(shù)學(xué)的分類討論有關(guān).設(shè)計(jì)算法時(shí),哪一步要分類討論,哪一步就需要用條件結(jié)構(gòu).反思?xì)w納應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn)考點(diǎn)二循環(huán)結(jié)構(gòu)(綜合性)多維探究角度一由程序框圖求輸出結(jié)果[例1](2019·全國Ⅲ卷)執(zhí)行如圖所示的程序框圖,如果輸入的ε為0.01,則輸出s的值等于(

)考點(diǎn)二循環(huán)結(jié)構(gòu)(綜合性)多維探究角度一由程序框圖求輸出結(jié)高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步反思?xì)w納已知程序框圖,求輸出的結(jié)果,可按程序框圖的流程依次執(zhí)行,最后得出結(jié)果.反思?xì)w納已知程序框圖,求輸出的結(jié)果,可按程序框圖的流程依次執(zhí)[對(duì)點(diǎn)訓(xùn)練1]秦九韶是我國南宋時(shí)期的數(shù)學(xué)家,他在所著的《數(shù)書九章》中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例.若輸入n,x的值分別為3,4,則輸出的v的值為(

)(A)6

(B)25(C)100(D)400[對(duì)點(diǎn)訓(xùn)練1]秦九韶是我國南宋時(shí)期的數(shù)學(xué)家,他在所著的《數(shù)解析:輸入n=3,x=4,第一步:v=1,i=3-1=2;第二步:v=1×4+2=6,i=2-1=1;第三步:v=6×4+1=25,i=1-1=0;第四步:v=25×4=100,i=0-1=-1<0.跳出循環(huán),程序結(jié)束,輸出的v=100,故選C.解析:輸入n=3,x=4,第一步:v=1,i=3-1=2;第角度二完善程序框圖角度二完善程序框圖高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步反思?xì)w納完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.反思?xì)w納完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循解析:由于本題是求滿足3n-2n>1000的最小偶數(shù),因此菱形框中應(yīng)填A(yù)≤1000,而矩形框中應(yīng)填n=n+2.故選D.解析:由于本題是求滿足3n-2n>1000的最小偶數(shù),因此角度三辨析程序框圖的功能解析:由程序框圖易知A,B分別為a1,a2,…,aN中最大的數(shù)和最小的數(shù),故選C.角度三辨析程序框圖的功能解析:由程序框圖易知A,B分別為a反思?xì)w納對(duì)于辨析程序框圖功能問題,可將程序執(zhí)行幾次,即可根據(jù)結(jié)果作出判斷.反思?xì)w納對(duì)于辨析程序框圖功能問題,可將程序執(zhí)行幾次,即可根據(jù)[對(duì)點(diǎn)訓(xùn)練3]有如圖所示的程序框圖,則該程序框圖表示的算法的功能是(

)(A)輸出使1×2×4×…×n≥1000成立的最小整數(shù)n(B)輸出使1×2×4×…×n≥1000成立的最大整數(shù)n(C)輸出使1×2×4×…×n≥1000成立的最大整數(shù)n+2

(D)輸出使1×2×4×…×n≥1000成立的最小整數(shù)n+2解析:依題意與題中的程序框圖可知,該程序框圖表示的算法的功能是輸出使1×2×4×…×n≥1000成立的最小整數(shù)n+2.故選D.[對(duì)點(diǎn)訓(xùn)練3]有如圖所示的程序框圖,則該程序框圖表示的算法考點(diǎn)基本算法語句(基礎(chǔ)性)(教師備用)[例題]執(zhí)行如圖所示的程序,若輸出的結(jié)果是2,則輸入的x=

.

INPUT

xIF

x<1

THEN

y=2^x+1ELSE

y=x^2-xEND

IFPRINT

yEND考點(diǎn)基本算法語句(基礎(chǔ)性)(教師備用)[例題]執(zhí)行如圖所答案:0或2答案:0或2反思?xì)w納解決算法語句有三個(gè)步驟:首先通讀全部語句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟該語句的功能;最后根據(jù)語句的功能運(yùn)行程序,解決問題.反思?xì)w納解決算法語句有三個(gè)步驟:首先通讀全部語句,把它翻譯成[對(duì)點(diǎn)訓(xùn)練]按照如圖程序運(yùn)行,則輸出k的值是

.

x=3k=0DO

x=2*x+1

k=k+1LOOP

UNTIL

x>16PRINT

kEND[對(duì)點(diǎn)訓(xùn)練]按照如圖程序運(yùn)行,則輸出k的值是.

x解析:第一次循環(huán),x=7,k=1;第二次循環(huán),x=15,k=2;第三次循環(huán),x=31,k=3.終止循環(huán),輸出k的值是3.答案:3解析:第一次循環(huán),x=7,k=1;答案:3備選例題[例1](1)(2017·全國Ⅱ卷)執(zhí)行如圖所示的程序框圖,如果輸入的a=-1,則輸出的S等于(

)(A)2 (B)3 (C)4 (D)5備選例題[例1](1)(2017·全國Ⅱ卷)執(zhí)行如圖所示的解析:(1)程序執(zhí)行如下,a=-1,S=0,K=1?S=0+(-1)×1=-1,a=1,K=2.?S=-1+1×2=1,a=-1,K=3,?S=1+(-1)×3=-2,a=1,K=4,?S=-2+1×4=2,a=-1,K=5,?S=2+(-1)×5=-3,a=1,K=6,?S=-3+1×6=3,a=-1,K=7>6,?輸出S=3.故選B.答案:(1)B解析:(1)程序執(zhí)行如下,答案:(1)B(2)執(zhí)行如圖所示的程序框圖,若輸入的x的值為1,則輸出的n的值為

.(2)執(zhí)行如圖所示的程序框圖,若輸入的x的值為1,則輸出的n解析:(2)由x2-4x+3≤0,解得1≤x≤3.當(dāng)x=1時(shí),滿足1≤x≤3,所以x=1+1=2,n=0+1=1;當(dāng)x=2時(shí),滿足1≤x≤3,所以x=2+1=3,n=1+1=2;當(dāng)x=3時(shí),滿足1≤x≤3,所以x=3+1=4,n=2+1=3;當(dāng)x=4時(shí),不滿足1≤x≤3,所以輸出n=3.答案:(2)3解析:(2)由x2-4x+3≤0,解得1≤x≤3.答案:(2高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步答案:(1)A答案:(1)A(2)若如下框圖所給的程序運(yùn)行結(jié)果為S=20,那么判斷框中應(yīng)填入的關(guān)于k的條件是

.

(2)若如下框圖所給的程序運(yùn)行結(jié)果為S=20,那么判斷框中應(yīng)答案:(2)k>8?或k≥9?解析:(2)由題意可知輸出結(jié)果為S=20,第1次循環(huán),S=11,k=9,第2次循環(huán),S=20,k=8,此時(shí)S滿足輸出結(jié)果,退出循環(huán),所以判斷框中的條件為“k>8?”或“k≥9?”.答案:(2)k>8?或k≥9?解析:(2)由題意可知輸出結(jié)果INPUT

xIF

x<5

THEN y=x^2ELSE y=5*xEND

IFPRINT

yENDINPUTx答案:(1)C答案:(1)C(2)根據(jù)如圖所示的語句,可知輸出的結(jié)果S=

.

S=1I=1WHILE

I<8

S=S+2

I=I+3WENDPRINT

SEND(2)根據(jù)如圖所示的語句,可知輸出的結(jié)果S=.

S=答案:(2)7解析:(2)I=1,S=1;S=1+2=3,I=1+3=4<8;S=3+2=5,I=4+3=7<8;S=5+2=7,I=7+3=10>8.退出循環(huán),故輸出S=7.答案:(2)7解析:(2)I=1,S=1;S=1+2=3,I高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步第2節(jié)算法初步第2節(jié)算法初步[考綱展示]1.了解算法的含義,了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).3.了解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.[考綱展示]1.了解算法的含義,了解算法的思想.積累必備知識(shí)提升關(guān)鍵能力積累必備知識(shí)提升關(guān)鍵能力積累必備知識(shí)知識(shí)梳理1.算法算法通常是指按照一定

解決某一類問題的

的步驟.2.程序框圖與三種基本邏輯結(jié)構(gòu)(1)程序框圖①程序框圖的定義:程序框圖又稱

,是一種用程序框、流程線及

來表示算法的圖形.通常,程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線帶有方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.規(guī)則明確和有限流程圖文字說明積累必備知識(shí)知識(shí)梳理1.算法規(guī)則明確和有限流程圖文字說明起始②程序框圖中圖形符號(hào)的意義輸入和輸出起始②程序框圖中圖形符號(hào)的意義輸入和輸出若干個(gè)依次執(zhí)行(2)三種基本邏輯結(jié)構(gòu)名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由______________的步驟組成,這是任何一個(gè)算法都離不開的

.算法的流程根據(jù)

有不同的流向,條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)從某處開始,按照一定的條件

某些步驟的情況,反復(fù)執(zhí)行的步驟稱為

.程序框圖基本結(jié)構(gòu)條件是否成立反復(fù)執(zhí)行循環(huán)體若干個(gè)依次執(zhí)行(2)三種基本邏輯結(jié)構(gòu)名稱順序結(jié)構(gòu)條件結(jié)構(gòu)循重要結(jié)論直到型循環(huán)是“先循環(huán),后判斷,條件滿足時(shí)終止循環(huán)”;當(dāng)型循環(huán)則是“先判斷,后循環(huán),條件滿足時(shí)執(zhí)行循環(huán)”,兩者的判斷框內(nèi)的條件表述在解決同一問題時(shí)是不同的,它們恰好相反.重要結(jié)論直到型循環(huán)是“先循環(huán),后判斷,條件滿足時(shí)終止循環(huán)”;語句一般格式功能輸入語句INPUT“提示內(nèi)容”;變量輸入信息輸出語句PRINT“提示內(nèi)容”;表達(dá)式輸出信息賦值語句

.將表達(dá)式所代表的值賦給變量3.輸入語句、輸出語句、賦值語句的格式與功能變量=表達(dá)式語句一般格式功能輸入INPUT“提示內(nèi)容”;變量輸入信息輸4.條件語句與循環(huán)語句(1)條件語句①算法中的條件結(jié)構(gòu)由條件語句來實(shí)現(xiàn).②條件語句的格式及對(duì)應(yīng)框圖:a.IF—THEN格式4.條件語句與循環(huán)語句b.IF—THEN—ELSE格式b.IF—THEN—ELSE格式(2)循環(huán)語句①程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語句相對(duì)應(yīng).②循環(huán)語句的格式及對(duì)應(yīng)框圖:a.UNTIL語句(2)循環(huán)語句b.WHILE語句b.WHILE語句基礎(chǔ)自測答案:(1)√(2)√(3)×

(4)√(5)×1.思考辨析(在括號(hào)內(nèi)打“√”或“×”).(1)一個(gè)程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).(

)(2)條件結(jié)構(gòu)的出口有兩個(gè),但在執(zhí)行時(shí),只有一個(gè)出口是有效的.(

)(3)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框.(

)(4)輸入語句可以同時(shí)給多個(gè)變量賦值.(

)(5)在算法語句中,x=x+1是錯(cuò)誤的.(

)基礎(chǔ)自測答案:(1)√(2)√(3)×(4)√(5)D2.(舊教材必修3P33習(xí)題B組T3改編)執(zhí)行如圖所示的程序框圖,若輸出的S為4,則輸入的x應(yīng)為(

)(A)-2

(B)16

(C)-2或8

(D)-2或16D2.(舊教材必修3P33習(xí)題B組T3改編)執(zhí)行如圖所示的程3.(舊教材必修3P25例5改編)如圖為計(jì)算y=|x|函數(shù)值的程序框圖,則此程序框圖中的判斷框內(nèi)應(yīng)填

.

答案:x≤0?解析:輸入x應(yīng)判斷x是否小于等于零,由圖知判斷框內(nèi)應(yīng)填x≤0?.3.(舊教材必修3P25例5改編)如圖為計(jì)算y=|x|函數(shù)值4.執(zhí)行如圖的程序框圖,則輸出的T的值為

.

4.執(zhí)行如圖的程序框圖,則輸出的T的值為.

提升關(guān)鍵能力考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)(基礎(chǔ)性)題組過關(guān)1.閱讀如圖所示程序框圖.若輸入x值為9,則輸出的y的值為(

)(A)8 (B)3 (C)2 (D)1解析:a=92-1=80,b=80÷10=8,y=log28=3.故選B.提升關(guān)鍵能力考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)(基礎(chǔ)性)題組過關(guān)1.2.給出一個(gè)如圖所示的程序框圖,若要使輸入的x值與輸出的y值相等,則這樣的x值的個(gè)數(shù)是(

)(A)1 (B)2 (C)3 (D)42.給出一個(gè)如圖所示的程序框圖,若要使輸入的x值與輸出的y值高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步答案:-2答案:-2反思?xì)w納應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn)(1)順序結(jié)構(gòu):順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的.(2)條件結(jié)構(gòu):利用條件結(jié)構(gòu)解決算法問題時(shí),重點(diǎn)是判斷框,判斷框內(nèi)的條件不同,對(duì)應(yīng)的下一程序框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.提醒:條件結(jié)構(gòu)的運(yùn)用與數(shù)學(xué)的分類討論有關(guān).設(shè)計(jì)算法時(shí),哪一步要分類討論,哪一步就需要用條件結(jié)構(gòu).反思?xì)w納應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)的注意點(diǎn)考點(diǎn)二循環(huán)結(jié)構(gòu)(綜合性)多維探究角度一由程序框圖求輸出結(jié)果[例1](2019·全國Ⅲ卷)執(zhí)行如圖所示的程序框圖,如果輸入的ε為0.01,則輸出s的值等于(

)考點(diǎn)二循環(huán)結(jié)構(gòu)(綜合性)多維探究角度一由程序框圖求輸出結(jié)高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步反思?xì)w納已知程序框圖,求輸出的結(jié)果,可按程序框圖的流程依次執(zhí)行,最后得出結(jié)果.反思?xì)w納已知程序框圖,求輸出的結(jié)果,可按程序框圖的流程依次執(zhí)[對(duì)點(diǎn)訓(xùn)練1]秦九韶是我國南宋時(shí)期的數(shù)學(xué)家,他在所著的《數(shù)書九章》中提出的多項(xiàng)式求值的秦九韶算法,至今仍是比較先進(jìn)的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項(xiàng)式值的一個(gè)實(shí)例.若輸入n,x的值分別為3,4,則輸出的v的值為(

)(A)6

(B)25(C)100(D)400[對(duì)點(diǎn)訓(xùn)練1]秦九韶是我國南宋時(shí)期的數(shù)學(xué)家,他在所著的《數(shù)解析:輸入n=3,x=4,第一步:v=1,i=3-1=2;第二步:v=1×4+2=6,i=2-1=1;第三步:v=6×4+1=25,i=1-1=0;第四步:v=25×4=100,i=0-1=-1<0.跳出循環(huán),程序結(jié)束,輸出的v=100,故選C.解析:輸入n=3,x=4,第一步:v=1,i=3-1=2;第角度二完善程序框圖角度二完善程序框圖高三總復(fù)習(xí)數(shù)學(xué)優(yōu)質(zhì)課件-算法初步反思?xì)w納完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.反思?xì)w納完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循解析:由于本題是求滿足3n-2n>1000的最小偶數(shù),因此菱形框中應(yīng)填A(yù)≤1000,而矩形框中應(yīng)填n=n+2.故選D.解析:由于本題是求滿足3n-2n>1000的最小偶數(shù),因此角度三辨析程序框圖的功能解析:由程序框圖易知A,B分別為a1,a2,…,aN中最大的數(shù)和最小的數(shù),故選C.角度三辨析程序框圖的功能解析:由程序框圖易知A,B分別為a反思?xì)w納對(duì)于辨析程序框圖功能問題,可將程序執(zhí)行幾次,即可根據(jù)結(jié)果作出判斷.反思?xì)w納對(duì)于辨析程序框圖功能問題,可將程序執(zhí)行幾次,即可根據(jù)[對(duì)點(diǎn)訓(xùn)練3]有如圖所示的程序框圖,則該程序框圖表示的算法的功能是(

)(A)輸出使1×2×4×…×n≥1000成立的最小整數(shù)n(B)輸出使1×2×4×…×n≥1000成立的最大整數(shù)n(C)輸出使1×2×4×…×n≥1000成立的最大整數(shù)n+2

(D)輸出使1×2×4×…×n≥1000成立的最小整數(shù)n+2解析:依題意與題中的程序框圖可知,該程序框圖表示的算法的功能是輸出使1×2×4×…×n≥1000成立的最小整數(shù)n+2.故選D.[對(duì)點(diǎn)訓(xùn)練3]有如圖所示的程序框圖,則該程序框圖表示的算法考點(diǎn)基本算法語句(基礎(chǔ)性)(教師備用)[例題]執(zhí)行如圖所示的程序,若輸出的結(jié)果是2,則輸入的x=

.

INPUT

xIF

x<1

THEN

y=2^x+1ELSE

y=x^2-xEND

IFPRINT

yEND考點(diǎn)基本算法語句(基礎(chǔ)性)(教師備用)[例題]執(zhí)行如圖所答案:0或2答案:0或2反思?xì)w納解決算法語句有三個(gè)步驟:首先通讀全部語句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟該語句的功能;最后根據(jù)語句的功能運(yùn)行程序,解決問題.反思?xì)w納解決算法語句有三個(gè)步驟:首先通讀全部語句,把它翻譯成[對(duì)點(diǎn)訓(xùn)練]按照如圖程序運(yùn)行,則輸出k的值是

.

x=3k=0DO

x=2*x+1

k=k+1LOOP

UNTIL

x>16PRINT

kEND[對(duì)點(diǎn)訓(xùn)練]按照如圖程序運(yùn)行,則輸出k的值是.

x解析:第一次循環(huán),x=7,k=1;第二次循環(huán),x=15,k=2;第三次循環(huán),x=31,k=3.終止循環(huán),輸出k的值是3.答案:3解析:第一次循環(huán),x=7,k=1;答案:3備選例題[例1](1)(2017·全國Ⅱ卷)執(zhí)行如圖所示的程序框圖,如果輸入的a=-1,則輸出的S等于(

)(A)2 (B)3 (C)4 (D)5備選例題[例1](1)(2017·全國Ⅱ卷)執(zhí)行如圖所示的解析:(1)程序執(zhí)行如下,a=-1,S=0,K=1?S=0+(-1)×1=-1,a=1

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論