高中數(shù)學：1.4算法案例蘇教必修3_第1頁
高中數(shù)學：1.4算法案例蘇教必修3_第2頁
高中數(shù)學：1.4算法案例蘇教必修3_第3頁
高中數(shù)學：1.4算法案例蘇教必修3_第4頁
高中數(shù)學：1.4算法案例蘇教必修3_第5頁
已閱讀5頁，還剩9頁未讀， 繼續(xù)免費閱讀

付費下載

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

算法案例21.4.已學過的偽代碼中的幾種基本算法語句:(1)賦值語句:變量←表達式或變量或常數(shù)．(2)輸入語句:Reada,b(3)輸出語句:(4)條件語句:Printa,bIfAThen

B

Else

CEndIf復習.當型語句:Whilep循環(huán)體Endwhile直到型語句:Do循環(huán)體Until

pEndDo循環(huán)語句偽代碼中的:pAYNpAYN.當循環(huán)的次數(shù)已經(jīng)確定，可用“For”語句表示．“For”語句偽代碼格式：ForIFrom“初值”To“終值”step“步長”

……EndFor.35915在小學，我們學過求兩個正整數(shù)的最大公約數(shù)的方法，先用兩個數(shù)公有的質(zhì)因數(shù)連續(xù)去除，一直到所得的商是互質(zhì)數(shù)為止，然后把所以的除數(shù)乘起來，例如，求18與30的最大共約數(shù)：183023所以，18與30的最大共約數(shù)是：2×3=6.引入.

寫出求兩個正整數(shù)a,b(a>b)

的最大公約數(shù)的一個算法案例2

.公元前3世紀，歐幾里得在《原本》第七篇中介紹了求兩個正整數(shù)a,b(a>b)的最大公約數(shù)的方法，即求出一列數(shù)：這列數(shù)從第三項開始，每一項都是前兩項相除所得的余數(shù)，余數(shù)為0的前一項rn,即是a和b的最大公約數(shù)。這種方法稱為“歐幾里得輾轉(zhuǎn)相除法”.輾轉(zhuǎn)相除法例1用輾轉(zhuǎn)相除法求a=204和b=85的最大公約數(shù)。分析：因此，204與85的最大公約數(shù)是r2=17..歐幾里得輾轉(zhuǎn)相除法找出a,b的最大公約數(shù)的步驟是:（1）計算a÷b的余數(shù)r,若r=0,則b為a,b的最大公約數(shù)；（2）若r≠0,則把前面的除數(shù)b作為新的被除數(shù),把余數(shù)r作為新的除數(shù),繼續(xù)運算,直到余數(shù)為0,此時的除數(shù)即為a,b的最大公約數(shù)..求a,b(a>b)的最大公約數(shù)的算法為：S1輸入兩個正整數(shù)a,b;S2如果Mod(a,b)≠0,那么轉(zhuǎn)S3,否則轉(zhuǎn)S6;S3r←Mod(a,b)

;S4a←b;S5b←r,轉(zhuǎn)S2;S6輸出b..r←MOD(a,b)a←bb←rr=0是否Reada,bWhileMod(a,b)≠0r←Mod(a,b)a←bb←rEndWhilePrintbEnd流程圖與偽代碼.回顧反思

輾轉(zhuǎn)相除法是當大數(shù)被小數(shù)除盡時，結束除法運算，較小的數(shù)就是最大公約數(shù)．求三個以上(含

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論