算法案例－－中國剩余定理[上學(xué)期]江蘇教育版-資料下載頁
2024-11-09 00:36本頁面
【導(dǎo)讀】1．知識技能通過案例孫子不知數(shù)問題的解決，理解掌握其算法，思想，提高邏輯思維能力和算法設(shè)計水平。其過程，然后研讀例題算法，體會其中算法思想，利用其解決具體問題。心、進取心，品格高尚的人，樹立遠大理想和目標。用流程圖和相應(yīng)的偽代碼表述中國剩余定理相應(yīng)題目的算法。這方程組怎么解呢？2．Mod(m,3)在VB中用mMod3表示；4．VB程序中使用了符號“_”表示下一行和該行是一個完整的語句。除，中間的能被17整除，最大的能被19整除，求滿足要求的一組三個連續(xù)的自然數(shù)。一個數(shù)被3除余2，被7除余4，被9除余5，2．利用循環(huán)結(jié)構(gòu)實現(xiàn)整數(shù)的搜索；
【正文】 , 15)≠0 或 Mod(m+1, 17)≠0 或 Mod(m+2 19)≠0 m← m + 1 End While Print m,m+1,m+2 ? 偽代碼 N Y 輸出 m,m+1,m+2 Mod(m, 15)≠0 m← m + 1 m←1 或 Mod(m+1,17)≠0 或 Mod(m+2,19)≠0 ? 流程圖 四、練習(xí) : 一個數(shù)被 3除余 2，被 7除余 4，被 9除余 5， 求滿足條件的最小的正整數(shù)。 五、小結(jié)： 1．孫子不知數(shù)問題的求解算法 — 中國剩余定理 ； 2．利用循環(huán)結(jié)構(gòu)實現(xiàn)整數(shù)的搜索； 六、作業(yè) P34 復(fù)習(xí)題 9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1