2020—2021學年人教版高三數(shù)學復習課件：基本算法語句和算法案例

1、第二節(jié) 基本算法語句和算法案例基礎知識梳理1賦值語句在表述一個算法時，經(jīng)常要引入變量，并賦給變量一個值，用來表明賦給某一個變量一個具體的確定值的語句叫做賦值語句賦值語句的一般格式是： 變量名=表達式基礎知識梳理 2輸入語句 (1)輸入語句的格式是： 其中“ ”與 之間必須用分號“；”隔開，“ ”的主要作用是能夠讓程序運行者更清楚地在計算機屏幕上看到程序指令，以便更方便、精確地輸入相應的變量值Input“提示內(nèi)容”；變量提示內(nèi)容變量提示內(nèi)容基礎知識梳理 (2)輸入語句可以給多個變量賦值其格式為：Input“提示內(nèi)容1，提示內(nèi)容2，提示內(nèi)容3，”；變量1，變量2，變量3，特別注意的是各提示信息之間

2、以及各變量之間必須用逗號“，”隔開基礎知識梳理3輸出語句(1)輸出語句的主要作用是輸出結(jié)構，其一般格式是： (2)輸出語句中“ ”與 之間也必須用分號“；”隔開，當然它也可以省略不寫，即格式為Print表達式Print“提示內(nèi)容”；表達式表達式提示內(nèi)容基礎知識梳理 (3)輸出語句可以在計算機屏幕上輸出常量、變量的值和表達式的值以及系統(tǒng)信息基礎知識梳理4條件語句(1)IfThenElse語句IfThenElse語句的一般格式為：基礎知識梳理流程圖如右上圖：(2)IfThen語句IfThen語句的一般格式是：流程圖如右上圖：基礎知識梳理5循環(huán)語句(1)算法中的循環(huán)結(jié)構由循環(huán)語句來實現(xiàn)，對應于兩種不

3、同的循環(huán)結(jié)構，程序設計語言中的循環(huán)語句也分為兩種：當型和直到型，即While語句和Until語句While語句的一般格式是：流程圖如右上圖：基礎知識梳理(2)Until語句的一般格式是：流程圖如右上圖：基礎知識梳理6輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于 的一種方法，這種算法是由歐幾里得在公元前300年左右首先提出的求兩個正整數(shù)的最大公約數(shù)基礎知識梳理 7更相減損術的定義 任給兩個正整數(shù)(若是偶數(shù)，先用2約簡)，以 ，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，直到所得的數(shù) ，則這個數(shù)(等數(shù))(或這個數(shù)與約簡的數(shù)的乘積)就是所求的最大公約數(shù)較大的數(shù)減去較小的數(shù)相等為止基礎知識梳理8秦九韶算法秦九韶算法提

4、出一種用于求 的方法9進位制進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng)， 就是幾進制，幾進制的 就是幾一元n次多項式的值“滿幾進一”基數(shù)三基能力強化1下列各語句在程序中書寫正確的是_輸入語句：Inputa；b；c輸入語句：Inputx3輸出語句：PrintA4輸出語句：Print20,32答案：三基能力強化2下面的程序：該程序運行的結(jié)果為_答案：a6a33b39IfabThentaabbtaabPrint“a”；aEndIfEnd三基能力強化3將二進制數(shù)101101(2)化為十進制數(shù)，結(jié)果為_再將該數(shù)化為八進制數(shù)，結(jié)果為_答案：45(10)55(8)三基能力強化4(2010年寧夏中衛(wèi)模擬)

5、當a3時，下面的程序段輸出的結(jié)果是_解析：根據(jù)條件310，故y236.答案：6Ifa200，判斷條件為“否”，輸出i9. 答案：9課堂互動講練 1輸入、輸出、賦值語句是算法中的常用語句一個語句可以輸出多個表達式在賦值語句中，變量的值始終等于最近一次賦給它的值，先前的值將被替換輸入、輸出、賦值語句的應用考點一課堂互動講練 2一個賦值語句只給一個變量賦值，但一個語句行可以寫出多個賦值語句 3不能利用賦值語句進行代數(shù)式的演算(如化簡、因式分解、解方程等)課堂互動講練例1 下列程序的運行結(jié)果為_m1n2p3pmnpmnPrint m，n，pEnd課堂互動講練 【思路點撥】此程序主要以賦值語句來設計，變

6、量的值等于最近一次賦給它的值 【解析】首先對變量m，n，p分別賦值1,2,3，然后將變量m的值賦給p，再將變量p的值賦給n，最后將變量n的值賦給m，所以最后的變量m，n，p的值都等于1，所以運行結(jié)果輸出為1,1,1.課堂互動講練 【答案】111 【點評】(1)輸入語句、輸出語句、賦值語句是任何一個算法中必不可少的語句在賦值語句中，變量的值始終等于最近一次賦給它的值，先前的值將被替換，要注意這一特點(2)在許多算法中，經(jīng)常需要對某兩個變量的值進行交換，這時通常需要引進第三個變量，利用賦值語句，實現(xiàn)變量值之間的交換，這是賦值語句的一個重要應用在以后的應用中要注意體會課堂互動講練1畫出程序框圖并編寫

7、一個程序，求用長度為l的細鐵絲分別圍成一個正方形和一個圓時所圍成的正方形和圓的面積要求輸入l的值，輸出正方形和圓的面積(取3.14) 跟蹤訓練課堂互動講練解：程序框圖： 跟蹤訓練課堂互動講練程序如下Input“l(fā)”；lS1(ll)/16S2(ll)/(43.14)Print “正方形面積為”；S1Print “圓面積為”；S2End課堂互動講練條件語句的嵌套一般形式條件語句考點二課堂互動講練對應的程序框圖為課堂互動講練例2 如圖，在邊長為4的正方形ABCD的邊上有一點P，沿著折線BCDA由點B(起點)向點A(終點)運動設點P運動的路程為x，APB的面積為y，求y與x之間的函數(shù)關系式并畫出程序框

8、圖，寫出程序課堂互動講練 【思路點撥】根據(jù)題意可知，y是x的分段函數(shù)，因此，根據(jù)x的變化，寫出分段函數(shù)的解析式，再利用解析式畫程序框圖，寫程序課堂互動講練程序框圖如圖：課堂互動講練程序：Input“x”；xIf x0 And x4 Theny2xElseIf x8 Theny8Elsey2(12x)End IfEnd IfPrint yEnd課堂互動講練 【點評】條件語句一般用在需要對條件進行判斷的算法設計中，求分段函數(shù)的函數(shù)值往往用條件語句編寫程序，有時還利用條件語句的嵌套，例如本題就利用了條件語句的嵌套，這就要求區(qū)別好兩種格式：IfThenElse格式和IfThen格式課堂互動講練 2閱讀

9、下面的程序，當分別輸入x2，x1，x0時，輸出的y值分別為_、_、_. 跟蹤訓練課堂互動講練Input “x”；xIf x1 ThenyElseIf x1 Thenyx2Elseyx2End IfEnd IfPrint yEnd 跟蹤訓練課堂互動講練 解析：由程序可以畫出程序框圖如圖所示所以輸入2,1,0時，輸出1,1，1. 跟蹤訓練答案：111課堂互動講練 1在用While語句和Until語句編寫程序解決問題時，一定要注意它們的格式及條件的表述方法While語句中是當條件滿足時執(zhí)行循環(huán)體，而Until語句中是當條件不滿足時執(zhí)行循環(huán)體循環(huán)語句考點三課堂互動講練 2在解決一些需要反復執(zhí)行的運算任

10、務，如累加求和、累乘求積等問題中應主要考慮利用循環(huán)語句來實現(xiàn). 3在循環(huán)語句中，也可以嵌套條件語句，甚至是循環(huán)語句，此時需要注意嵌套這些語句需要保證語句的完整性，否則就會造成程序無法執(zhí)行課堂互動講練例3 【思路點撥】可用“While語句”或“Until語句”課堂互動講練課堂互動講練課堂互動講練 【點評】While語句和Until語句二者之間是既有區(qū)別又有聯(lián)系的.課堂互動講練While語句Until語句執(zhí)行循環(huán)體前測試條件執(zhí)行循環(huán)體后測試條件當條件為真時執(zhí)行循環(huán)體當條件為假時執(zhí)行循環(huán)體當條件為假時終止循環(huán)當條件為真時終止循環(huán)可能不執(zhí)行循環(huán)體最少執(zhí)行循環(huán)體一次同一個問題既可以用While循環(huán)處理，

11、也可以用Until循環(huán)處理While循環(huán)和Until循環(huán)是可以相互轉(zhuǎn)化的While循環(huán)與Until循環(huán)在決定循環(huán)時對條件的需求相反課堂互動講練 3設計一個計算135799的算法 解：法一：(當型語句)程序框圖如圖所示，程序為：s1i3Whilei99 ssi ii2WendPrintsEnd 跟蹤訓練課堂互動講練課堂互動講練 法二：(直到型語句)先判斷條件(i99)，再執(zhí)行循環(huán)體程序框圖如圖所示，程序為：s1i3Dossiii2Loop Until i99Print sEnd課堂互動講練課堂互動講練1輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法是用于求兩個正整數(shù)的最大公約數(shù)的一種方法，這種算法是由歐幾里得在公元前30

12、0年左右首先提出的算法案例考點四課堂互動講練2更相減損術的定義任給兩個正整數(shù)(若是偶數(shù)，先用2約簡)，以較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，直到所得的數(shù)與較小數(shù)相等為止，則這個數(shù)(等數(shù))(或這個數(shù)與約簡的數(shù)的乘積)就是所求的最大公約數(shù)課堂互動講練3秦九韶算法秦九韶算法，是一種用于求一元n次多項式的值的方法4進位制進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng)，“滿幾進一”就是幾進制，幾進制的基數(shù)就是幾課堂互動講練例4 (解題示范)(本題滿分14分)利用輾轉(zhuǎn)相除法和更相減損術，求840與1764的最大公約數(shù) 【思路點撥】用輾轉(zhuǎn)相除法和更相減損術求兩數(shù)的最大公約數(shù)課

13、堂互動講練 【解】(1)利用輾轉(zhuǎn)相除法1764840284，8408410，所以840與1764的最大公約數(shù)為84.6分課堂互動講練 (2)利用更相減損術1764840924,92484084,84084756，75684672,67284588,58884504，50484420,42084336,33684252，25284168,1688484，13分所以840與1764的最大公約數(shù)是84.14分課堂互動講練【點評】求最大公約數(shù)的方法：(1)輾轉(zhuǎn)相除法就是用大數(shù)除以小數(shù)，再用小數(shù)除以余數(shù)，如此繼續(xù)下去直到較大的數(shù)能被較小的數(shù)整除為止，這個較小的數(shù)就是所求的最大公約數(shù)(2)更相減損術是以較

14、大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)直到大數(shù)減小數(shù)的差等于小數(shù)時停止，這個小數(shù)就是最大公約數(shù)課堂互動講練4(本題滿分12分)分別用輾轉(zhuǎn)相除法和更相減損術求下列兩數(shù)的最大公約數(shù)：(1)261,319；(2)1734,816.解：(1)輾轉(zhuǎn)相除法：3192611(余58),261584(余29),58292(余0)，319與216的最大公約數(shù)是29.3分更相減損術：31926158,26158203,20358145,1455887,875829,582929，319與261的最大公約數(shù)是29.6分 自我挑戰(zhàn)課堂互動講練(2)輾轉(zhuǎn)相除法：17348162(余102),8

15、161028(余0)，1734與816的最大公約數(shù)是102.9分更相減損術：1734816918,918816102,816102714,714102612,612102510,510102408,408102306,306102204,204102102，1734與816的最大公約數(shù)是102.12分 自我挑戰(zhàn)規(guī)律方法總結(jié)1輸入、輸出語句是任何一個程序必不可少的語句，其功能是實現(xiàn)數(shù)據(jù)的輸入、輸出，為了使輸入、輸出更清楚，可以設計提示信息，用引號引起來，與變量之間用分號隔開規(guī)律方法總結(jié)2賦值語句是最重要的一種基本語句，也是一個程序必不可少的重要組成部分使用賦值語句，一定要注意其格式要求，如：賦值號左邊只能是變量而不能是表達式；賦值號左右兩邊不能對換；不能利用賦值語句進行代數(shù)式計算等3利用賦值語句可以實現(xiàn)兩個變量值的互換，方法是引進第三個變量，用三個賦值語句完成規(guī)律方法總結(jié)4要區(qū)別好條件語句的兩種格式：IfThenElse格式和IfThen格式，理解它們的區(qū)別與聯(lián)系，以及在實際編寫程序中各自的特點5條件語句一般用在需要對條件進行判斷的算法設計中，如判斷一個數(shù)的正負，確定兩個數(shù)的大小等問題都要用到條件語句規(guī)律方法總結(jié)6在用While語句和Until語句編寫程序解決問題時，一定要注意它們的格式及條