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

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

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

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

4、計算于計算 的方法的方法(4)進(jìn)位制進(jìn)位制進(jìn)位制是人們?yōu)榱擞嫈?shù)和運(yùn)算方便而進(jìn)位制是人們?yōu)榱擞嫈?shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)約定的記數(shù)系統(tǒng)“滿幾進(jìn)一滿幾進(jìn)一”就是幾進(jìn)制，就是幾進(jìn)制，幾進(jìn)制的幾進(jìn)制的 就是幾就是幾基礎(chǔ)知識梳理基礎(chǔ)知識梳理數(shù)書九章數(shù)書九章一元一元n次多項式的值次多項式的值基數(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)化對甲、乙兩程序和輸出結(jié)果判斷正對甲、乙兩程序和輸出結(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í)題改編)兩個整數(shù)兩個整數(shù)490和和910的最大公約數(shù)是的最大公約數(shù)是_答案：答案：70三基能力強(qiáng)化三基能力強(qiáng)化輸入語句，輸出語句，賦值語輸入語句，輸出語句，賦值語句是任何一個算法中必不可少的

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

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

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

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

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

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

12、課堂互動講練課堂互動講練(解題示范解題示范)(本題滿分本題滿分12分分)2008年年9月發(fā)生了月發(fā)生了“三鹿奶粉污染三鹿奶粉污染”事件，主要是在一些企業(yè)生產(chǎn)的奶制事件，主要是在一些企業(yè)生產(chǎn)的奶制品中檢測出含三聚氰胺，三聚氰胺是品中檢測出含三聚氰胺，三聚氰胺是一種有毒的化工原料，俗稱一種有毒的化工原料，俗稱“假蛋假蛋白白”蛋白質(zhì)主要由氨基酸組成，蛋白蛋白質(zhì)主要由氨基酸組成，蛋白質(zhì)平均含氮量質(zhì)平均含氮量16%左右，而三聚氰胺左右，而三聚氰胺的含氮量為的含氮量為66%左右，不法分子往往左右，不法分子往往在奶制品中加三聚氰胺主要是因為它在奶制品中加三聚氰胺主要是因為它能冒充蛋白質(zhì)能冒充蛋白質(zhì).2008

13、年年9月月16日國家質(zhì)檢日國家質(zhì)檢總總局公布了局公布了22家企業(yè)生產(chǎn)的嬰幼兒配方奶家企業(yè)生產(chǎn)的嬰幼兒配方奶粉中含有三聚氰胺，其中最高含量為粉中含有三聚氰胺，其中最高含量為2563 mg/kg，最低含量為，最低含量為0.09 mg/kg.設(shè)設(shè)計一個求含量高于計一個求含量高于20 mg/kg的嬰幼兒配的嬰幼兒配方奶粉的平均含量的程序框圖，并寫出方奶粉的平均含量的程序框圖，并寫出程序程序課堂互動講練課堂互動講練【思路點(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、，同時統(tǒng)計高于，同時統(tǒng)計高于20 mg/kg的總和的總和與企業(yè)數(shù)與企業(yè)數(shù)【解解】程序框圖：程序框圖：課堂互動講練課堂互動講練課堂互動講練課堂互動講練程序：程序：課堂互動講練課堂互動講練【誤區(qū)警示誤區(qū)警示】在解答過程中易出在解答過程中易出現(xiàn)把表示企業(yè)數(shù)的累計變量和表示含量現(xiàn)把表示企業(yè)數(shù)的累計變量和表示含量高于高于20 mg/kg的企業(yè)的累計變量弄混出的企業(yè)的累計變量弄混出現(xiàn)程序混亂現(xiàn)程序混亂課堂互動講練課堂互動講練(本題滿分本題滿分12分分)高一高一(2)班共有班共有54名同學(xué)參加數(shù)學(xué)競賽，現(xiàn)已有這名同學(xué)參加數(shù)學(xué)競賽，現(xiàn)已有這54名名同學(xué)的競賽分?jǐn)?shù)，請設(shè)計一個將競賽同學(xué)的競賽分?jǐn)?shù)，請設(shè)計一個將競

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