第1章 算法初步 1.4_第1頁
第1章 算法初步 1.4_第2頁
第1章 算法初步 1.4_第3頁
第1章 算法初步 1.4_第4頁
第1章 算法初步 1.4_第5頁
已閱讀5頁，還剩1頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、1.4算法案例課時目標通過三種算法案例：孫子剩余定理、輾轉(zhuǎn)相除法、利用二分法求方程的近似解，進一步體會算法的思想，提高邏輯思維能力和算法設(shè)計水平1“孫子問題”是求關(guān)于x，y，z的一次不定方程組_2歐幾里得輾轉(zhuǎn)相除法求兩個正整數(shù)a，b的最大公約數(shù)的步驟是:_.3利用“二分法”求方程f(x)0在區(qū)間a，b上的近似解的步驟為：S1_；S2若_：若_；若_；S3若_.一、填空題1對于下列等式：Int(10.01)10；Int(1)1；Int(5.2)5.其中正確的有_個2對下列不等式：Mod(2,3)3；Mod(3,2)2；Mod(2,3)1；Mod(3,2)1.成立的有_(寫出成立的等式的序號)3I

2、nt(0.35)_，Int(0.01)_，Int(0)_.41 037和425的最大公約數(shù)是_5如果a，b是整數(shù)，且ab0，rMod(a，b)，則a與b的最大公約數(shù)與下面的_相等(填寫正確答案的序號)r；b；br；b與r的最大公約數(shù)6已知a333，b24，則使得abqr(q，r均為自然數(shù)，且0rb)成立的q和r的值分別為_7下面的說法：若f(a)f(b)0(ab)，則方程f(x)0在區(qū)間(a，b)上一定沒有根連續(xù)不間斷的函數(shù)yf(x)，若f(a)f(b)0(ab)，則方程f(x)0在區(qū)間(a，b)上只有一個根其中不正確的說法有_個8用二分法求方程x220的近似根(誤差不超過0.001)的一個算法補充完整：S1令f(x)x22，因為f(1)0，所以設(shè)x11，x22；S2令m_，判斷f(m)是否為0，若f(m)0，則m即為所求；若否，則判斷_的符號；S3若_，則x1m；否則x2m；S4判斷_0，則x*(x0，b)，以x0代替af(a)f(x0)0，則x*(a，x0)，以x0代替b|ab|0|x1x2| 轉(zhuǎn)S29解S120485234；S28534217；S3341720.17是204與85的最大公約數(shù)10解流程圖：偽代碼：n1While Mod(n,6)4 orMod(n,10)8 orMod(n,9)4nn1End WhilePrint n11解12解圖象為 設(shè)h(

溫馨提示

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

評論

0/150

提交評論