高二數(shù)學必修3 算法案例1 ppt

上傳人:沈*** 文檔編號:68054848 上傳時間:2022-04-01 格式:PPT 頁數(shù):11 大?。?92.50KB
收藏 版權(quán)申訴 舉報 下載
高二數(shù)學必修3 算法案例1 ppt_第1頁
第1頁 / 共11頁
高二數(shù)學必修3 算法案例1 ppt_第2頁
第2頁 / 共11頁
高二數(shù)學必修3 算法案例1 ppt_第3頁
第3頁 / 共11頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《高二數(shù)學必修3 算法案例1 ppt》由會員分享,可在線閱讀,更多相關(guān)《高二數(shù)學必修3 算法案例1 ppt(11頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、流 程 圖算法的描述算法自然語言順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸 語句偽 代 碼循環(huán)語句賦值語句條件語句入出中國剩余定理中國剩余定理 (孫子問題孫子問題)“孫子問題孫子問題”記載在記載在孫子算經(jīng)孫子算經(jīng)中,原文是:中,原文是:“今有物不知其數(shù),今有物不知其數(shù),三三數(shù)之剩二,五五數(shù)之剩三,七三三數(shù)之剩二,五五數(shù)之剩三,七七數(shù)之剩二,問物幾何?七數(shù)之剩二,問物幾何?” 孫子問題的現(xiàn)代數(shù)學描述孫子問題的現(xiàn)代數(shù)學描述“孫子問題孫子問題”相當于求關(guān)于相當于求關(guān)于x,y,z的方程組的方程組的正整數(shù)解。的正整數(shù)解。 273523zmymxm解題分析解題分析(1)如何依次檢索正整數(shù)?)如何依

2、次檢索正整數(shù)? (采用循環(huán)結(jié)構(gòu))(采用循環(huán)結(jié)構(gòu)) (2)該循環(huán)何時結(jié)束?)該循環(huán)何時結(jié)束? (找到滿足條件的整數(shù)為止)(找到滿足條件的整數(shù)為止) (3)一個正整數(shù))一個正整數(shù)m什么時候滿足方程?什么時候滿足方程? (m同時滿足被同時滿足被3除余除余2,被,被5除余除余3,被,被7除余除余2) 引入記號引入記號:m被被3除余除余2用符號表示為用符號表示為Mod(m,3)2;m被被5除余除余3用符號表示為用符號表示為Mod(m,5)3;m被被7除余除余3用符號表示為用符號表示為Mod(m,7)2 流程圖流程圖 偽代碼偽代碼 m 2While Mod (m,3)2 )2 or Mod (m,5)3

3、)3 or M or Mod (m,7)2)2 m m1End WhilePrint m例1 有3個連續(xù)的自然數(shù),其中最小的能被15整除,中間的能被17整除,最大的能被19整除,求滿足要求的一組三個連續(xù)的自然數(shù)。 分析:本題的其實就是求下面不定方程組的正整數(shù)解分析:本題的其實就是求下面不定方程組的正整數(shù)解. 15 ,117 ,219 .mxmymz 算法S1 取取m1;S2 當當m不能被不能被15整除,或整除,或m1不能被不能被17整除,或整除,或m 2不能被不能被19整除,則整除,則mm1,轉(zhuǎn),轉(zhuǎn)S2;否則輸;否則輸 出出m,m1,m2,算法結(jié)束,算法結(jié)束. 流程圖 m 1While Mod (m,15)2_)2_ or Mod (m1,17)0_ )0_ orM orMod (m2,19)0)0 m m1End WhilePrint m,m+1,m+2偽代碼偽代碼思考:以下偽代碼是否可行?思考:以下偽代碼是否可行? k1a15kWhile Mod(a1,17)0 or_ Mod(a2,19)0 kk1 a15kEnd While Print a,a1,a2本課小結(jié)本課小結(jié)1韓信點兵孫子問題的求解算法;韓信點兵孫子問題的求解算法; 2利用循環(huán)結(jié)構(gòu)實現(xiàn)整數(shù)的搜索;利用循環(huán)結(jié)構(gòu)實現(xiàn)整數(shù)的搜索; 3利用邏輯運算符利用邏輯運算符Or實現(xiàn)多條件的判斷。實現(xiàn)多條件的判斷。

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!

五月丁香婷婷狠狠色,亚洲日韩欧美精品久久久不卡,欧美日韩国产黄片三级,手机在线观看成人国产亚洲