[其它課程]80高考復(fù)習(xí)優(yōu)化方案第11章算法第2課時

《[其它課程]80高考復(fù)習(xí)優(yōu)化方案第11章算法第2課時》由會員分享，可在線閱讀，更多相關(guān)《[其它課程]80高考復(fù)習(xí)優(yōu)化方案第11章算法第2課時（38頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考第第2課時基本算法語句、算法案例與框圖課時基本算法語句、算法案例與框圖山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考考點探究考點探究挑戰(zhàn)高考挑戰(zhàn)高考考向瞭望考向瞭望把脈高考把脈高考雙基研習(xí)雙基研習(xí)面對高考面對高考第第2課時課時山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面

2、面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回雙基研習(xí)雙基研習(xí)面對高考面對高考1輸入語句、輸出語句、賦值語句的格式與功能輸入語句、輸出語句、賦值語句的格式與功能語句語句一般格式一般格式功能功能輸入語句輸入語句Scilab程序中用程序中用“_”輸輸入語句來控制在屏幕上輸入入語句來控制在屏幕上輸入可輸入數(shù)值、單個或多個字可輸入數(shù)值、單個或多個字符符輸出語句輸出語句“print”語句：語句：print(%io(2)，a，b，c)的參數(shù)的參數(shù)%io(2)表示在屏幕表示在屏幕上輸出上輸出以某種形式把求解結(jié)果以某種形式把求解結(jié)果“輸輸出出”出來出來賦值語句賦值語句_

3、先計算出賦值號右邊表達式先計算出賦值號右邊表達式的值，然后把該值賦給賦值的值，然后把該值賦給賦值號左邊的變量，使該變量的號左邊的變量，使該變量的值等值等于于_的的值值input變量名表達式變量名表達式表達式表達式山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回2.條件語句條件語句(1)概念：處理概念：處理_的算法語句，的算法語句，叫做條件語句叫做條件語句(2)一般格式一般格式(if語句語句)一般格式一般格式條件分支邏輯結(jié)構(gòu)條件分支邏輯結(jié)構(gòu)山東水滸書業(yè)有限公司山東水滸書業(yè)

4、有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回(3)作用作用一般格式：如果表達式結(jié)果為一般格式：如果表達式結(jié)果為_，則執(zhí)行表，則執(zhí)行表達式后面的語句序列達式后面的語句序列1；如果表達式結(jié)果為；如果表達式結(jié)果為_，則執(zhí)行則執(zhí)行else后面的語句序列后面的語句序列2.最簡單格式：如果表達式結(jié)果為最簡單格式：如果表達式結(jié)果為_，則執(zhí)行，則執(zhí)行表達式后面的語句序列表達式后面的語句序列1，否則，否則_.假假真真真真跳過語句序列跳過語句序列1山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步

5、雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回3循環(huán)語句循環(huán)語句(1)循環(huán)語句的概念循環(huán)語句的概念用來處理算法中的循環(huán)結(jié)構(gòu)的語句用來處理算法中的循環(huán)結(jié)構(gòu)的語句(2)循環(huán)語句的一般格式循環(huán)語句的一般格式for循環(huán)的格式循環(huán)的格式山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回while循環(huán)的格式循環(huán)的格式(3)作用作用循環(huán)語句是用來控制有規(guī)律的重復(fù)運算或者在程循環(huán)語句是用來控制有規(guī)律的重復(fù)運算或者在程序中需要對某些

6、語句進行重復(fù)的執(zhí)行的語句序中需要對某些語句進行重復(fù)的執(zhí)行的語句山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回4求兩個正整數(shù)最大公約數(shù)的算法求兩個正整數(shù)最大公約數(shù)的算法(1)更相減損之術(shù)更相減損之術(shù)(等值算法等值算法)用兩個數(shù)中較大的數(shù)減去較小的數(shù)，再用差數(shù)和較用兩個數(shù)中較大的數(shù)減去較小的數(shù)，再用差數(shù)和較小的數(shù)構(gòu)成新的一對數(shù)，再用大數(shù)減小數(shù)，以同樣小的數(shù)構(gòu)成新的一對數(shù)，再用大數(shù)減小數(shù)，以同樣的操作一直做下去，直到產(chǎn)生一對相等的數(shù)，這個的操作一直做下去，直到產(chǎn)生一對相等的

7、數(shù)，這個數(shù)就是最大公約數(shù)數(shù)就是最大公約數(shù)(2)輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法(歐幾里得算法歐幾里得算法)用較大的數(shù)除以較小的數(shù)所得的余數(shù)和較小的數(shù)構(gòu)用較大的數(shù)除以較小的數(shù)所得的余數(shù)和較小的數(shù)構(gòu)成新的一對數(shù)，繼續(xù)做上面的除法，直到大數(shù)被小成新的一對數(shù)，繼續(xù)做上面的除法，直到大數(shù)被小數(shù)除盡，這個較小的數(shù)就是最大公約數(shù)數(shù)除盡，這個較小的數(shù)就是最大公約數(shù)山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回5割圓術(shù)割圓術(shù)用正多邊形面積逐漸逼近圓面積的算法是計用正多邊形面積逐漸逼近圓面積的算法是

8、計算圓周率算圓周率的一種方法的一種方法6秦九韶算法秦九韶算法秦九韶算法是我國南宋數(shù)學(xué)家秦九韶提出的秦九韶算法是我國南宋數(shù)學(xué)家秦九韶提出的一種用于計算多項式函數(shù)值的方法一種用于計算多項式函數(shù)值的方法山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回1關(guān)于賦值語句下列說法不正確的是關(guān)于賦值語句下列說法不正確的是()A賦值語句就是將表達式所代表的值賦給變量賦值語句就是將表達式所代表的值賦給變量B賦值號左右不能互換賦值號左右不能互換C賦值號與數(shù)學(xué)中的符號有著完全相同的意義賦值號與

9、數(shù)學(xué)中的符號有著完全相同的意義D執(zhí)行賦值語句時，先計算執(zhí)行賦值語句時，先計算“”右邊表達式的右邊表達式的值值答案：答案：C山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回答案：答案：A山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回3當(dāng)當(dāng)x2時，下面程序段的結(jié)果是時，下面程序段的結(jié)果是()i1S0whilei”(大于大于)、“”(大于或等于大于或

10、等于)、“”(小于或等于小于或等于)、“”(不等于不等于)條件語句條件語句山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回 到銀行辦理個人異地匯款到銀行辦理個人異地匯款(不超過不超過100萬萬)時，時，銀行要收取一定的手續(xù)費匯款額不超過銀行要收取一定的手續(xù)費匯款額不超過100元，元，收取收取1元手續(xù)費；超過元手續(xù)費；超過100元但不超過元但不超過5000元，按匯元，按匯款額的款額的1%收取手續(xù)費；超過收取手續(xù)費；超過5000元但不超過元但不超過100萬萬元，一律收取元，

11、一律收取50元手續(xù)費試用條件語句描述當(dāng)匯元手續(xù)費試用條件語句描述當(dāng)匯款額為款額為x元時，銀行收取的手續(xù)費元時，銀行收取的手續(xù)費y元的過程，畫出元的過程，畫出程序框圖并寫出程序程序框圖并寫出程序山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回【解解】程序框圖：程序框圖：山東水滸書業(yè)有限公司山東水滸書業(yè)

12、有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回程序：程序：山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回【規(guī)律小結(jié)規(guī)律小結(jié)】條件語句必須以條件語句必須以if語句開始，語句開始，以以end語句結(jié)束，一個語句結(jié)束，一個if語句必須和一個語句必須和一個end對對應(yīng)，尤其條件語句的嵌套，不要漏掉應(yīng)，尤其條件語句的嵌套，不要漏掉end.山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第1

13、1章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回在解決實際問題時，要正確理解其中的算法思想，在解決實際問題時，要正確理解其中的算法思想，根據(jù)題目寫出其關(guān)系式，寫出相應(yīng)的算法，再畫出根據(jù)題目寫出其關(guān)系式，寫出相應(yīng)的算法，再畫出程序框圖，依據(jù)程序框圖，寫出循環(huán)語句程序框圖，依據(jù)程序框圖，寫出循環(huán)語句循環(huán)語句循環(huán)語句山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回 高三高三(1)班共有班共有50名同

14、學(xué)參加數(shù)學(xué)競賽，現(xiàn)名同學(xué)參加數(shù)學(xué)競賽，現(xiàn)已有這已有這50名同學(xué)的競賽分?jǐn)?shù)，請設(shè)計一個將競賽成名同學(xué)的競賽分?jǐn)?shù)，請設(shè)計一個將競賽成績優(yōu)秀同學(xué)的平均分輸出的算法績優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)定規(guī)定90分以上為分以上為優(yōu)秀優(yōu)秀)，畫出程序框圖，并設(shè)計程序，畫出程序框圖，并設(shè)計程序【思路分析思路分析】本題由于涉及到本題由于涉及到50名同學(xué)的分?jǐn)?shù)，名同學(xué)的分?jǐn)?shù)，因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù)，用條件分支因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù)，用條件分支結(jié)構(gòu)來判斷分?jǐn)?shù)是否高于結(jié)構(gòu)來判斷分?jǐn)?shù)是否高于90分，同時統(tǒng)計高于分，同時統(tǒng)計高于90分分的成績的總和和人數(shù)，進而求平均分的成績的總和和人數(shù)，進而求平均分山東

15、水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回【解解】程序框圖如下：程序框圖如下：山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回程序為程序為山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回【規(guī)律方法規(guī)律方法】兩種循環(huán)的區(qū)別

16、與聯(lián)系兩種循環(huán)的區(qū)別與聯(lián)系while語句語句for語句語句區(qū)區(qū)別別一般應(yīng)用于循環(huán)次數(shù)一般應(yīng)用于循環(huán)次數(shù)不明確的問題不明確的問題一般應(yīng)用于循環(huán)次一般應(yīng)用于循環(huán)次數(shù)可知的問題數(shù)可知的問題聯(lián)聯(lián)系系都表示具有循環(huán)規(guī)律的問題，都表示具有循環(huán)規(guī)律的問題，for語句可以語句可以轉(zhuǎn)化為轉(zhuǎn)化為while語句，但語句，但while語句不一定能轉(zhuǎn)語句不一定能轉(zhuǎn)化為化為for語句語句.山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回方法技巧方法技巧1輸入、輸出語句是任何一個程序必不可少的語輸入

17、、輸出語句是任何一個程序必不可少的語句，其功能是實現(xiàn)數(shù)據(jù)的輸入、輸出句，其功能是實現(xiàn)數(shù)據(jù)的輸入、輸出2賦值語句是最重要的一種基本語句，也是一個賦值語句是最重要的一種基本語句，也是一個程序必不可少的重要組成部分，使用賦值語句一定程序必不可少的重要組成部分，使用賦值語句一定要注意格式要求如賦值號左邊只能是變量而不能要注意格式要求如賦值號左邊只能是變量而不能是表達式；賦值號左右兩邊不能對換，不能用賦值是表達式；賦值號左右兩邊不能對換，不能用賦值語句進行代數(shù)式的運算等語句進行代數(shù)式的運算等山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探

18、究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回3條件語句兩種格式的比較，求分段函數(shù)值時條件語句兩種格式的比較，求分段函數(shù)值時往往用條件語句，有時還用到條件語句的嵌套往往用條件語句，有時還用到條件語句的嵌套4通過算法語句的學(xué)習(xí)，進一步體會算法思想通過算法語句的學(xué)習(xí)，進一步體會算法思想，畫程序框圖，編寫程序的前提是弄清問題的算，畫程序框圖，編寫程序的前提是弄清問題的算法，五種算法語句與算法的三種基本結(jié)構(gòu)基本上法，五種算法語句與算法的三種基本結(jié)構(gòu)基本上是對應(yīng)的是對應(yīng)的山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑

19、挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回失誤防范失誤防范1循環(huán)語句的重點是兩種循環(huán)格式的應(yīng)用，多感循環(huán)語句的重點是兩種循環(huán)格式的應(yīng)用，多感知具體事物，利用其編寫程序，體會使用方法，難知具體事物，利用其編寫程序，體會使用方法，難點是兩種循環(huán)語句的格式不同、循環(huán)的原理不同以點是兩種循環(huán)語句的格式不同、循環(huán)的原理不同以及具體使用的方法及具體使用的方法2在使用各種語句編寫程序時，要注意各種語句在使用各種語句編寫程序時，要注意各種語句的格式，具體的標(biāo)點符號等，對編制成的程序要進的格式，具體的標(biāo)點符號等，對編制成的程序要進行上機調(diào)試及修改，直到能按要求正常運行為止行上機調(diào)試及修改，直到能按要

20、求正常運行為止山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回考向瞭望考向瞭望把脈高考把脈高考從近幾年高考試題來看，基本算法語句、算法案從近幾年高考試題來看，基本算法語句、算法案例內(nèi)容均未考查，但考綱要求理解幾種算法語句，例內(nèi)容均未考查，但考綱要求理解幾種算法語句，能利用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)，能利用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)，用秦九韶算法求多項式的值，會不同進位制間的用秦九韶算法求多項式的值，會不同進位制間的相互轉(zhuǎn)化，所以復(fù)習(xí)中不可忽視相互轉(zhuǎn)化，所

21、以復(fù)習(xí)中不可忽視預(yù)測預(yù)測2012年高考不排除對基本算法語句、算法案年高考不排除對基本算法語句、算法案例考查的可能性，應(yīng)注意對基本方法的復(fù)習(xí)例考查的可能性，應(yīng)注意對基本方法的復(fù)習(xí)山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回 (本題滿分本題滿分12分分)高一高一(2)班共有班共有54名同學(xué)參名同學(xué)參加數(shù)學(xué)競賽，現(xiàn)已有這加數(shù)學(xué)競賽，現(xiàn)已有這54名同學(xué)的競賽分?jǐn)?shù)，名同學(xué)的競賽分?jǐn)?shù)，請設(shè)計一個將競賽成績優(yōu)秀同學(xué)的平均分輸出請設(shè)計一個將競賽成績優(yōu)秀同學(xué)的平均分輸出的算法的算法(

22、規(guī)定規(guī)定90分以上為優(yōu)秀分以上為優(yōu)秀)，畫出程序框圖，畫出程序框圖，并設(shè)計程序，并設(shè)計程序山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回【解解】程序框圖如下：程序框圖如下：6分分山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回程序為程序為12分分山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考

23、考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回1程序：程序：當(dāng)當(dāng)x5時，則輸出的結(jié)果是時，則輸出的結(jié)果是()A15 B95.5C94.5 D以上答案均錯以上答案均錯解析：解析：選選A.x55，p5315.故選故選A.山東水滸書業(yè)有限公司山東水滸書業(yè)有限公司 第第11章算法初步章算法初步雙雙基基研研習(xí)習(xí)面面對對高高考考考考點點探探究究挑挑戰(zhàn)戰(zhàn)高高考考考考向向瞭瞭望望把把脈脈高高考考返回返回2. 如果下邊程序執(zhí)行后輸出的結(jié)果是如果下邊程序執(zhí)行后輸出的結(jié)果是132，那，那么在程序么在程序while后面的后面的“條件條件”應(yīng)為應(yīng)為()Ai11 Bi11Ci11 Di11解析：解析：選選B.1321211，i11.故選故選B.本部分內(nèi)容講解結(jié)束本部分內(nèi)容講解結(jié)束點此進入課件目錄點此進入課件目錄按按ESC鍵退出全屏播放鍵退出全屏播放謝謝使用謝謝使用