![人教版高中數(shù)學(xué)必修3全套課件_第1頁](http://file4.renrendoc.com/view4/M02/0E/19/wKhkGGaY8YyAazV5AACR6sF0NEg559.jpg)
![人教版高中數(shù)學(xué)必修3全套課件_第2頁](http://file4.renrendoc.com/view4/M02/0E/19/wKhkGGaY8YyAazV5AACR6sF0NEg5592.jpg)
![人教版高中數(shù)學(xué)必修3全套課件_第3頁](http://file4.renrendoc.com/view4/M02/0E/19/wKhkGGaY8YyAazV5AACR6sF0NEg5593.jpg)
![人教版高中數(shù)學(xué)必修3全套課件_第4頁](http://file4.renrendoc.com/view4/M02/0E/19/wKhkGGaY8YyAazV5AACR6sF0NEg5594.jpg)
![人教版高中數(shù)學(xué)必修3全套課件_第5頁](http://file4.renrendoc.com/view4/M02/0E/19/wKhkGGaY8YyAazV5AACR6sF0NEg5595.jpg)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
第一章§1.1算法與程序框圖1.1.1算法的概念1.了解算法的特征;2.初步建立算法的概念;3.會用自然語言表述簡單的算法.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一算法的概念思考有一碗醬油,一碗醋和一個空碗.現(xiàn)要把兩碗盛的物品交換過來,試用自然語言表述你的操作辦法.答案先把醋倒入空碗,再把醬油倒入原來盛醋的碗,最后把倒入空碗中的醋倒入原來盛醬油的碗,就完成了交換.答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)算法概念:12世紀(jì)的算法是指用阿拉伯?dāng)?shù)字進(jìn)行
的過程數(shù)學(xué)中的算法通常是指按照
解決某一類問題
的和
的步驟現(xiàn)代算法通??梢跃幊?/p>
,讓計算機(jī)執(zhí)行并解決問題算術(shù)運(yùn)算一定規(guī)則計算機(jī)程序有限明確知識點(diǎn)二算法的特征思考設(shè)想一下電腦程序需要計算無限多步,會怎么樣?答案返回答案若有無限步,必將陷入死循環(huán),解決不了問題.故算法必須在有限步內(nèi)解決問題.算法特征:有窮性、可行性、確定性、順序性、不唯一性、普遍性.類型一算法的特征解析答案反思與感悟例1
一個大人和兩個小孩一起渡河,渡口只有一條小船,每次只能渡1個大人或兩個小孩,他們?nèi)硕紩澊?,但都不會游?試問他們怎樣渡過河去?請寫出一個渡河方案.解第一步,兩個小孩同船過河去.第二步,一個小孩劃船回來.第三步,一個大人劃船過河去.第四步,對岸的小孩劃船回來.第五步,兩個小孩同船渡過河去.題型探究
重點(diǎn)難點(diǎn)個個擊破算法的特點(diǎn):(1)有窮性:一個算法應(yīng)包括有限的操作步驟,能在執(zhí)行有窮的操作步驟之后結(jié)束.(2)確定性:算法的計算規(guī)則及相應(yīng)的計算步驟必須是確定的.(3)可行性:算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作,并能得到確定的結(jié)果.反思與感悟跟蹤訓(xùn)練1某人帶著一只狼和一只羊及一捆青菜過河,只有一條船,船僅可載重此人和狼、羊及青菜中的一種,沒有人在的時候,狼會吃羊,羊會吃青菜.請設(shè)計安全過河的算法.解析答案解第一步,人帶羊過河.第二步,人自己返回.第三步,人帶青菜過河.第四步,人帶羊返回.第五步,人帶狼過河.第六步,人自己返回.第七步,人帶羊過河.類型二算法的閱讀理解解析答案反思與感悟例2
下面算法要解決的問題是___________________________________.第一步,輸入三個數(shù),并分別用a、b、c表示.第二步,比較a與b的大小,如果a<b,則交換a與b的值.第三步,比較a與c的大小,如果a<c,則交換a與c的值.第四步,比較b與c的大小,如果b<c,則交換b與c的值.第五步,輸出a、b、c.解析第一步是給a、b、c賦值.第二步運(yùn)行后a>b.第三步運(yùn)行后a>c.第四步運(yùn)行后b>c,所以a>b>c.第五步運(yùn)行后,顯示a、b、c的值,且從大到小排列.答案輸入三個數(shù)a,b,c,并按從大到小的順序輸出反思與感悟一個算法的作用往往并不顯然,這需要我們結(jié)合具體數(shù)值去執(zhí)行一下才知道.反思與感悟跟蹤訓(xùn)練2
下面給出了一個問題的算法:第一步,輸入a.第二步,若a≥4,則執(zhí)行第三步,否則執(zhí)行第四步.第三步,輸出2a-1.第四步,輸出a2-2a+3.這個算法解決的問題是___________________________________________________.函數(shù)值f(a)答案類型三算法的步驟設(shè)計解析答案反思與感悟例3
設(shè)計一個算法,判斷7是否為質(zhì)數(shù).解第一步,用2除7,得到余數(shù)1,所以2不能整除7.第二步,用3除7,得到余數(shù)1,所以3不能整除7.第三步,用4除7,得到余數(shù)3,所以4不能整除7.第四步,用5除7,得到余數(shù)2,所以5不能整除7.第五步,用6除7,得到余數(shù)1,所以6不能整除7.因此,7是質(zhì)數(shù).設(shè)計一個具體問題的算法,通常按以下步驟:(1)認(rèn)真分析問題,找出解決此題的一般數(shù)學(xué)方法;(2)借助有關(guān)變量或參數(shù)對算法加以表述;(3)將解決問題的過程劃分為若干步驟;(4)用簡練的語言將這個步驟表示出來.反思與感悟跟蹤訓(xùn)練3
設(shè)計一個算法,判斷35是否為質(zhì)數(shù).解析答案返回解第一步,用2除35,得到余數(shù)1,所以2不能整除35.第二步,用3除35,得到余數(shù)2,所以3不能整除35.第三步,用4除35,得到余數(shù)3,所以4不能整除35.第四步,用5除35,得到余數(shù)0,所以5能整除35.因此,35不是質(zhì)數(shù).1.下面四種敘述能稱為算法的是(
)A.在家里一般是媽媽做飯B.做米飯需要刷鍋、淘米、添水、加熱這些步驟C.在野外做飯叫野炊D.做飯必須要有米解析答案B達(dá)標(biāo)檢測
解析算法是解決一類問題的程序或步驟,A、C、D均不符合.123452.算法的有窮性是指(
)A.算法的最后包含輸出B.算法中的每個步驟都是可執(zhí)行的C.算法的步驟必須有限D(zhuǎn).以上說法都不正確C答案123453.以下對算法的描述正確的有(
)①對一類問題都有效;②算法可執(zhí)行的步驟必須是有限的;③算法可以一步一步地進(jìn)行,每一步都有確切的含義;④是一種通法,只要按部就班地做,總能得到結(jié)果.A.1個 B.2個C.3個 D.4個D12345答案4.下列敘述能稱為算法的個數(shù)為(
)①植樹需要運(yùn)苗、挖坑、栽苗、澆水這些步驟;②順序進(jìn)行下列運(yùn)算:1+1=2,2+1=3,3+1=4,…,99+1=100;③從徐州到巴黎的一個辦法是,從徐州乘火車到北京,從北京乘飛機(jī)到巴黎;④3x>x+1;⑤求所有能被3整除的正數(shù),即3,6,9,12,….A.2 B.3 C.4 D.5B12345答案D12345答案規(guī)律與方法返回1.算法的特點(diǎn):有限性、確定性、邏輯性、不唯一性、普遍性.2.算法設(shè)計的要求:(1)寫出的算法必須能夠解決一類問題(如判斷一個整數(shù)是否為質(zhì)數(shù),求任意一個方程的近似解等),并且能夠重復(fù)使用.(2)要使算法盡量簡單,步驟盡量少.(3)要保證算法正確,且算法步驟能夠一步一步執(zhí)行,每步執(zhí)行的操作必須確切,不能含混不清,而且在有限步后能得到結(jié)果.第一章1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第1課時程序框圖、順序結(jié)構(gòu)1.熟悉各種程序框及流程線的功能和作用;2.能夠讀懂簡單的程序框圖;3.能用程序框圖表示順序結(jié)構(gòu)的算法.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一程序框圖答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)思考許多辦事機(jī)構(gòu)都有工作流程圖,你覺得要向來辦事的人員解釋工作流程,是用自然語言好,還是用流程圖好?答案使用流程圖好.因為使用流程圖表達(dá)更直觀準(zhǔn)確.程序框圖的概念:(1)程序框圖又稱
,是一種用
、
及
來表示算法的圖形.流程圖程序框流程線文字說明(2)常見的程序框、流程線及各自表示的功能圖形符號名稱功能終端框(起止框)_________________________輸入、輸出框____________________________處理框(執(zhí)行框)_________________判斷某一條件是否成立,成立時在出口處標(biāo)明“是”或“Y”;不成立時標(biāo)明“否”或“N”流程線______________○_______連接程序框圖的兩部分表示一個算法的起始和結(jié)束表示一個算法輸入和輸出的信息賦值、計算判斷框連接程序框連接點(diǎn)答案(3)在程序框圖中,一個或幾個
的組合表示算法中的一個步驟;帶有
的流程線將程序框連接起來,表示算法步驟的
.程序框方向箭頭執(zhí)行順序答案知識點(diǎn)二順序結(jié)構(gòu)(1)順序結(jié)構(gòu)的定義由若干個
組成,這是任何一個算法都離不開的基本結(jié)構(gòu).(2)結(jié)構(gòu)形式答案返回依次執(zhí)行的步驟類型一把自然語言描述的算法翻譯成程序框圖解析答案反思與感悟例1
已知一個算法如下:第一步,輸入x.第二步,計算y=2x+3.第三步,計算d= .第四步,輸出d.把上述算法用程序框圖表示.題型探究
重點(diǎn)難點(diǎn)個個擊破解程序框圖如圖:反思與感悟畫程序框圖的規(guī)則:(1)使用標(biāo)準(zhǔn)的程序框符號;(2)框圖一般按從上到下,從左到右的方向畫;(3)描述語言寫在程序框內(nèi),語言清楚、簡練.反思與感悟
解析答案解程序框圖:類型二順序結(jié)構(gòu)解析答案反思與感悟例2
一個籠子里裝有雞和兔共m只,且雞和兔共n只腳,設(shè)計一個計算雞和兔各有多少只的算法,并畫出程序框圖.解算法:第一步,輸入m,n.第三步,計算兔的只數(shù)y=m-x.第四步,輸出x,y.程序框圖如圖所示:順序結(jié)構(gòu)的程序框圖的基本特征:(1)必須有兩個起止框,穿插輸入、輸出框和處理框,沒有判斷框.(2)各程序框從上到下用流程線依次連接.(3)處理框按計算機(jī)執(zhí)行順序沿流程線依次排列.反思與感悟
解析答案解算法步驟如下:第一步,輸入三角形三條邊的邊長a,b,c.
第四步,輸出S.程序框圖如圖:類型三讀懂程序框圖解析答案反思與感悟例3
一個算法如圖,它的功能是什么?解其功能是求點(diǎn)(x0,y0)到直線Ax+By+C=0的距離.程序框圖本就是為直觀清晰表達(dá)算法而生,故只需弄清各種程序框、流程線的功能,再依次執(zhí)行一下程序,不難讀懂該圖所要表達(dá)的算法.反思與感悟跟蹤訓(xùn)練3
寫出下列算法的功能:(1)圖①中算法的功能是(a>0,b>0)_____________________________________;(2)圖②中算法的功能是__________________.答案返回求以a,b為直角邊的直角三角形斜邊c的長求兩個實(shí)數(shù)a,b的和1.一個完整的程序框圖至少包含(
)A.終端框和輸入、輸出框B.終端框和處理框C.終端框和判斷框D.終端框、處理框和輸入、輸出框解析答案A達(dá)標(biāo)檢測
解析一個完整的程序框圖至少需包括終端框和輸入、輸出框.對于處理框,由于輸出框含有計算功能,所以可不必有.123452.下列圖形符號屬于判斷框的是(
)C解析答案12345解析判斷框用菱形表示,且圖中有兩個退出點(diǎn).3.任何一種算法都離不開的基本結(jié)構(gòu)為(
)A.邏輯結(jié)構(gòu) B.條件結(jié)構(gòu)C.循環(huán)結(jié)構(gòu) D.順序結(jié)構(gòu)答案D123454.程序框圖符號“”可用于(
)A.輸出a=10 B.賦值a=10C.判斷a=10 D.輸入a=1解析答案B12345解析圖形符號“”是處理框,它的功能是賦值、計算,不是用來輸出、判斷和輸入的,故選B.答案123455.下面程序框圖表示的算法的運(yùn)行結(jié)果是(
)C規(guī)律與方法1.在設(shè)計計算機(jī)程序時要畫出程序運(yùn)行的程序框圖,有了這個程序框圖,再去設(shè)計程序就有了依據(jù),從而就可以把整個程序用機(jī)器語言表述出來,因此程序框圖是我們設(shè)計程序的基本和開端.2.規(guī)范程序框圖的表示:(1)使用標(biāo)準(zhǔn)的框圖符號;(2)框圖一般按從上到下、從左到右的方向畫,流程線要規(guī)范;(3)除判斷框外,其他框圖符號只有一個進(jìn)入點(diǎn)和一個退出點(diǎn);(4)在圖形符號內(nèi)描述的語言要非常簡練、清楚.返回第一章1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第2課時條件結(jié)構(gòu)1.掌握條件結(jié)構(gòu)的程序框圖的畫法;2.能用條件結(jié)構(gòu)框圖描述分類討論問題的算法;3.進(jìn)一步熟悉程序框圖的畫法.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一條件結(jié)構(gòu)答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)思考我們經(jīng)常需要處理分類討論的問題,順序結(jié)構(gòu)能否完成這一任務(wù)?為什么?答案分類討論是帶有分支的邏輯結(jié)構(gòu),而順序結(jié)構(gòu)是一通到底的“直腸子”,所以不能表達(dá)分支結(jié)構(gòu),這就需要條件結(jié)構(gòu)出場.條件結(jié)構(gòu):在一個算法中,經(jīng)常會遇到一些條件的判斷,算法的流程根據(jù)
是否成立有不同的流向.處理這種過程的結(jié)構(gòu)叫條件結(jié)構(gòu).條件結(jié)構(gòu)形式特征兩個步驟A、B根據(jù)
選擇一個執(zhí)行根據(jù)條件選擇是否執(zhí)行步驟A知識點(diǎn)二條件結(jié)構(gòu)的兩種形式答案返回條件類型一用程序框圖表示條件結(jié)構(gòu)解析答案反思與感悟例1
下面給出了一個問題的算法:第一步,輸入x.第二步,若x>1,則y=x2+3,否則y=2x-1.第三步,輸出y.試用程序框圖表示該算法.題型探究
重點(diǎn)難點(diǎn)個個擊破解主體用順序結(jié)構(gòu),其中根據(jù)條件x>1是否成立選擇不同的流向用條件結(jié)構(gòu)實(shí)現(xiàn).凡是必須先根據(jù)條件作出判斷然后再進(jìn)行哪一個步驟的問題,在畫程序框圖時,必須引入一個判斷框應(yīng)用條件結(jié)構(gòu).反思與感悟跟蹤訓(xùn)練1
任意給定3個正實(shí)數(shù),設(shè)計一個算法,判斷以這3個正實(shí)數(shù)為三條邊邊長的三角形是否存在,并畫出這個算法的程序框圖.解析答案解算法步驟如下:第一步,輸入3個正實(shí)數(shù)a,b,c.第二步,判斷a+b>c,b+c>a,c+a>b是否同時成立.若是,則存在這樣的三角形;否則,不存在這樣的三角形.程序框圖如右圖:類型二用條件結(jié)構(gòu)框圖描述分類討論問題的算法解析答案反思與感悟例2
“特快專遞”是目前人們經(jīng)常使用的異地郵寄信函或托運(yùn)物品的一種快捷方式.某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計算:其中f(單位:元)為托運(yùn)費(fèi),ω為托運(yùn)物品的重量(單位:千克).試設(shè)計計算費(fèi)用f的算法并畫出程序框圖.解算法:第一步,輸入物品的重量ω.第二步,如果ω≤50,則令f=0.53ω,否則執(zhí)行第三步.第三步,f=50×0.53+(ω-50)×0.85.第四步,輸出托運(yùn)費(fèi)f.程序框圖如右:反思與感悟在解決實(shí)際問題時,要善于識別需要條件結(jié)構(gòu)的情境.反思與感悟跟蹤訓(xùn)練2
設(shè)計算法判斷一元二次方程ax2+bx+c=0是否有實(shí)數(shù)根,并畫出相應(yīng)的程序框圖.解析答案解算法步驟如下:第一步,輸入3個系數(shù)a,b,c.第二步,計算Δ=b2-4ac.第三步,判斷Δ≥0是否成立.若是,則輸出“方程有實(shí)數(shù)根”;否則,輸出“方程無實(shí)數(shù)根”.結(jié)束算法.相應(yīng)的程序框圖如右圖:類型三涉及三類以上的分類討論問題解析答案反思與感悟例3
解關(guān)于x的方程ax+b=0的算法的程序框圖如何表示?
我們現(xiàn)在使用的條件結(jié)構(gòu)只提供2個出口,故當(dāng)要分三類以上討論時,往往需要在條件結(jié)構(gòu)中再嵌套一個條件結(jié)構(gòu).反思與感悟跟蹤訓(xùn)練3
設(shè)計一個求解一元二次方程ax2+bx+c=0的算法,并畫出程序框圖.解析答案返回解析答案
返回1.條件結(jié)構(gòu)不同于順序結(jié)構(gòu)的特征是含有(
)A.處理框 B.判斷框C.輸入、輸出框 D.起止框解析答案B達(dá)標(biāo)檢測
解析由于順序結(jié)構(gòu)中不含判斷框,而條件結(jié)構(gòu)中必須含有判斷框,故選B.123452.下列說法:①條件結(jié)構(gòu)是最簡單的算法結(jié)構(gòu);②順序結(jié)構(gòu)就是按照程序語句的自然順序,依次地執(zhí)行順序;③條件結(jié)構(gòu)中的判斷框中的條件是與流程走向相關(guān)聯(lián)的;④條件結(jié)構(gòu)可以根據(jù)設(shè)定的條件,控制語句流程,有選擇地執(zhí)行不同的語句序列.其中正確的說法是(
)A.①②③ B.①③④C.②③④ D.①②③④C答案123453.下列算法中,含有條件結(jié)構(gòu)的是(
)A.求兩個數(shù)的積B.求點(diǎn)到直線的距離C.解一元二次方程D.已知梯形兩底和高求面積C12345解析答案解析解一元二次方程時,當(dāng)判別式Δ<0時,方程無解,當(dāng)Δ≥0時,方程有解,由于分情況,故用到條件結(jié)構(gòu).解析答案C12345解析C項中函數(shù)f(x)是分段函數(shù),需分類討論x的取值范圍,要用條件結(jié)構(gòu)來設(shè)計算法,A、B、D項中均不需要用條件結(jié)構(gòu).答案123455.如圖所示的程序框圖,其功能是(
)A.輸入a,b的值,按從小到大的順序輸出它們的值B.輸入a,b的值,按從大到小的順序輸出它們的值C.求a,b的最大值D.求a,b的最小值C解析根據(jù)執(zhí)行過程可知程序框圖的功能是輸入a,b的值,輸出它們的最大值,即求a,b的最大值.規(guī)律與方法1.條件結(jié)構(gòu)是程序框圖的重要組成部分.其特點(diǎn)是先判斷后執(zhí)行.2.在利用條件結(jié)構(gòu)畫程序框圖時要注意兩點(diǎn):一是需要判斷條件是什么,二是條件判斷后分別對應(yīng)著什么樣的結(jié)果.3.設(shè)計程序框圖時,首先設(shè)計算法步驟,再轉(zhuǎn)化為程序框圖,待熟練后可以省略算法步驟直接畫出程序框圖.對于算法中分類討論的步驟,通常設(shè)計成條件結(jié)構(gòu)來解決.返回第一章1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第3課時循環(huán)結(jié)構(gòu)、程序框圖的畫法1.掌握當(dāng)型和直到型兩種循環(huán)結(jié)構(gòu)的程序框圖的畫法;2.了解兩種循環(huán)結(jié)構(gòu)的區(qū)別,能進(jìn)行兩種循環(huán)結(jié)構(gòu)程序框圖間的轉(zhuǎn)化;3.能正確讀程序框圖.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一循環(huán)結(jié)構(gòu)答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)思考用累加法計算1+2+3+…+100的值,其中有沒有重復(fù)操作的步驟?答案用S表示每一步的計算結(jié)果,S加下一個數(shù)得到一個新的S,這個步驟被重復(fù)了100次.循環(huán)結(jié)構(gòu)的定義:在一些算法中,經(jīng)常會出現(xiàn)從某處開始,按照一定的條件
某些步驟的情況,這就是循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的步驟稱為
.反復(fù)執(zhí)行循環(huán)體知識點(diǎn)二常見的兩種循環(huán)結(jié)構(gòu)答案名稱結(jié)構(gòu)圖特征直到型循環(huán)結(jié)構(gòu)先執(zhí)行循環(huán)體后判斷條件,若不滿足條件則
,否則
當(dāng)型循環(huán)結(jié)構(gòu)先對條件進(jìn)行判斷,滿足時
,否則
執(zhí)行循環(huán)體終止循環(huán)執(zhí)行循環(huán)體終止循環(huán)知識點(diǎn)三賦值號答案返回思考在程序框圖中,常見“i=i+1”,它是什么意思?答案它表示先計算等號右邊“i+1”的值,再把這個值賦給等號左邊的變量.一般地,“變量=表達(dá)式”中的“=”叫
,它的功能是把
邊表達(dá)式的值賦給
邊的變量,故它與數(shù)學(xué)中的等號不完全一樣,所以不能顛倒寫成“表達(dá)式=變量”.賦值號右左類型一如何實(shí)現(xiàn)和控制循環(huán)解析答案反思與感悟例1
設(shè)計一個計算1+2+…+100的值的算法,并畫出程序框圖.題型探究
重點(diǎn)難點(diǎn)個個擊破解這一問題的算法:第一步,令i=1,S=0.第二步,若i≤100成立,則執(zhí)行第三步;否則,輸出S,結(jié)束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.程序框圖:變量S作為累加變量,來計算所求數(shù)據(jù)之和.當(dāng)?shù)谝粋€數(shù)據(jù)送到變量i中時,累加的動作為S=S+i,即把S的值與變量i的值相加,結(jié)果再送到累加變量S中,如此循環(huán),則可實(shí)現(xiàn)數(shù)的累加求和.反思與感悟跟蹤訓(xùn)練1
設(shè)計一個計算1+3+5+…+(2n-1)(n∈N*)的值的算法,并畫出程序框圖.解析答案解這一問題的算法:第一步,輸入n的值.第二步,令i=1,S=0.第三步,若i≤2n-1成立,則執(zhí)行第四步;否則,輸出S,結(jié)束算法.第四步,S=S+i,i=i+2,返回第三步.程序框圖如右:類型二當(dāng)型循環(huán)與直到型循環(huán)的轉(zhuǎn)化解析答案反思與感悟例2
例1中程序框圖用的是當(dāng)型循環(huán)結(jié)構(gòu),如果用直到型循環(huán)結(jié)構(gòu)表示,則程序框圖如何?解程序框圖如圖:當(dāng)型循環(huán)是滿足條件則循環(huán),直到型循環(huán)是滿足條件則終止循環(huán),故兩種結(jié)構(gòu)相互轉(zhuǎn)化時注意判斷框中的條件變化.反思與感悟跟蹤訓(xùn)練2
試把跟蹤訓(xùn)練1中的程序框圖改為直到型.解析答案解程序框圖如圖:類型三讀圖解析答案反思與感悟例3
某班一共有40名學(xué)生,右圖中s代表學(xué)生的數(shù)學(xué)成績.若該班有5名90分以上的學(xué)生,20名80分以上的學(xué)生.則輸出的m=__,n=___.解析該程序框圖是用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)40個成績的輸入,每循環(huán)一次就輸入一個成績s,然后對s的值進(jìn)行判斷.如果s>90,則m的值增加1,如果80<s≤90,則n的值增加1,5
15故m是用來統(tǒng)計90分以上人數(shù)的,n是用來統(tǒng)計分?jǐn)?shù)在區(qū)間(80,90]上的人數(shù)的.由已知得,m=5,n=20-5=15.讀程序框圖的辦法就是嚴(yán)格按圖操作.有循環(huán)結(jié)構(gòu)時不一定從頭執(zhí)行到尾,只要執(zhí)行幾圈找到規(guī)律,最后確認(rèn)何時終止即可.反思與感悟跟蹤訓(xùn)練3
右圖的功能是計算_____________________.解析答案返回1.下列關(guān)于循環(huán)結(jié)構(gòu)的說法正確的是(
)A.循環(huán)結(jié)構(gòu)中,判斷框內(nèi)的條件是唯一的B.判斷框中的條件成立時,要結(jié)束循環(huán)向下執(zhí)行C.循環(huán)體中要對判斷框中的條件變量有所改變才會使循環(huán)結(jié)構(gòu)不會出現(xiàn)
“死循環(huán)”D.循環(huán)結(jié)構(gòu)就是無限循環(huán)的結(jié)構(gòu),執(zhí)行程序時會永無止境地運(yùn)行下去C達(dá)標(biāo)檢測
12345答案2.如圖所示的程序框圖包含算法結(jié)構(gòu)中的哪些結(jié)構(gòu)(
)(1)條件結(jié)構(gòu) (2)順序結(jié)構(gòu)
(3)循環(huán)結(jié)構(gòu) (4)無法確定A.(1)(2) B.(1)(3) C.(2)(3) D.(4)A答案123453.如圖所示是一個循環(huán)結(jié)構(gòu)的程序框圖,下列說法不正確的是(
)A.①是循環(huán)變量初始化,循環(huán)就要開始B.②為循環(huán)體C.③是判斷是否繼續(xù)循環(huán)的終止條件D.①可以省略不寫D12345答案123454.在循環(huán)結(jié)構(gòu)中,每次執(zhí)行循環(huán)體前對控制循環(huán)的條件進(jìn)行判斷,當(dāng)條件滿足時執(zhí)行循環(huán)體,不滿足則停止,這樣的循環(huán)結(jié)構(gòu)是(
)A.分支型循環(huán) B.直到型循環(huán)C.條件型循環(huán) D.當(dāng)型循環(huán)D答案解析答案123455.如圖所示,程序框圖的輸出結(jié)果是(
)D解析賦值s=0,n=2,規(guī)律與方法1.需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),即從某處開始,按照一定條件反復(fù)執(zhí)行某一處理步驟.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.(1)循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu);(2)在循環(huán)結(jié)構(gòu)中,通常都有一個起循環(huán)計數(shù)作用的變量,這個變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中.2.程序框圖中的任何結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會被執(zhí)行到,也就是說對每一個框來說都應(yīng)當(dāng)有一條從入口到出口的路徑,在程序框圖中是不允許有死循環(huán)出現(xiàn)的.返回第一章§1.2基本算法語句1.2.1輸入語句、輸出語句和賦值語句1.了解學(xué)習(xí)程序語句的必要性和根本目的;2.理解輸入語句、輸出語句、賦值語句的格式和功能;3.能把本節(jié)涉及的程序框轉(zhuǎn)化為相應(yīng)的程序語句.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一輸入語句思考一個計算圓的面積的程序,需要使用者輸入什么信息?答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)輸入語句:(1)格式:INPUT
;變量(2)功能:輸入提示內(nèi)容要求的相應(yīng)信息或值.即把程序使用者
的值賦給變量.“提示內(nèi)容”新輸入答案圓的半徑.思考一個程序如果沒有輸出語句,影響程序運(yùn)行嗎?你知道運(yùn)行結(jié)果嗎?答案答案不影響.程序照常運(yùn)行,但運(yùn)行結(jié)果就不會告訴你.知識點(diǎn)二輸出語句輸出語句:(1)格式:PRINT
;表達(dá)式(2)功能:①輸出
、
的值和系統(tǒng)信息;②進(jìn)行數(shù)值計算并輸出結(jié)果.“提示內(nèi)容”常量
變量思考計算機(jī)用變量來存取數(shù)據(jù).怎樣表示“把變量a,b中的數(shù)據(jù)相加,存入c中”?答案答案用賦值語句“c=a+b”.知識點(diǎn)三賦值語句賦值語句:(1)格式:
.(2)功能:將表達(dá)式所代表的值賦給變量.即將
賦給變量,一般先計算“=”右邊
,然后把這個值賦給“=”左邊的
.變量=表達(dá)式表達(dá)式所代表的值表達(dá)式的值變量返回知識點(diǎn)四算法語句中的表達(dá)方式數(shù)學(xué)表達(dá)式程序語句表達(dá)式xax^a2x2*xa/b類型一語句格式及功能解析答案反思與感悟例1
比較下列各組語句的區(qū)別,再判斷它們是否正確.(1)①輸入語句INPUT
“a=”;a②輸入語句INPUT
“a=”,a(2)①輸入語句INPUT
“a,b,c=”;a;b;c②輸入語句INPUT
a,b,c(3)①賦值語句c=c+1②賦值語句c+1=c③賦值語句R=r=9題型探究
重點(diǎn)難點(diǎn)個個擊破解(1)中①對,②中“a=”后標(biāo)點(diǎn)錯.(2)中的①錯,②對.多個變量間要用逗號分開.(3)中的①對,②錯.賦值語句是從右向左賦值,等號右邊可以是表達(dá)式,左邊必須是變量.③錯.一個賦值語句的表達(dá)式不能出現(xiàn)兩個及兩個以上的賦值號.反思與感悟(1)提示內(nèi)容可以為字母也可以為語言,語言可以為英文也可以為漢語.(2)輸入語句和輸出語句中的“提示內(nèi)容”有時可以省略.(3)正確使用分號和逗號,提示內(nèi)容后面一定要用分號,多個變量間要用逗號分開.反思與感悟跟蹤訓(xùn)練1比較下列各組語句的區(qū)別,再判斷它們是否正確.①輸出語句PRINT
“S=”;7②輸出語句PRINT
S=7③賦值語句9=r解析答案解①對,②錯,③錯.類型二賦值語句的應(yīng)用解析答案反思與感悟例2
寫出交換兩個變量A和B的值,并輸出交換前后的值的程序.解程序:INPUTAINPUTBPRINTA,BX=AA=BB=XPRINTA,BEND引入一個中間變量X,將A的值賦予X,又將B的值賦予A,再將X的值賦予B,從而達(dá)到交換A,B的值(比如交換裝滿水的兩個水桶里的水需要再找一個空桶).反思與感悟跟蹤訓(xùn)練2
如果把例2中的程序改為INPUTAINPUTBPRINTA,BA=BB=APRINTA,BEND再輸入A=1,B=2,則兩個輸出語句的輸出結(jié)果分別是
,
.解析第一個輸出語句的輸出結(jié)果為12,第二個輸出語句的輸出結(jié)果是22.解析答案1
2
2
2類型三簡單的程序設(shè)計解析答案反思與感悟例3
用描點(diǎn)法作函數(shù)y=x3+3x2-24x+30的圖象時,需要求出自變量和函數(shù)的一組對應(yīng)值.編寫程序,分別計算當(dāng)x=-5,-4,-3,-2,-1,0,1,2,3,4,5時的函數(shù)值.解第一步,輸入一個自變量x的值.第二步,計算y=x3+3x2-24x+30.第三步,輸出y.再畫程序框圖:INPUT
“x=”;xy=x^3+3*x^2-24*x+30PRINTyEND再翻譯成程序:先用自然語言設(shè)計算法框架,再用程序框圖使算法直觀化,最后把程序框圖轉(zhuǎn)化為算法語句,是程序設(shè)計的一般流程.反思與感悟跟蹤訓(xùn)練3
編寫程序,計算一個學(xué)生數(shù)學(xué)、語文、英語三門課的平均成績.解析答案返回解程序如下:INPUT
“Maths=”;aINPUT
“Chinese=”;bINPUT
“English=”;cPRINT
“Theaverage=”;(a+b+c)/3END1.下列關(guān)于賦值語句的說法錯誤的是(
)A.賦值語句先計算出賦值號右邊的表達(dá)式的值B.賦值語句是把左邊變量的值賦給賦值號右邊的表達(dá)式C.賦值語句是把右邊表達(dá)式的值賦給賦值號左邊的變量D.賦值語句中的“=”和數(shù)學(xué)中的“=”不完全一樣解析答案B達(dá)標(biāo)檢測
解析賦值語句的作用是把右邊表達(dá)式的值賦給賦值號左邊的變量.123452.下列給變量賦值的語句正確的是(
)A.5=a B.a+2=aC.a=b=4 D.a=2D答案123453.利用輸入語句可以給多個變量賦值,下面能實(shí)現(xiàn)這一功能的語句是(
)A.INPUT“A,B,C”a,b,cB.INPUT“A,B,C”;a,b,cC.INPUTa,b,c;“A,B,C”D.INPUT“A,B,C=”;a,b,cD12345答案4.下面的程序輸出的結(jié)果是(
)B12345答案x=6y=3PRINT
x+yENDA.x+y B.9C.6+3 D.顯示程序有誤D123455.下列程序在電腦屏幕上顯示的結(jié)果為(
)A=2x=APRINT“x=”;xENDA.2 B.“x=”;xC.“x=”;2 D.x=2解析該程序表示的意義為把2賦給A,因為A的值為2,再把A的值賦給x,因此輸出的結(jié)果為x=2.解析答案規(guī)律與方法返回1.需輸入信息時用INPUT語句,需輸出信息時用PRINT語句,當(dāng)變量需要的數(shù)據(jù)較少或給變量賦予算式時,用賦值語句,當(dāng)變量需要輸入多組數(shù)據(jù)且程序重復(fù)使用時,使用輸入語句較好.2.賦值語句是一個程序必不可少的重要組成部分,使用賦值語句,一定要注意其格式要求,不能利用賦值語句進(jìn)行代數(shù)式計算等.1.2.2條件語句第一章§1.2基本算法語句1.理解條件語句的格式及功能;2.體驗如何把判斷框轉(zhuǎn)化為條件語句;3.通過條件語句的學(xué)習(xí),進(jìn)一步體會算法的基本思想.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一條件語句答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)思考對于條件結(jié)構(gòu)的算法或程序框圖,要轉(zhuǎn)化為計算機(jī)能夠理解的算法語言,使用輸入、輸出和賦值語句還行嗎?需要用怎樣的語句?答案不行,要用與條件結(jié)構(gòu)相適應(yīng)的條件語句.
格式一格式二條件語句IF條件THEN_______END
IFIF條件THEN_______ELSE
_______ENDIF下表是條件語句的格式、功能及與條件結(jié)構(gòu)的對應(yīng)關(guān)系.試填上關(guān)鍵詞.語句體語句體1語句體2答案語句功能首先對IF后的
進(jìn)行判斷,如果(IF)條件符合,那么(THEN)執(zhí)行
,否則執(zhí)行ENDIF之后的語句首先對IF后的
進(jìn)行判斷,如果(IF)條件符合,那么(THEN)執(zhí)行
,否則(ELSE)執(zhí)行
對應(yīng)條件結(jié)構(gòu)框圖條件語句體條件語句體1答案語句體2就像制造業(yè)的工人不必連扳手也自己造一樣,QBasic也配備了一些可以直接用的工具,試完成下表.答案知識點(diǎn)二常用的內(nèi)置函數(shù)和符號符號功能舉例AND邏輯聯(lián)結(jié)詞
x>0AND
x<1
相當(dāng)于
SQR(x)求x的算術(shù)平方根SQR(4)
相當(dāng)于aMODba除以b的余數(shù)4MOD3的值為
a\b帶余除法中a除以b的商8\2的值為
“且”0<x<114返回類型一條件語句解析答案反思與感悟例1
編寫程序,使得任意輸入2個整數(shù)按從大到小的順序輸出.題型探究
重點(diǎn)難點(diǎn)個個擊破解算法:第一步,輸入2個整數(shù)a,b.第二步,若a<b,則x=a,a=b,b=x.第三步,輸出a,b.第四步,結(jié)束.程序:INPUT“a,b=”;a,bIF
a<bTHEN
x=a
a=b
b=xENDIFPRINT
“a,b=”;a,bEND(1)條件語句是一個整體,IF—THEN—ELSE—ENDIF都是語句的一部分,且“IF—ENDIF”必須成對出現(xiàn).(2)若程序只對條件滿足時作處理,不用處理條件不滿足時的情況,則可以省略ELSE分支.反思與感悟跟蹤訓(xùn)練1
編寫程序,使得任意輸入2個整數(shù),如果不等,則交換兩數(shù)的次序輸出;如果兩數(shù)相等,則輸出“相等,請重新輸入”.解析答案解算法:第一步,輸入2個整數(shù)a,b.第二步,先判斷a是否等于b,若是,則輸出“相等,請重新輸入”.第三步,如果不相等,則x=a,a=b,b=x.輸出a,b.第四步,結(jié)束.程序:INPUT“a,b=”;a,bIFa=bTHEN
“相等,請重新輸入”.ELSE
x=a
a=b
b=xPRINT
“a,b=”;a,bENDIFEND類型二條件語句的應(yīng)用解析答案反思與感悟例2
鐵路部門托運(yùn)行李的收費(fèi)方法如下:y是收費(fèi)額(單位:元),x是行李重量(單位:kg),當(dāng)0<x≤20時,按0.35元/kg收費(fèi),當(dāng)x>20時,20kg的部分按0.35元/kg收費(fèi),超出20kg的部分,則按0.65元/kg收費(fèi),請根據(jù)上述收費(fèi)方法編寫程序.該函數(shù)是個分段函數(shù).需要對行李重量作出判斷,因此,這個過程可以用算法中的條件結(jié)構(gòu)來實(shí)現(xiàn).解由題意得:解析答案反思與感悟程序:INPUT
“請輸入旅客行李的重量(kg)x=”;xIFx>0ANDx<=20THENy=0.35*xELSEy=0.35*20+0.65*(x-20)ENDIFPRINT“該旅客行李托運(yùn)費(fèi)為”;yEND反思與感悟算法中需要判斷情況、分類執(zhí)行時,如判斷一個數(shù)的正負(fù)、比較兩個數(shù)的大小、求分段函數(shù)的函數(shù)值等,都需要用到條件語句.反思與感悟跟蹤訓(xùn)練2
編寫求一個數(shù)是偶數(shù)還是奇數(shù)的程序,從鍵盤上輸入一個整數(shù),輸出該數(shù)的奇偶性.解程序:解析答案INPUT“x=”;xy=xMOD2IF
y=0
THENPRINTx;“該數(shù)是偶數(shù)”ELSEPRINTx;“該數(shù)是奇數(shù)”ENDIFEND類型三條件語句的嵌套解析答案反思與感悟例3
編寫程序,使得任意輸入3個整數(shù)按從大到小的順序輸出.解析答案解算法:第一步,輸入3個整數(shù)a,b,c.第二步,將a與b比較,并把小者賦給b,大者賦給a.第三步,將a與c比較,并把小者賦給c,大者賦給a.第四步,將b與c比較,并把小者賦給c,大者賦給b.第五步,按順序輸出a,b,c.程序框圖:反思與感悟程序:INPUT“a,b,c=”;a,b,cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=a解析答案反思與感悟a=cc=tENDIFIFc>bTHENt=bb=cc=tENDIFPRINTa,b,cEND反思與感悟條件語句的功能類似于分類討論.當(dāng)需要分三種以上情況討論時,就需用多個條件語句聯(lián)用或條件語句內(nèi)部嵌套條件語句.反思與感悟跟蹤訓(xùn)練3
編寫程序,使得任意輸入3個整數(shù),輸出三者中的最大者.解析答案返回解析答案解
程序:INPUT“a,b,c=”;a,b,cIFb>aTHEN
a=bENDIFIFc>aTHEN
a=cENDIFPRINTaEND也可以是以下程序:返回INPUT“a,b,c=”;a,b,cIFb>aTHEN
a=bELSE
IFc>aTHENa=c
ENDIFENDIFPRINTaEND1.下列關(guān)于條件語句的說法正確的是(
)A.條件語句中必須有ELSE和ENDIFB.條件語句中可以沒有ENDIFC.條件語句中可以沒有ELSE,但是必須有ENDIFD.條件語句中可以沒有ENDIF,但是必須有ELSE解析答案C達(dá)標(biāo)檢測
解析條件語句主要有兩種形式的格式,分別是IF-THEN格式和IF-THEN-ELSE格式,但是不管是這兩種格式的哪一種,IF與ENDIF必須是同時出現(xiàn).所以條件語句中可以沒有ELSE,但是必須有ENDIF,故答案選C.123452.條件語句的一般形式如圖所示,其中N表示的是(
)答案12345IFMTHEN
NELSE
PENDIFA.滿足條件時執(zhí)行的內(nèi)容B.條件語句C.條件D.不滿足條件時執(zhí)行的內(nèi)容A3.當(dāng)x=0時,圖中語句輸出的結(jié)果是(
)12345答案IF
x>0
THEN
y=x^2ELSE
y=x+1END
IFPRINT
yENDBA.0 B.1 C.x2 D.x+14.當(dāng)x=3時,下列式子的值為1的是(
)A.x/2 B.x\2C.SQR(x) D.xMOD3B12345答案D123455.對于下列程序,從鍵盤上輸入一個-1,則輸出的結(jié)果是(
)INPUT
“x=”;xIFx>0THENPRINTxENDIFENDA.-1 B.1C.x D.不輸出任何結(jié)果答案規(guī)律與方法1.兩種條件語句的區(qū)別與聯(lián)系(1)區(qū)別:IF—THEN—ELSE語句含有兩個語句體,滿足條件時執(zhí)行一個語句體,不滿足條件時執(zhí)行另一個語句體;而IF—THEN條件語句,只有一個語句體,是滿足條件時執(zhí)行的語句體.(2)聯(lián)系:兩種語句首先都要對條件進(jìn)行判斷,然后才執(zhí)行相應(yīng)的語句體;執(zhí)行完語句體后,程序都交匯于一點(diǎn)完成條件語句;都以IF開始,以ENDIF結(jié)束.2.使用條件語句時應(yīng)注意的問題(1)條件語句是一個語句,IF,THEN,ELSE,ENDIF都是語句的一部分.返回(2)條件語句必須是以IF開始,以ENDIF結(jié)束,一個IF必須與一個ENDIF相對應(yīng).(3)如果程序中只需對條件為真的情況作出處理,不用處理條件為假的情況時,ELSE分支可以省略,此時條件語句就由雙支變?yōu)閱沃?(4)為了程序的可讀性,一般IF、ELSE與ENDIF頂格書寫,其他的語句體前面則空兩格.1.2.3循環(huán)語句第一章§1.2基本算法語句1.理解循環(huán)語句的格式和功能;2.理解兩種循環(huán)語句與兩種循環(huán)結(jié)構(gòu)的對應(yīng)關(guān)系,能把相應(yīng)程序框圖翻譯為程序語句;3.經(jīng)歷由問題到自然語言描述的算法到程序框圖再到程序的全過程,體會算法的形成及優(yōu)化過程.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一循環(huán)語句答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)循環(huán)語句與程序框圖中的
結(jié)構(gòu)相對應(yīng).循環(huán)語句結(jié)構(gòu)一般有
和
兩種循環(huán)語句結(jié)構(gòu).循環(huán)直到型當(dāng)型名稱直到型當(dāng)型格式
循環(huán)體
條件
條件循環(huán)體
過程先執(zhí)行一次DO和UNTIL之間的循環(huán)體,再判斷UNTIL后的條件是否符合,如果
,繼續(xù)執(zhí)行循環(huán)體,然后再檢查上述條件,如果仍不符合,再次執(zhí)行循環(huán)體,直到
時為止.先判斷條件的真假,如果
,則執(zhí)行WHILE和WEND之間的循環(huán)體,然后再檢查上述條件,如果
,再次執(zhí)行循環(huán)體,這個過程反復(fù)進(jìn)行,直到某一次
為止,這時不再執(zhí)行循環(huán)體,跳知識點(diǎn)二兩種循環(huán)語句的比較DOWHILELOOPUNTILWEND不符合條件符合條件符合條件仍符合條件不符合答案答案返回過程這時不再執(zhí)行循環(huán)體,跳出循環(huán)體,執(zhí)行
語句后面的語句出循環(huán)體,執(zhí)行
后面的語句對應(yīng)程序框圖UNTILWEND類型一由循環(huán)結(jié)構(gòu)到循環(huán)語句的翻譯解析答案反思與感悟例1
下面是計算1+2+…+100的值的程序框圖,試把它設(shè)計成程序.題型探究
重點(diǎn)難點(diǎn)個個擊破解程序如右:i=1S=0WHILEi<=100
S=S+i
i=i+1WENDPRINTSEND(1)在WHILE語句中,先判斷指定的條件,當(dāng)條件滿足時執(zhí)行循環(huán)體;在UNTIL語句中,先執(zhí)行循環(huán)體,再判斷條件是否成立,當(dāng)條件不滿足時執(zhí)行循環(huán)體.(2)當(dāng)型循環(huán)語句中WHILE和WEND成對出現(xiàn).直到型語句中DO和LOOPUNTIL成對出現(xiàn).(3)判斷條件往往是與控制循環(huán)次數(shù)的變量有關(guān)的條件.反思與感悟跟蹤訓(xùn)練1
試把例1中的當(dāng)型循環(huán)改為直到型循環(huán).解析答案解程序如下:i=1S=0DO
S=S+i
i=i+1LOOPUNTILi>100PRINTSEND類型二循環(huán)語句的應(yīng)用解析答案反思與感悟例2
分別用WHILE和UNTIL兩種語句編寫程序,求出使不等式12+22+32+…+n2<1000成立的n的最大正整數(shù)值.解當(dāng)型循環(huán):S=1i=2WHILES<1000
a=i^2
S=S+a
i=i+1WENDi=i-2PRINT“n的最大正整數(shù)值為”;iEND解析答案反思與感悟直到型循環(huán):S=1i=2DO
a=i^2
S=S+a
i=i+1LOOPUNTILS>=1000i=i-2PRINT“n的最大正整數(shù)值為”;iEND反思與感悟(1)循環(huán)次數(shù)的控制往往是通過某個變量的改變,在循環(huán)體內(nèi)要控制該變量的改變,否則會陷入死循環(huán).(2)控制循環(huán)次數(shù)的變量要綜合考慮初始化時和LOOPUNTIL后兩處,若初始值為1,則循環(huán)體中累加,若初始值為循環(huán)的次數(shù),則循環(huán)體中遞減.反思與感悟跟蹤訓(xùn)練2
畫出計算1×3×5×7×…×999的一個程序框圖并寫出算法.解程序框圖如圖所示:解析答案S=1i=3DO
S=S*i
i=i+2LOOP
UNTIL
i>999PRINT
SEND返回1.關(guān)于循環(huán)語句的說法不正確的是(
)A.算法中的循環(huán)結(jié)構(gòu)由WHILE語句來實(shí)現(xiàn)B.循環(huán)語句中有直到型語句和當(dāng)型語句,即UNTIL語句和WHILE語句C.一般來說UNTIL語句和WHILE語句可以互相轉(zhuǎn)換D.算法中的循環(huán)結(jié)構(gòu)由循環(huán)語句來實(shí)現(xiàn)解析答案A達(dá)標(biāo)檢測
解析算法中的循環(huán)結(jié)構(gòu)由循環(huán)語句來實(shí)現(xiàn),循環(huán)語句包括UNTIL語句和WHILE語句兩種不同的格式,且一般情況下這兩種語句可以相互轉(zhuǎn)換.所以選項A是錯誤的,其余都正確.123452.下列問題可以設(shè)計成循環(huán)語句計算的有(
)①求1+3+32+…+39的和;②比較a,b兩個數(shù)的大??;③對于分段函數(shù),要求輸入自變量,輸出函數(shù)值;④求平方值小于100的最大整數(shù).A.0個 B.1個 C.2個 D.3個12345C解析①和④用到循環(huán)語句;②③用不到.故選C.解析答案3.下面的程序運(yùn)行完時,循環(huán)體一共被執(zhí)行了(
)12345x=20DO
x=x-5LOOPUNTILx<0PRINTxENDB答案A.4次 B.5次 C.6次 D.7次4.下面的程序運(yùn)行完時,循環(huán)體一共被執(zhí)行了(
)A12345答案x=20WHILEx>0
x=x-5WENDPRINTxENDA.4次 B.5次 C.6次 D.7次123455.要使4題中的輸出結(jié)果與3題中的輸出結(jié)果相同,需把4題中WHILE后的條件改為(
)A.x<0 B.x<=0C.x>0 D.x>=0答案D規(guī)律與方法應(yīng)用循環(huán)語句編寫程序要注意以下三點(diǎn):(1)循環(huán)語句中的變量一般需要進(jìn)行一定的初始化操作,也就是要設(shè)置一些變量的初始值.(2)循環(huán)語句在循環(huán)的過程中需要有“結(jié)束”的語句,程序中最忌“死”循環(huán).(3)在循環(huán)中要改變循環(huán)條件中涉及到的變量.程序每執(zhí)行一次循環(huán)體,循環(huán)條件中涉及到的變量就會發(fā)生改變,且在步步逼近跳出循環(huán)體的條件.返回第一章算法初步§1.3算法案例(一)1.理解輾轉(zhuǎn)相除法與更相減損術(shù)中的數(shù)學(xué)原理,并能根據(jù)這些原理進(jìn)行算法分析;2.了解秦九韶算法及利用它提高計算效率的本質(zhì);3.對簡單的案例能設(shè)計程序框圖并寫出算法程序.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一求兩個數(shù)的最大公約數(shù)的算法答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)思考注意到8251=6105×1+2146,那么8251與6105這兩個數(shù)的公約數(shù)和6105與2146的公約數(shù)有什么關(guān)系?答案顯然8251與6105的公約數(shù)也必是2146的約數(shù),同樣6105與2146的公約數(shù)也必是8251的約數(shù),所以8251與6105的最大公約數(shù)也是6105與2146的最大公約數(shù).一般地,求兩個數(shù)的最大公約數(shù)有2種算法:1.輾轉(zhuǎn)相除法(1)輾轉(zhuǎn)相除法,又叫歐幾里得算法,是一種求兩個正整數(shù)的
的古老而有效的算法.(2)輾轉(zhuǎn)相除法的算法步驟第一步,給定
.第二步,計算
.第三步,
.第四步,若r=0,則m,n的最大公約數(shù)等于
;否則,返回
.答案最大公約數(shù)兩個正整數(shù)m,n(m>n)m除以n所得的余數(shù)rm=n,n=rm第二步2.更相減損術(shù)的運(yùn)算步驟第一步,任意給定兩個正整數(shù),判斷它們是否都是
.若是,用
約簡;若不是,執(zhí)行
.第二步,以
的數(shù)減去
的數(shù),接著把所得的差與
的數(shù)比較,并以大數(shù)減小數(shù),繼續(xù)這個操作,直到所得的數(shù)
為止,則這個數(shù)(等數(shù))或這個數(shù)與約簡的數(shù)的乘積就是所求的最大公約數(shù).答案偶數(shù)2第二步較大較小較小相等答案知識點(diǎn)二求n次多項式f(x)=anxn+an-1xn-1+…+a1x+a0的值的算法思考衡量一個算法是否優(yōu)秀的重要參數(shù)是速度.把多項式f(x)=x5+x4+x3+x2+x+1變形為f(x)=((((x+1)x+1)x+1)x+1)x+1,然后求當(dāng)x=5時的值,為什么比常規(guī)逐項計算省時?答案從里往外計算,充分利用已有成果,可減少重復(fù)計算.秦九韶算法的一般步驟:把一個n次多項式f(x)=anxn+an-1xn-1+…+a1x+a0改寫成如下形式:(…((anx+an-1)x+an-2)x+…+a1)x+a0,求多項式的值時,首先計算
一次多項式的值,即v1=
,然后由內(nèi)向外逐層計算一次多項式的值,即最內(nèi)層括號內(nèi)anx+an-1v2=
,v3=
,…vn=
,這樣,求n次多項式f(x)的值就轉(zhuǎn)化為求
的值.答案返回v1x+an-2v2x+an-3vn-1x+a0n個一次多項式類型一輾轉(zhuǎn)相除法的現(xiàn)代實(shí)現(xiàn)解析答案反思與感悟例1
試設(shè)計用輾轉(zhuǎn)相除法可以求兩個正整數(shù)m,n的最大公約數(shù)的程序框圖和程序.題型探究
重點(diǎn)難點(diǎn)個個擊破解析答案解(1)算法:第一步,給定兩個正整數(shù)m,n(m>n).第二步,計算m除以n所得的余數(shù)r.第三步,m=n,n=r.第四步,若r=0,則m,n的最大公約數(shù)等于m;否則,返回第二步.(2)程序框圖:反思與感悟(3)程序:INPUT
m,nDOr=mMODnm=nn=rLOOPUNTILr=0PRINT
mEND反思與感悟利用輾轉(zhuǎn)相除法求給定的兩個數(shù)的最大公約數(shù),即利用帶余除法,用數(shù)對中較大的數(shù)除以較小的數(shù),若余數(shù)不為零,則將余數(shù)和較小的數(shù)構(gòu)成新的數(shù)對,再利用帶余除法,直到大數(shù)被小數(shù)除盡,則這時的較小數(shù)就是原來兩個數(shù)的最大公約數(shù).反思與感悟跟蹤訓(xùn)練1
用輾轉(zhuǎn)相除法求261和319的最大公約數(shù).解析答案解輾轉(zhuǎn)相除法:319÷261=1(余58),261÷58=4(余29),58÷29=2(余0),所以319與261的最大公約數(shù)為29.類型二更相減損術(shù)解析答案反思與感悟例2
試用程序框圖和程序表述更相減損術(shù).解程序框圖:程序:INPUT
m,nWHILEm<>nk=m-nIFn>kTHENm=nn=kELSEm=kENDIFWENDPRINT
mEND反思與感悟利用更相減損術(shù)求兩個正整數(shù)的最大公約數(shù)的一般步驟是首先判斷兩個正整數(shù)是否都是偶數(shù).若是,用2約簡,也可以不除以2,直接求最大公約數(shù),這樣不影響最后結(jié)果.跟蹤訓(xùn)練2
用更相減損術(shù)求261和319的最大公約數(shù).解319-261=58,261-58=203,203-58=145,145-58=87,87-58=29,58-29=29,29-29=0,所以319與261的最大公約數(shù)是29.解析答案類型三秦九韶算法的基本思想解析答案反思與感悟例3
已知一個5次多項式為f(x)=4x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求這個多項式當(dāng)x=5時的值.解將f(x)改寫為f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8,由內(nèi)向外依次計算一次多項式當(dāng)x=5時的值:v0=4;v1=4×5+2=22;v2=22×5+3.5=113.5;v3=113.5×5-2.6=564.9;v4=564.9×5+1.7=2826.2;v5=2826.2×5-0.8=14130.2.∴當(dāng)x=5時,多項式的值等于14130.2.反思與感悟反思與感悟秦九韶算法之所以優(yōu)秀,一是其對所有多項式求值都適用,二是充分利用已有計算成果,效率更高.跟蹤訓(xùn)練3
用秦九韶算法求多項式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x當(dāng)x=3時的值.解f(x)=((((((7x+6)x+5)x+4)x+3)x+2)x+1)x,所以有v0=7,v1=7×3+6=27,v2=27×3+5=86,v3=86×3+4=262,v4=262×3+3=789,v5=789×3+2=2369,v6=2369×3+1=7108,v7=7108×3=21324.故當(dāng)x=3時,多項式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x的值為21324.解析答案返回1.下列說法中正確的個數(shù)為(
)①輾轉(zhuǎn)相除法也叫歐幾里得算法;②輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)除以較小的數(shù);③求最大公約數(shù)的方法,除輾轉(zhuǎn)相除法之外,沒有其他方法;④編寫輾轉(zhuǎn)相除法的程序時,要用到循環(huán)語句.A.1 B.2 C.3 D.4C達(dá)標(biāo)檢測
12345解析①、②、④正確,③錯誤.解析答案2.關(guān)于利用更相減損術(shù)求156和72的最大公約數(shù),下列說法正確的是(
)A.都是偶數(shù)必須約簡B.可以約簡,也可以不約簡C.第一步作差為156-72=84,第二步作差為72-84=-12D.以上皆不正確12345B答案3.用輾轉(zhuǎn)相除法求210與98的最大公約數(shù)需作除法的次數(shù)為(
)A.1 B.2 C.3 D.412345B答案4.用更相減損術(shù)求147和42的最大公約數(shù)是(
)A.6 B.7 C.21 D.42C12345答案123455.用秦九韶算法計算多項式f(x)=6x6+5x5+4x4+3x3+2x2+x+7在x=0.4時的值時,需做加法和乘法的次數(shù)的和為(
)A.10 B.9 C.12 D.8C解析f(x)=(((((6x+5)x+4)x+3)x+2)x+1)x+7,∴加法6次,乘法6次,∴6+6=12次,故選C.解析答案規(guī)律與方法1.輾轉(zhuǎn)相除法,就是對于給定的兩個正整數(shù),用較大的數(shù)除以較小的數(shù),若余數(shù)不為零,則將余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù),繼續(xù)上面的除法,直到大數(shù)被小數(shù)除盡為止,這時的較小的數(shù)即為原來兩個數(shù)的最大公約數(shù).2.更相減損術(shù),就是對于給定的兩個正整數(shù),用較大的數(shù)減去較小的數(shù),然后將差和較小的數(shù)構(gòu)成新的一對數(shù),繼續(xù)上面的減法,直到差和較小的數(shù)相等,此時相等的兩數(shù)即為原來兩個數(shù)的最大公約數(shù).返回第一章算法初步§1.3算法案例(二)1.了解生活中的各種進(jìn)位制,了解計算機(jī)內(nèi)部運(yùn)算為什么選擇二進(jìn)制;2.學(xué)會各種進(jìn)位制轉(zhuǎn)換成十進(jìn)制的計算方法;3.會用除k取余法把十進(jìn)制轉(zhuǎn)換為各種進(jìn)位制,并理解其中的數(shù)學(xué)規(guī)律.問題導(dǎo)學(xué)題型探究達(dá)標(biāo)檢測學(xué)習(xí)目標(biāo)知識點(diǎn)一進(jìn)位制答案問題導(dǎo)學(xué)
新知探究點(diǎn)點(diǎn)落實(shí)思考59分59秒再過1秒是多少時間?答案1小時.上述計時法遵循的是滿60進(jìn)一,稱為六十進(jìn)制.類比給出k進(jìn)制的概念.“滿k進(jìn)一”就是k進(jìn)制,k進(jìn)制的基數(shù)是k.一般地,若k是一個大于1的整數(shù),那么以k為基數(shù)的k進(jìn)制數(shù)可以表示為一串?dāng)?shù)字連寫在一起的形式anan-1…a1a0(k)(an,an-1,…,a1,a0∈N,0<an<k,0≤an-1,…,a1,a0<k).為了區(qū)分不同的進(jìn)位制,常在數(shù)的右下角標(biāo)明基數(shù),如二進(jìn)制數(shù)10(2),六進(jìn)制數(shù)341(6),十進(jìn)制數(shù)一般不標(biāo)注基數(shù).答案知識點(diǎn)二k進(jìn)制化為十進(jìn)制思考2小時3分4秒共多少秒?答案共2×602+3×60+4=7384秒.一般地,將k進(jìn)制數(shù)anan-1…a1a0(k)轉(zhuǎn)化為十進(jìn)制:anan-1…a1a0(k
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度小微企業(yè)貸款展期協(xié)議范本
- 2024-2025學(xué)年甘肅省隴南市武都實(shí)驗中學(xué)高三上學(xué)期11月月考?xì)v史試卷
- 2025年度合作策劃發(fā)展協(xié)議書模板
- 2025年個人經(jīng)營抵押貸款合同協(xié)議
- 2025年度衛(wèi)生所液壓升降臺租賃協(xié)議
- 2025年股東聯(lián)合健身房合作發(fā)展協(xié)議
- 2025年辦公室裝潢設(shè)計合同范本
- 2025年紅外線汽車尾氣分析儀項目提案報告模板
- 2025年企業(yè)股權(quán)交易合同批準(zhǔn)標(biāo)準(zhǔn)
- 2025年農(nóng)作物機(jī)械化種植產(chǎn)業(yè)鏈優(yōu)化合作協(xié)議
- 2025年春季學(xué)期學(xué)校德育工作計劃安排表(完整版)
- 2025年有機(jī)肥行業(yè)發(fā)展趨勢分析報告
- 湖南2024年湖南省水利廳所屬事業(yè)單位招聘57人筆試歷年參考題庫附帶答案詳解
- 中央2025年中國文聯(lián)所屬單位招聘14人筆試歷年參考題庫附帶答案詳解
- 學(xué)生作文稿紙(A4打印)
- 《幼兒教育政策與法規(guī)》教案-單元4 幼兒園的保育和教育
- 2024年廣東省公務(wù)員錄用考試《行測》試題及答案解析
- 人工智能需求文檔6篇
- 生物質(zhì)發(fā)電廠燃料收、儲、運(yùn)方案
- 游戲機(jī)卡倫刷卡系統(tǒng)說明書
- 軸承專用中英文對照表 (完整版)
評論
0/150
提交評論