第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)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論