41編制計算機程序解決問題教案-資料下載頁
2025-04-16 12:12本頁面
【正文】 A，B，C，那么由題意，可得方程組：3A+2=S5B+3=S7C+2=S古代數(shù)學解法：在我國古代的數(shù)學著作《孫子算經(jīng)》中，對這個問題也做了非常詳細的研究，并總結(jié)了解題的方法：三人同行七十（70）稀，五樹梅花廿一（21）枝，七子團圓正半月（15），余百零五（105）便得知意思是說，把除以7所得的余數(shù)，分別乘以70、215，加起來的和再減去105的倍數(shù)，所得的差小于105時就是我們所求的這個數(shù)了。如本題：270+321+215=233233105*2=23這個就是著名的“中國剩余定理”，同學們，你們知道這種解法的原理嗎？“中國剩余定理”詳解在百度文庫中有很多資料，要求每個同學課后閱讀并理解。循環(huán)測試法就是從數(shù)字9開始，去測試能否同時滿足三個條件：除以3，余數(shù)為2；除以5，余數(shù)為3；除以7，余數(shù)也為2，如果不能，則把當前測試的數(shù)加1后，再測試，一直找到答案。此方法雖然冗余繁雜，如果人工計算，要花費比較長的時間，但也可以找到答案。其實這種有點“愚笨”的方法，我們完全可以借助計算機來幫我們完成測試計算過程。我們知道計算機最大的優(yōu)勢就是計算速度非?？?，利用這種方法，計算機很快就可以幫我們找到答案。計算機程序算法① S＝9 ②判斷：S除以3余S除以5余S除以7余2是否同時成立，如果同時成立那么S就是解，輸出解S的值，程序結(jié)束；否則，轉(zhuǎn)③③ S加1，轉(zhuǎn)②重復這個判斷過程。像這種算法我們一般稱作“窮舉法”?！揪帉懗绦颉扛鶕?jù)這個算法，我們可以利用VB語音編寫程序解決問題。教師把課前已經(jīng)編寫好的程序用VB編程環(huán)境打開，解釋每個語句的作用。Dim s As Integer ‘定義一個整型變量Ss = 9 ‘賦值9給變量sWhile (s Mod 3 2) Or (s Mod 5 3) Or (s Mod 7 2) ‘判斷三個條件,是否滿足要求 s = s + 1 ‘ 如果不滿足,變量s加1Wend ‘結(jié)束while循環(huán)Print 韓信最少有 amp。 s amp。 個兵 ‘輸出打印結(jié)果
教學教案相關(guān)推薦
鄂ICP備17016276號-1