用電腦解數學題目 有甲、乙兩個鐘,甲每25分鐘響一次,乙每30分鐘響一次,已知第一次同時響是在上午8時30分,請問第二次同時響是在何時? 分解問題: 兩個整數的公倍數有無限多個,其中最小的就稱為最小公倍數。 找出規律: 要找出第二次同時響的時間,所以是要找出最小公倍數。 抽象化: 用X(未知數)來代表所求的最小公倍數。 歸納: 範圍只限定整數部份。 (可以用短除法求出兩個收共同的質因數,再將這些共同的質因數和其他非共同的 質因數相乘,所得到的結果就是它們的最小公倍數。) (互質的兩個數,它們的最小公倍數就是這兩個數的乘積。) 設計演算法: 找出兩個數的共同因數,再去乘以其他非共同因數的演算法的流程。 設計演算流程,可以用流程圖幫助思考。 一.先畫出流程圖: 流程圖主要用意,是讓我們可以更加了解題目的意恩,透過流程圖,可以把要做的步驟,一步一步變成電腦解題的方式。 二.撰寫程式碼: 依照所劃出的流程圖,請電腦來幫我們解這個題目。 1. 輸入題目資料: 除了輸入題目提供的資料外,還需要比對輸入的資料跟題目是否一樣,一樣的話顯示出來,不一樣的話要重新輸入,直到輸入正確為止。 有可能要請電腦記憶下來輸入的資料,是否需要用到"變數"這個功能?或 者有其他方法可以代替? 程式碼如下: 在這個題目,設定了一些變數 很多變數都有一個中文名稱,應該很容易懂意思,其中有一個i,是一個計數功能,沒有任何意義,在電腦程式設計上,習慣上以i表示 2.計算最小公倍數: 電腦的計算方式,跟我們在課堂上所學習的方式是不一樣的,所以我們要想辦法把計...
留言
張貼留言