《高三數(shù)學(xué)高考一輪課件 優(yōu)化方案(理科)第十四章 基本算法語句、算法案例 新人教A版14章2課時(shí)》由會(huì)員分享，可在線閱讀，更多相關(guān)《高三數(shù)學(xué)高考一輪課件 優(yōu)化方案(理科)第十四章 基本算法語句、算法案例 新人教A版14章2課時(shí)（45頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、第2課時(shí) 基本算法語句、 算法案例1三種語句的一般格式和功能三種語句的一般格式和功能基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理語句語句一般格式一般格式功能功能輸入語句輸入語句輸入信息輸入信息輸出語句輸出語句 ；賦值語句賦值語句PRINT“提示內(nèi)容提示內(nèi)容”表達(dá)式表達(dá)式輸出信息輸出信息將表達(dá)式所代表的值將表達(dá)式所代表的值賦給變量賦給變量變量表達(dá)式變量表達(dá)式INPUT“提示內(nèi)容提示內(nèi)容”；變量變量2.條件語句條件語句(1)定義：算法中的定義：算法中的 由條由條件語句來表達(dá)件語句來表達(dá)(2)條件語句的格式及框圖條件語句的格式及框圖IFTHEN格式格式基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理?xiàng)l件結(jié)構(gòu)條件結(jié)構(gòu)基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理IF

2、THENELSE格式格式基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理3循環(huán)語句循環(huán)語句(1)算法中的算法中的 是由循環(huán)語是由循環(huán)語句來實(shí)現(xiàn)的句來實(shí)現(xiàn)的 (2)循環(huán)語句的格式及框圖循環(huán)語句的格式及框圖UNTIL語句語句基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理WHILE語句語句基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理4算法案例算法案例(1)輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于輾轉(zhuǎn)相除法是用于 的一種方法，這種算法的一種方法，這種算法是由歐幾里得在公元前是由歐幾里得在公元前300年左右首年左右首先提出的因此又叫先提出的因此又叫 基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理求兩個(gè)正整數(shù)求兩個(gè)正整數(shù)的最大公約數(shù)的最大公約數(shù)歐幾里得算法

3、歐幾里得算法(2)更相減損術(shù)的定義更相減損術(shù)的定義任給兩個(gè)正整數(shù)任給兩個(gè)正整數(shù)(若是偶函數(shù)，先用若是偶函數(shù)，先用2約數(shù)約數(shù))， ，接著把，接著把所得的差與較小的數(shù)比較，并以大數(shù)減所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，直到所得的數(shù)小數(shù)，直到所得的數(shù) ，則這個(gè)，則這個(gè)數(shù)數(shù)(等數(shù)等數(shù))(或這個(gè)數(shù)與約簡的數(shù)的乘積或這個(gè)數(shù)與約簡的數(shù)的乘積)就就是所求的最大公約數(shù)是所求的最大公約數(shù)基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理以較大的數(shù)減較小的數(shù)以較大的數(shù)減較小的數(shù)相等為止相等為止(3)秦九韶算法秦九韶算法秦九韶算法是我國南宋數(shù)學(xué)家秦九韶秦九韶算法是我國南宋數(shù)學(xué)家秦九韶在他的代表作在他的代表作 中提出的一種用中提出的一種用于

4、計(jì)算于計(jì)算 的方法的方法(4)進(jìn)位制進(jìn)位制進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)約定的記數(shù)系統(tǒng)“滿幾進(jìn)一滿幾進(jìn)一”就是幾進(jìn)制，就是幾進(jìn)制，幾進(jìn)制的幾進(jìn)制的 就是幾就是幾基礎(chǔ)知識(shí)梳理基礎(chǔ)知識(shí)梳理數(shù)書九章數(shù)書九章一元一元n次多項(xiàng)式的值次多項(xiàng)式的值基數(shù)基數(shù)1下列賦值能使下列賦值能使y的值為的值為4的是的是()答案：答案：D三基能力強(qiáng)化三基能力強(qiáng)化2執(zhí)行下面程序段后，輸出的執(zhí)行下面程序段后，輸出的結(jié)果是結(jié)果是()a1b3aabbabPRINTa，bA1,3 B4,1C0,0 D6,0答案：答案：B三基能力強(qiáng)化三基能力強(qiáng)化3讀程序回答問題讀程序回答問題甲乙甲乙三基

5、能力強(qiáng)化三基能力強(qiáng)化對(duì)甲、乙兩程序和輸出結(jié)果判斷正對(duì)甲、乙兩程序和輸出結(jié)果判斷正確的是確的是()A程序不同，結(jié)果不同程序不同，結(jié)果不同B程序不同，結(jié)果相同程序不同，結(jié)果相同C程序相同，結(jié)果不同程序相同，結(jié)果不同D程序相同，結(jié)果相同程序相同，結(jié)果相同答案：答案：B三基能力強(qiáng)化三基能力強(qiáng)化4下面的程序：下面的程序：該程序運(yùn)行的結(jié)果為該程序運(yùn)行的結(jié)果為_答案：答案：6三基能力強(qiáng)化三基能力強(qiáng)化5(教材習(xí)題改編教材習(xí)題改編)兩個(gè)整數(shù)兩個(gè)整數(shù)490和和910的最大公約數(shù)是的最大公約數(shù)是_答案：答案：70三基能力強(qiáng)化三基能力強(qiáng)化輸入語句，輸出語句，賦值語輸入語句，輸出語句，賦值語句是任何一個(gè)算法中必不可少的

6、語句是任何一個(gè)算法中必不可少的語句，在賦值語句中，變量的值始終句，在賦值語句中，變量的值始終等于最近一次賦給它的值，先前的等于最近一次賦給它的值，先前的值將被替換，要注意這一特點(diǎn)，值將被替換，要注意這一特點(diǎn)，“”是一個(gè)賦值號(hào)，左邊只能是變是一個(gè)賦值號(hào)，左邊只能是變量，不能是常數(shù)或表達(dá)式，變量賦量，不能是常數(shù)或表達(dá)式，變量賦值后其原來的值被改變，初始值不值后其原來的值被改變，初始值不被記憶被記憶課堂互動(dòng)講練課堂互動(dòng)講練考點(diǎn)一考點(diǎn)一輸入、輸出和賦值語句輸入、輸出和賦值語句課堂互動(dòng)講練課堂互動(dòng)講練畫出程序框圖并編寫一個(gè)程序，求畫出程序框圖并編寫一個(gè)程序，求用長度為用長度為l的細(xì)鐵絲分別圍成一個(gè)正方的

7、細(xì)鐵絲分別圍成一個(gè)正方形和一個(gè)圓時(shí)所圍成的正方形和圓的面形和一個(gè)圓時(shí)所圍成的正方形和圓的面積要求輸入積要求輸入l的值，輸出正方形和圓的值，輸出正方形和圓的面積的面積(取取3.14)【思路點(diǎn)撥思路點(diǎn)撥】設(shè)圍成的正方形的邊長設(shè)圍成的正方形的邊長課堂互動(dòng)講練課堂互動(dòng)講練【解解】程序框圖：程序框圖：程序如下：程序如下：課堂互動(dòng)講練課堂互動(dòng)講練【誤區(qū)警示誤區(qū)警示】注意程序語言中運(yùn)注意程序語言中運(yùn)算符號(hào)的書寫格式，如：乘號(hào)為算符號(hào)的書寫格式，如：乘號(hào)為“*”，平方為平方為“ 2”，除號(hào)為，除號(hào)為“/”，這與平時(shí)運(yùn)，這與平時(shí)運(yùn)算符號(hào)有所區(qū)別，其運(yùn)算規(guī)則為先乘除，算符號(hào)有所區(qū)別，其運(yùn)算規(guī)則為先乘除，后加減，冪

8、優(yōu)于乘除，同級(jí)運(yùn)算先左后后加減，冪優(yōu)于乘除，同級(jí)運(yùn)算先左后右，括號(hào)內(nèi)最優(yōu)先右，括號(hào)內(nèi)最優(yōu)先課堂互動(dòng)講練課堂互動(dòng)講練(1)要區(qū)別好條件語句的兩種格要區(qū)別好條件語句的兩種格式：式：IFTHENELSE格式和格式和IFTHEN格式，理解它們的區(qū)別與聯(lián)系，格式，理解它們的區(qū)別與聯(lián)系，以及在實(shí)際編寫程序中各自的特以及在實(shí)際編寫程序中各自的特點(diǎn)點(diǎn)課堂互動(dòng)講練課堂互動(dòng)講練考點(diǎn)二考點(diǎn)二條件語句條件語句(2)條件語句一般用在需要對(duì)條件條件語句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中，如判斷一個(gè)數(shù)進(jìn)行判斷的算法設(shè)計(jì)中，如判斷一個(gè)數(shù)的正負(fù)，確定兩個(gè)數(shù)的大小等問題要用的正負(fù)，確定兩個(gè)數(shù)的大小等問題要用到條件語句到條件語

9、句課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練國慶期間，某超市對(duì)顧客實(shí)行購物國慶期間，某超市對(duì)顧客實(shí)行購物優(yōu)惠活動(dòng)，規(guī)定一次購物付款總額：優(yōu)惠活動(dòng)，規(guī)定一次購物付款總額：若不超過若不超過200元，則不予優(yōu)惠；元，則不予優(yōu)惠；若超若超過過200元，但不超過元，但不超過500元，則按標(biāo)價(jià)價(jià)元，則按標(biāo)價(jià)價(jià)格給予格給予9折優(yōu)惠；折優(yōu)惠；如果超過如果超過500元，元，500元的部分按元的部分按條優(yōu)惠，超過條優(yōu)惠，超過500元的元的部分給予部分給予7折優(yōu)惠，編寫一個(gè)收款程折優(yōu)惠，編寫一個(gè)收款程序序【思路點(diǎn)撥思路點(diǎn)撥】先根據(jù)題意，確定先根據(jù)題意，確定分段函數(shù)，再利用條件語句寫出程序分段函數(shù)，再利用條件語

10、句寫出程序【解解】依題意，付款總額依題意，付款總額y與標(biāo)與標(biāo)價(jià)價(jià)x之間的關(guān)系式為之間的關(guān)系式為(單位為元單位為元)課堂互動(dòng)講練課堂互動(dòng)講練算法分析：算法分析：第一步，輸入第一步，輸入x值值第二步，判斷，如果第二步，判斷，如果x200，則，則輸出輸出x，否則執(zhí)行第三步，否則執(zhí)行第三步第三步：判斷，如果第三步：判斷，如果x500成立，成立，則計(jì)算則計(jì)算y0.9x，并輸出，并輸出y，否則執(zhí)，否則執(zhí)行第四步行第四步第四步，計(jì)算第四步，計(jì)算y0.95000.7(x500)，并輸出，并輸出y.程序框圖：程序框圖：課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練程序：程序：課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講

11、練課堂互動(dòng)講練【名師點(diǎn)評(píng)名師點(diǎn)評(píng)】條件語句必須以條件語句必須以IF語句開始，以語句開始，以END IF語句結(jié)束，一個(gè)語句結(jié)束，一個(gè)IF語句必須和一個(gè)語句必須和一個(gè)END IF對(duì)應(yīng)，尤其對(duì)應(yīng)，尤其對(duì)條件語句的嵌套編程時(shí)，往往漏掉對(duì)條件語句的嵌套編程時(shí)，往往漏掉END IF.課堂互動(dòng)講練課堂互動(dòng)講練循環(huán)語句主要用來處理算法中的循環(huán)語句主要用來處理算法中的循環(huán)結(jié)構(gòu)，在處理一些有規(guī)律地重復(fù)循環(huán)結(jié)構(gòu)，在處理一些有規(guī)律地重復(fù)計(jì)算問題，如累加求和、累乘求積及計(jì)算問題，如累加求和、累乘求積及其他問題時(shí)常常用到循環(huán)語句編寫程其他問題時(shí)常常用到循環(huán)語句編寫程序序課堂互動(dòng)講練課堂互動(dòng)講練考點(diǎn)三考點(diǎn)三循環(huán)語句循環(huán)語句

12、課堂互動(dòng)講練課堂互動(dòng)講練(解題示范解題示范)(本題滿分本題滿分12分分)2008年年9月發(fā)生了月發(fā)生了“三鹿奶粉污染三鹿奶粉污染”事件，主要是在一些企業(yè)生產(chǎn)的奶制事件，主要是在一些企業(yè)生產(chǎn)的奶制品中檢測出含三聚氰胺，三聚氰胺是品中檢測出含三聚氰胺，三聚氰胺是一種有毒的化工原料，俗稱一種有毒的化工原料，俗稱“假蛋假蛋白白”蛋白質(zhì)主要由氨基酸組成，蛋白蛋白質(zhì)主要由氨基酸組成，蛋白質(zhì)平均含氮量質(zhì)平均含氮量16%左右，而三聚氰胺左右，而三聚氰胺的含氮量為的含氮量為66%左右，不法分子往往左右，不法分子往往在奶制品中加三聚氰胺主要是因?yàn)樗谀讨破分屑尤矍璋分饕且驗(yàn)樗苊俺涞鞍踪|(zhì)能冒充蛋白質(zhì).2008

13、年年9月月16日國家質(zhì)檢日國家質(zhì)檢總總局公布了局公布了22家企業(yè)生產(chǎn)的嬰幼兒配方奶家企業(yè)生產(chǎn)的嬰幼兒配方奶粉中含有三聚氰胺，其中最高含量為粉中含有三聚氰胺，其中最高含量為2563 mg/kg，最低含量為，最低含量為0.09 mg/kg.設(shè)設(shè)計(jì)一個(gè)求含量高于計(jì)一個(gè)求含量高于20 mg/kg的嬰幼兒配的嬰幼兒配方奶粉的平均含量的程序框圖，并寫出方奶粉的平均含量的程序框圖，并寫出程序程序課堂互動(dòng)講練課堂互動(dòng)講練【思路點(diǎn)撥思路點(diǎn)撥】(1)由于涉及到由于涉及到22家企業(yè)，因此使用循環(huán)結(jié)構(gòu)來控制企家企業(yè)，因此使用循環(huán)結(jié)構(gòu)來控制企業(yè)數(shù)；業(yè)數(shù)；(2)用條件結(jié)構(gòu)來判斷含量是否高用條件結(jié)構(gòu)來判斷含量是否高于于20

14、，同時(shí)統(tǒng)計(jì)高于，同時(shí)統(tǒng)計(jì)高于20 mg/kg的總和的總和與企業(yè)數(shù)與企業(yè)數(shù)【解解】程序框圖：程序框圖：課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練程序：程序：課堂互動(dòng)講練課堂互動(dòng)講練【誤區(qū)警示誤區(qū)警示】在解答過程中易出在解答過程中易出現(xiàn)把表示企業(yè)數(shù)的累計(jì)變量和表示含量現(xiàn)把表示企業(yè)數(shù)的累計(jì)變量和表示含量高于高于20 mg/kg的企業(yè)的累計(jì)變量弄混出的企業(yè)的累計(jì)變量弄混出現(xiàn)程序混亂現(xiàn)程序混亂課堂互動(dòng)講練課堂互動(dòng)講練(本題滿分本題滿分12分分)高一高一(2)班共有班共有54名同學(xué)參加數(shù)學(xué)競賽，現(xiàn)已有這名同學(xué)參加數(shù)學(xué)競賽，現(xiàn)已有這54名名同學(xué)的競賽分?jǐn)?shù)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競賽同學(xué)的競賽分?jǐn)?shù)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競

15、賽成績優(yōu)秀同學(xué)的平均分輸出的算法成績優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)規(guī)定定90分以上為優(yōu)秀分以上為優(yōu)秀)，畫出程序框圖，畫出程序框圖，并設(shè)計(jì)程序并設(shè)計(jì)程序課堂互動(dòng)講練課堂互動(dòng)講練解：解：程序框圖如下：程序框圖如下：程序?yàn)槌绦驗(yàn)檎n堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練課堂互動(dòng)講練1編程的一般步驟：編程的一般步驟：(1)算法分析：根據(jù)提供的問題，算法分析：根據(jù)提供的問題，利用數(shù)學(xué)及相關(guān)學(xué)科的知識(shí)，設(shè)計(jì)出利用數(shù)學(xué)及相關(guān)學(xué)科的知識(shí)，設(shè)計(jì)出解決問題的算法；解決問題的算法；(2)畫出程序框圖：依據(jù)算法分析，畫出程序框圖：依據(jù)算法分析，畫出對(duì)應(yīng)的程序框圖；畫出對(duì)應(yīng)的程序框圖；(3)寫出程序：根據(jù)程序框圖中的寫出程序：根據(jù)程序框圖中的算法步驟，逐步把算法用相應(yīng)程序語算法步驟，逐步把算法用相應(yīng)程序語句表達(dá)出來句表達(dá)出來規(guī)律方法總結(jié)規(guī)律方法總結(jié)2互換兩個(gè)變量的值需要利用賦值語互換兩個(gè)變量的值需要利用賦值語句，方法是引進(jìn)第三個(gè)變量，用三個(gè)賦值語句，方法是引進(jìn)第三個(gè)變量，用三個(gè)賦值語句完成句完成3在寫算法語句時(shí)，特別注意運(yùn)算符在寫算法語句時(shí)，特別注意運(yùn)算符號(hào)的書寫形式，不要寫錯(cuò)，如號(hào)的書寫形式，不要寫錯(cuò)，如a*b(ab)，4在寫循環(huán)語句時(shí)，當(dāng)型循環(huán)語句易在寫循環(huán)語句時(shí)，當(dāng)型循環(huán)語句易和條件語句混淆，要特別留心和條件語句混淆，要特別留心規(guī)律方法總結(jié)規(guī)律方法總結(jié)隨堂即時(shí)鞏固隨堂即時(shí)鞏固課時(shí)活頁訓(xùn)練課時(shí)活頁訓(xùn)練