屆總復(fù)習(xí)-走向清華北大--51算法復(fù)數(shù)(完整版)
【正文】 確定的值 (這是因為變量在應(yīng)用之前可能存儲著某些值 ,我們稱這個過程為“清零” ). 它的一般格式為 :變量 =表達式 ,賦值語句中的“ =”稱作賦值號 . 第 52頁 精品課件 ,變量需要接受我們從鍵盤輸入的數(shù)據(jù) ,完成這個功能的語句叫做輸入語句 .在這里我們只研究 INPUT輸入語句 . INPUT輸入語句的一般格式是 : INPUT“ 提示內(nèi)容 ” 。③ 如果超過 500元 ,500元的部分按②條優(yōu)惠 ,超過 500元的部分給予 7折優(yōu)惠 ,編寫一個收款程序 . [分析 ] 先根據(jù)題意 ,確定分段函數(shù) ,再利用條件語句寫出程序 . 第 71頁 精品課件 [解 ] 依題意 ,付款總額 y與標(biāo)價 x之間的關(guān)系式為 (單位為元 ) 第 72頁 精品課件 算法分析 : 第一步 ,輸入 x值 . 第二步 ,判斷 ,如果 x≤200,則輸出 x,否則執(zhí)行第三步 . 第三步 ,判斷 ,如果 x≤500成立 ,則計算 y= x,并輸出 y,否則執(zhí)行第四步 . 第四步 ,計算 y= 500+ (x500),并輸出 y. 第 73頁 精品課件 程序框圖 : 第 74頁 精品課件 程序 : INPUT x IF x=200 THEN PRINT x ELSE IF x=500 THEN y=*x PRINT y ELSE y=*500+*(x500) 第 75頁 精品課件 PRINT y END IF END IF END 第 76頁 精品課件 [反思感悟 ] 條件語句必須以 IF語句開始 ,以 END IF語句結(jié)束 ,一個 IF語句必須和一個 END IF對應(yīng) ,尤其對條件語句的嵌套編程時 ,往往漏掉 END IF. (1)要區(qū)別好條件語句的兩種格式 :IFTHENELSE格式和 IFTHEN格式 ,理解它們的區(qū)別與聯(lián)系 ,以及在實際編寫程序中各自的特點 . (2)求分段函數(shù)的函數(shù)值往往要用條件語句編寫程序 ,有時還要用到多個條件語句的嵌套 ,這時為防止漏掉相應(yīng)的 END IF,書寫時成對的 IF和 END IF要上下對齊 (內(nèi)嵌的 IF依次往右錯開 ),這樣不僅層次清楚 ,而且形式美觀 . 第 77頁 精品課件 [探究 3] 高一 (2)班共有 54名同學(xué)參加數(shù)學(xué)競賽 ,現(xiàn)已有這 54名同學(xué)的競賽分?jǐn)?shù) ,請設(shè)計一個將競賽成績優(yōu)秀同學(xué)的平均分輸出的算法 (規(guī)定 90分以上為優(yōu)秀 ),畫出程序框圖 ,并設(shè)計程序 . 第 78頁 精品課件 [分析 ] 由于涉及到 54名同學(xué)的分?jǐn)?shù) ,因此可以使用循環(huán)結(jié)構(gòu)控制輸入分?jǐn)?shù) ,用條件分支結(jié)構(gòu)來判斷分?jǐn)?shù)是否高于 90分 ,同時統(tǒng)計高于 90分的成績的總和和人數(shù) ,從而求平均分 . 第 79頁 精品課件 [解 ] 程序框圖 : 第 80頁 精品課件 程序 : S=0。 P 第 82頁 精品課件 [反思感悟 ] 在解決實際問題時 ,要正確理解其中的算法思想 ,根據(jù)題目寫出其關(guān)系式 ,再寫出相應(yīng)的算法 .在循環(huán)語句中 ,也可以嵌套條件語句 ,甚至是循環(huán)語句 ,此時需要注意嵌套這些語句需要保證語句的完整性 ,否則就會造成無法執(zhí)行 . 第 83頁 精品課件 類型五 算法語句的實際應(yīng)用與算法案例的有關(guān)計算 解題準(zhǔn)備 :(1)輾轉(zhuǎn)相除法和更相減損術(shù)都是求兩個正整數(shù)最大公約數(shù)的算法 ,區(qū)別在于輾轉(zhuǎn)相除法進行的是除法運算 ,而更相減損術(shù)是減法運算 .它們都很方便地在計算機上通過循環(huán)語句來實現(xiàn) . (2)秦九韶算法是求多項式值的算法 ,能方便地在計算機上實現(xiàn) ,且運算次數(shù)大大減少 . 第 84頁 精品課件 【 典例 5】 填空 : (1)779與 209的最大公約數(shù)是 ________. (2)在計算多項式 f(x)=5x5+4x4+3x3+2x2+ 在 x=5處的值時 ,用一般算法共進行了 ________次加法和乘法運算 ,用秦九韶算法 ,共進行了 ________次加法和乘法運算 . (3)1011101(2)=______(10) 2022(10)=______(5). 第 85頁 精品課件 [分析 ] (1)利用輾轉(zhuǎn)相除法或利用更相減損術(shù)求最大公約數(shù).(2)根據(jù)秦九韶算法列式 ,數(shù)出加法與乘法運算次數(shù) .(3)二進制化十進制即將該二進制數(shù)展成基數(shù)為 2的冪的運算 ,十進制化為五進制即將該十進制數(shù)連除以 5并求各次余數(shù) ,將各余數(shù)反序排列即為五進制數(shù) . 第 86頁 精品課件 [解析 ] (1)解法一 :(輾轉(zhuǎn)相除法 ) 779=209 3+152 209=152 1+57 152=57 2+38 57=38 1+19 38=19 2 所以 779和 209的最大公約數(shù)為 19. 第 87頁 精品課件 解法二 :(更相減損術(shù) ) 779209=570 570209=361 361209=152 209152=57 15257=95 9557=38 第 88頁 精品課件 5738=19 3819=19 所以 779和 209的最大公約數(shù)為 19. 第 89頁 精品課件 (2)用一般算法共進行了 5+4+3+2+1=15次乘法運算進行了 5次加法運算 ,進行加法和乘法共 15+5=20次 . 用秦九韶算法 : 第 90頁 精品課件 按從內(nèi)向外的順序 ,依次計算多項式當(dāng) x=5時的值 。x,y x=x/2 y=3*y PRINT x,y x=xy y=y1 PRINT x,y END 第 106頁 精品課件 [解題切入點 ] 該程序主要利用了輸入語句 ?賦值語句和輸出語句進行算法描述 ,只要按順序從上到下將輸入語句 ?賦值語句 ?輸出語句表達的內(nèi)容填入相應(yīng)的圖框即可 . 第 107頁 精品課件 [解 ] 程序框圖如
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1