屆總復習-走向清華北大--51算法復數(shù)(參考版)
2025-01-21 19:36本頁面
【正文】 第五步 :輸出最大公約數(shù) b. 第 121頁 精品課件 (2)程序框圖如圖所示 : 第 122頁 精品課件 (3)程序如下 : INPUT a,b, WHILE a~=b r=ab IF br THEN a=b b=r 第 123頁 精品課件 ELSE a=r END IF WEND PRINT b END 第 124頁 精品課件 (4)更相減損術(shù)的理論依據(jù)是 : 由 ab=r?a=b+r得 a,b與 b,r有相同的公約數(shù) .所以 ,輾轉(zhuǎn)相除法和更相減損術(shù)有相同的理論依據(jù) ,只不過一個用除法 ,一個用減法而已 . 。 第四步 :如果 br,則把 b賦予 a,把 r賦予 b。 第二步 :若 a不等于 b,則執(zhí)行第三步 ,否則執(zhí)行第五步 。 第四步 :輸出最大公約數(shù) b. 第 115頁 精品課件 (2)程序框圖如圖所示 : 第 116頁 精品課件 (3)程序如下 : INPUT“ a,b=” 。 第三步 :如果 r≠0,那么把 b賦予 a,把 r賦予 b,轉(zhuǎn)到第二步 。 第二步 :把 a247。由 c=30及 b=c,知 b=30。a,b,c 第 110頁 精品課件 (3) a=10 b=20 c=30 a=b b=c c=a PRINT“ a=,b=,c=” 。x,y x=x/2 y=3*y PRINT x,y x=xy y=y1 PRINT x,y END 第 106頁 精品課件 [解題切入點 ] 該程序主要利用了輸入語句 ?賦值語句和輸出語句進行算法描述 ,只要按順序從上到下將輸入語句 ?賦值語句 ?輸出語句表達的內(nèi)容填入相應的圖框即可 . 第 107頁 精品課件 [解 ] 程序框圖如下所示 . 第 108頁 精品課件 技法二 三種語句的理解 【 典例 2】 寫出下列語句描述的算法的輸出結(jié)果 . (1) a=5 b=3 d=c*c PRINT“ d=” 。 第三處錯誤 ,判斷框的流程線沒有標明 “ 是 ” 和 “ 否 ” 。 第 98頁 精品課件 圖 2所示的程序框圖中共有四處錯誤 : 第一處錯誤 ,流程線沒有箭頭顯示程序的執(zhí)行順序 。 第二處錯誤 ,第三個處理框中累加的是 “ i2” 而不是 “ i” ,即p=p+i2。 P 第 82頁 精品課件 [反思感悟 ] 在解決實際問題時 ,要正確理解其中的算法思想 ,根據(jù)題目寫出其關(guān)系式 ,再寫出相應的算法 .在循環(huán)語句中 ,也可以嵌套條件語句 ,甚至是循環(huán)語句 ,此時需要注意嵌套這些語句需要保證語句的完整性 ,否則就會造成無法執(zhí)行 . 第 83頁 精品課件 類型五 算法語句的實際應用與算法案例的有關(guā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)向外的順序 ,依次計算多項式當 x=5時的值 。 END i=i+1。 IF x90 S=S+x。 i=1。③ 如果超過 500元 ,500元的部分按②條優(yōu)惠 ,超過 500元的部分給予 7折優(yōu)惠 ,編寫一個收款程序 . [分析 ] 先根據(jù)題意 ,確定分段函數(shù) ,再利用條件語句寫出程序 . 第 71頁 精品課件 [解 ] 依題意 ,付款總額 y與標價 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
教學課件相關(guān)推薦
鄂ICP備17016276號-1