【優(yōu)化方案】高考數(shù)學(xué)總復(fù)習(xí) 第9章§9.2算法基本語(yǔ)句、算法案例精品課件 理 北師大

§9.2算法基本語(yǔ)句、算法案例

考點(diǎn)探究?挑戰(zhàn)高考考向瞭望?把脈高考§9.2算法基本語(yǔ)句、算法案例雙基研習(xí)?面對(duì)高考雙基研習(xí)?面對(duì)高考基礎(chǔ)梳理1．條件語(yǔ)句(1)條件語(yǔ)句用來(lái)實(shí)現(xiàn)算法中的________結(jié)構(gòu)．(2)If語(yǔ)句的格式如下：If

條件Then

語(yǔ)句1_______

語(yǔ)句2EndIf選擇Else條件語(yǔ)句的含義是如果條件成立(條件為真)，執(zhí)行語(yǔ)句1，否則(條件為假)，執(zhí)行語(yǔ)句2，其流程圖如圖：(3)復(fù)合If語(yǔ)句在某些算法中，選擇結(jié)構(gòu)不止一處，判斷后面接著判斷，可以用復(fù)合If語(yǔ)句來(lái)描述：If條件1

Then

語(yǔ)句1ElseIf條件2

Then

語(yǔ)句2Else

語(yǔ)句3EndIfEndIf其流程圖如圖：2．循環(huán)語(yǔ)句(1)循環(huán)語(yǔ)句用來(lái)實(shí)現(xiàn)算法中的______結(jié)構(gòu)．(2)For語(yǔ)句For循環(huán)語(yǔ)句用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，一般格式如下：循環(huán)For循環(huán)變量＝初始值To終值

循環(huán)體Next其結(jié)構(gòu)如圖：初始值是循環(huán)變量開始的第一個(gè)值，終值是循環(huán)變量的最后一個(gè)值，這兩個(gè)值組成循環(huán)變量的取值范圍．當(dāng)循環(huán)變量每次遞增1時(shí)在循環(huán)體內(nèi)可以類似于i＝i＋1的循環(huán)變量改變賦值語(yǔ)句．但是如果每次遞增不是1時(shí)必須要加上，比如循環(huán)變量每次遞增2時(shí)需要在循環(huán)體內(nèi)加這樣一個(gè)語(yǔ)句：i＝i＋2，Next是循環(huán)體結(jié)束的標(biāo)志．(3)DoLoop循環(huán)語(yǔ)句對(duì)于預(yù)先不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，要根據(jù)其他形式的終止條件停止循環(huán)，在這種情況下，我們一般用DoLoop循環(huán)語(yǔ)句來(lái)描述．DoLoop循環(huán)語(yǔ)句的一般形式如下：思考考感感悟悟1．For語(yǔ)句句與與DoLoop語(yǔ)句句能能否否相相互互轉(zhuǎn)轉(zhuǎn)化化？？提示示：：在預(yù)預(yù)先先知知道道循循環(huán)環(huán)次次數(shù)數(shù)的的循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)中中，，F(xiàn)or語(yǔ)句句和和DoLoop語(yǔ)句句一一般般可可以以互互相相轉(zhuǎn)轉(zhuǎn)化化，，在在預(yù)預(yù)先先不不知知道道循循環(huán)環(huán)次次數(shù)數(shù)的的循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)中中，，不不能能用用For語(yǔ)句句，，一一般般用用DoLoop語(yǔ)句句．．課前熱身1．運(yùn)運(yùn)行行下下面面程程序序：：當(dāng)當(dāng)輸輸入入168,72時(shí)，，輸輸出出的的結(jié)結(jié)果果是是()輸入入m，nDor＝mModnm＝nn＝rLoopWhiler≠0輸出出mA．168B．72C．36D．24答案案：：D答案案：：BA．6B．7C．8D．9答案案：：B答案案：：y＝3x＋5y＝x25．閱閱讀讀下下列列程程序序，，程程序序輸輸出出的的結(jié)結(jié)果果是是________．S＝0Fori＝1To4S＝2S＋1Next輸出出SEnd答案案：：15考點(diǎn)探究?挑戰(zhàn)高考考點(diǎn)突破考點(diǎn)一條件語(yǔ)句(1)要區(qū)區(qū)別別好好條條件件語(yǔ)語(yǔ)句句的的兩兩種種格格式式：：If－Then－Else格式式和和If－Then格式式，，理理解解它它們們的的區(qū)區(qū)別別與與聯(lián)聯(lián)系系，，以以及及在在實(shí)實(shí)際際編編寫寫程程序序中中各各自自的的特特點(diǎn)點(diǎn)．．(2)條件件語(yǔ)語(yǔ)句句一一般般用用在在需需要要對(duì)對(duì)條條件件進(jìn)進(jìn)行行判判斷斷的的算算法法設(shè)設(shè)計(jì)計(jì)中中，，如如判判斷斷一一個(gè)個(gè)數(shù)數(shù)的的正正負(fù)負(fù)，，確確定定兩兩個(gè)個(gè)數(shù)數(shù)的的大大小小等等問(wèn)問(wèn)題題要要用用到到條條件件語(yǔ)語(yǔ)句句．．以下下給給出出一一個(gè)個(gè)算算法法：：1．輸輸入入x；2．若若x<0，則則y＝x＋1；否否則則執(zhí)執(zhí)行行3；3．若若x＝0，則則y＝0；否否則則y＝x；4．輸輸出出y.(1)指出出該該算算法法的的功功能能；；(2)將該該算算法法用用流流程程圖圖表表示示出出來(lái)來(lái)；；(3)用基基本本語(yǔ)語(yǔ)句句描描述述這這一一算算法法．．例1【思路路點(diǎn)點(diǎn)撥撥】由題題目目可可獲獲取取以以下下主主要要信信息息：：該該問(wèn)問(wèn)題題提提供供的的是是一一個(gè)個(gè)問(wèn)問(wèn)題題算算法法的的自自然然語(yǔ)語(yǔ)言言的的表表述述，，它它是是一一個(gè)個(gè)分分段段函函數(shù)數(shù)模模型型．．解決決此此問(wèn)問(wèn)題題可可先先由由條條件件入入手手分分析析，，再再依依次次畫畫出出流流程程圖圖，，并并寫寫出出基基本本語(yǔ)語(yǔ)句句．．(2)流程程圖圖如如圖圖所所示示．．(3)基本本語(yǔ)語(yǔ)句句如如下下：：輸入入x；Ifx<0Theny＝x＋1ElseIfx＝0Theny＝0Elsey＝xEndIfEndIf輸出y.【誤區(qū)警警示】條件語(yǔ)語(yǔ)句必必須以以If語(yǔ)句開開始，，以EndIf語(yǔ)句結(jié)結(jié)束，，一個(gè)個(gè)If語(yǔ)句必必須和和一個(gè)個(gè)EndIf對(duì)應(yīng)，，尤其其對(duì)條條件語(yǔ)語(yǔ)句的的嵌套套編程程時(shí)，，往往往漏掉掉EndIf，這一一點(diǎn)在在解題題時(shí)必必須注注意．．解：算算法框框圖如如圖：：算法語(yǔ)語(yǔ)句如如下：：輸入x；Ifx<0Theny＝2x＋1ElseIfx＝0Theny＝1Elsey＝x2＋1EndIfEndIf輸出y.考點(diǎn)二循環(huán)語(yǔ)句1．在解解決一一些需需要反反復(fù)執(zhí)執(zhí)行的的運(yùn)算算任務(wù)務(wù)，如如累加加求和和，累累乘求求積等等問(wèn)題題時(shí)，，應(yīng)主主要考考慮利利用循循環(huán)語(yǔ)語(yǔ)句來(lái)來(lái)實(shí)現(xiàn)現(xiàn)．2．對(duì)于于預(yù)先先知道道循環(huán)環(huán)次數(shù)數(shù)的循循環(huán)結(jié)結(jié)構(gòu)用用For循環(huán)，，而預(yù)預(yù)先不不知道道循環(huán)環(huán)次數(shù)數(shù)的循循環(huán)結(jié)結(jié)構(gòu)應(yīng)應(yīng)選用用DoLoop循環(huán)．．例2編寫一一個(gè)算算法語(yǔ)語(yǔ)句計(jì)計(jì)算12＋22＋32＋…＋9992，并畫畫出相相應(yīng)的的算法法框圖圖．【思路點(diǎn)點(diǎn)撥】觀察所所求式式的特特點(diǎn)，，確定定使用用循環(huán)環(huán)結(jié)構(gòu)構(gòu)，編編寫循循環(huán)語(yǔ)語(yǔ)句并并畫出出算法法框圖圖．【解】法一：：用For語(yǔ)句描描述為為：s＝0Fori＝1To999s＝s＋i2Next輸出s.算法框框圖如如圖所所示：：【名師點(diǎn)點(diǎn)評(píng)】用DoLoop語(yǔ)句寫寫算法法時(shí)，，要注注意LoopWhile后面的的條件件，只只要條條件為為真就就執(zhí)行行循環(huán)環(huán)體．．變式訓(xùn)訓(xùn)練2畫出求求滿足足1＋2＋3＋…＋n>2010的最小小的自自然數(shù)數(shù)n的算法法框圖圖，并并用基基本語(yǔ)語(yǔ)句描描述這這一算算法．．解：算法框框圖為：用語(yǔ)句描述述為：S＝0n＝1DoS＝S＋nn＝n＋1LoopWhileS≤2010輸出n－1.考點(diǎn)三算法語(yǔ)句的綜合應(yīng)用國(guó)慶期間，，某超市對(duì)對(duì)顧客實(shí)行行購(gòu)物優(yōu)惠惠活動(dòng)，規(guī)規(guī)定一次購(gòu)購(gòu)物付款總總額：①若若不超過(guò)200元，則不予予優(yōu)惠；②②若超過(guò)200元，但不超超過(guò)500元，則按標(biāo)標(biāo)價(jià)價(jià)格給給予9折優(yōu)惠；③③如果超過(guò)過(guò)500元，500元的部分按按第②條優(yōu)優(yōu)惠，超過(guò)過(guò)500元的部分給給予7折優(yōu)惠，編編寫一個(gè)收收款程序．．【思路點(diǎn)撥】先根據(jù)題意意，確定分分段函數(shù)，，再利用條條件語(yǔ)句寫寫出程序．．例3算法分析：：第一步，輸輸入x值．第二步，判判斷，如果果x≤200，則輸出x，否則執(zhí)行行第三步．．第三步，判判斷，如果果x≤500成立，則計(jì)計(jì)算y＝0.9x，并輸出y，否則執(zhí)行行第四步．．第四步，計(jì)計(jì)算y＝0.9×500＋0.7×(x－500)，并輸出y.程序框圖：：程序：【反思感悟】在解決實(shí)際際問(wèn)題時(shí)，，要正確理理解其中的的算法思想想，根據(jù)題題目寫出其其關(guān)系式，，再寫出相相應(yīng)的算法法．在循環(huán)環(huán)語(yǔ)句中，，也可以嵌嵌套條件語(yǔ)語(yǔ)句，甚至至是循環(huán)語(yǔ)語(yǔ)句，此時(shí)時(shí)需要注意意嵌套這些些語(yǔ)句需要要保證語(yǔ)句句的完整性性，否則就就會(huì)造成程程序無(wú)法執(zhí)執(zhí)行．方法技巧1．在算法中中，條件語(yǔ)語(yǔ)句是表達(dá)達(dá)選擇結(jié)構(gòu)構(gòu)最常用的的語(yǔ)句，求求分段函數(shù)數(shù)值時(shí)往往往用條件語(yǔ)語(yǔ)句，有時(shí)時(shí)還用到復(fù)復(fù)合If語(yǔ)句．(如例1)2．循環(huán)結(jié)構(gòu)構(gòu)是算法中中的基本結(jié)結(jié)構(gòu)，F(xiàn)or語(yǔ)句和DoLoop語(yǔ)句是表達(dá)達(dá)循環(huán)結(jié)構(gòu)構(gòu)最常見(jiàn)的的語(yǔ)句．For語(yǔ)句適用于于預(yù)先知道道循環(huán)次數(shù)數(shù)的循環(huán)結(jié)結(jié)構(gòu)；DoLoop語(yǔ)句適用于于預(yù)先不知知道循環(huán)次次數(shù)的循環(huán)環(huán)結(jié)構(gòu)．(如例2)方法感悟3．通過(guò)算法法語(yǔ)句的學(xué)學(xué)習(xí)，進(jìn)一一步體會(huì)算算法思想，，畫流程圖圖，編寫程程序的前提提是弄清問(wèn)問(wèn)題的算法法，五種算算法語(yǔ)句與與算法的三三種基本結(jié)結(jié)構(gòu)基本上上是對(duì)應(yīng)的的．1．輸入、輸輸出語(yǔ)句和和賦值語(yǔ)句句是一個(gè)程程序必不可可少的語(yǔ)句句，注意它它們各自的的形式和要要求，熟練練掌握通過(guò)過(guò)引入第三三個(gè)變量利利用賦值語(yǔ)語(yǔ)句交換兩兩個(gè)變量值值的方法．．2．實(shí)際問(wèn)題題的編程設(shè)設(shè)計(jì)一般是是先對(duì)問(wèn)題題進(jìn)行認(rèn)真真分析，設(shè)設(shè)計(jì)出合理理的算法，，然后將算算法用流程程圖表示出出來(lái)，最后后根據(jù)流程程圖利用算算法語(yǔ)句寫寫出程序．．失誤防范從近兩年高高考試題來(lái)來(lái)看，基本本算法語(yǔ)句句與算法案案例框圖內(nèi)內(nèi)容均未考考查，但考考綱要求基基本算法語(yǔ)語(yǔ)句屬理解解層次，算算法案例屬屬了解層次次，所以在在復(fù)習(xí)中都都不可忽視視．預(yù)測(cè)2012年高考不排排除對(duì)基本本算法語(yǔ)句句、算法案案例考查的的可能性，，應(yīng)重點(diǎn)關(guān)關(guān)注選擇題題、填空題題對(duì)本節(jié)內(nèi)內(nèi)容基礎(chǔ)知知識(shí)、基本本方法的考考查．考向瞭望?把脈高考考情分析(2010年高考上海海卷)某算法的程程序框圖如如圖所示，，則輸出量量y與輸入量x滿足的關(guān)系系式是________．例真題透析【名師點(diǎn)評(píng)】(1)本例如用條條件語(yǔ)句寫寫出上述算算法是：InputxIfx>1Theny＝x－2Elsey＝2xEndIfPrinty.(2)程序框圖中中選擇結(jié)構(gòu)構(gòu)是先根據(jù)據(jù)條件作出出判斷，再再?zèng)Q定執(zhí)行行哪一