1、計算機解決問題的過程計算機是人腦的延伸，要研究計算機解決問題的過程，需要從人解決問題的過程談起。1.“韓信點兵”的故事相傳我國漢代有位大將軍叫韓信，他在點兵時讓士兵分別從13、15、17報數，然后報告各次的余數，這樣，就知道總共有多少士兵。然后韓信就憑這些數，可以求得這隊士兵的總人數。這個問題即著名的“韓信點兵”問題，又稱“鬼谷算”、“秦王暗點兵” 這里面有什么秘密呢？ 2.孫子算經中的題目 我國古代數學名著孫子算經中有“物不知數”的題目：今有物不知其數，三三數之剩2，五五數之剩3，七七數之剩2，問物幾何？ 請同學們開動腦筋，算算該“物”最少有幾個？看看能不能找出多種解決方法 2孫子算經中“有

2、物不知其數”問題的解答 1）篩法. 首先寫出“用3除余2”的數：2，5，8，11，14，17，20，23，26，29， 其中，“用5除余3”的數：8，23， 其中，“用7除余2”的數：23， 由此得到，23是最小的一個解。 至于下一個解是什么，要把“”寫出來才知道；實踐以后發現，是要費一點兒功夫的。 2）公倍數法 現在仿照上邊用過的“公倍數法”，設要求的數為 ，則依題意，得聯立方程組題：有物不知其數，三三數之剩a，五五數之剩b，七七數之剩c，問物幾何？答：解為， （ 的選取應使 ）.歌訣 明朝數學家程大位在算法統宗中把上式總結為一首通俗易懂的歌決： 三人同行七十稀，五樹梅花廿一枝， 七子團圓正

3、半月，除百零五便得知。 其中正半月是指15，這個口訣把3，5，7；70，21，15及105這幾個關鍵的數都總結在內了。詳細說，歌訣的含義是：用3除的余數乘70，5除的余數乘21，7除的余數乘15，相加后再減去（“除”當“減”講）105的適當倍數，就是要求的（最小）解了。 當然，解，不是唯一的，每差105，都是另一個解答，但如果結合實際問題，答案往往就是唯一的了。例如一隊士兵的大約人數，韓信應是知道的。總結：人解決問題的思路首先：觀察、分析問題，收集必要的信息，然后根據已有的知識、經驗進行判斷、推理、嘗試按一定的方法和步驟去解決問題。第二：解決同一個問題會有多種求解的方法。不同的方法有優劣之分。

4、第三：解決問題有時還要靠人的“頓悟”、“靈感”。能不能讓計算機來幫助我們解決問題呢？肯定地回答：能？如何用計算機解決問題計算機只懂得根據人的命令來執行相關的程序，而我們要編寫程序，首先要分析問題：對問題進行詳細地分析，通過分析，弄清楚已知條件下的初始狀態及要達到的目標，找出求解問題的方法和過程，并抽取出一個數學模型，形成算法;然后要設計算法：將這個數學模型連同它要處理的數據用計算機能識別的方式描述出來，使之成為計算機能處理的對象；最后，編寫程序：用程序設計語言設計出具體的問題求解過程，形成計算機程序，這樣，計算機就會按照我們給定的指令一條一條地進行處理了。如何用計算機解決問題設計一個軟件的步驟

5、是：開始分析問題設計算法編寫程序運行程序驗證結果問題解決無論使用現成的軟件解決問題，還是自己動手編程解決問題，其實質都是一樣的：現有的計算機軟件同樣也經歷了這些過程，其差別在于，用程序設計解決問題需要我們親自動手設計軟件，而使用現成的軟件，是別人已經給我們設計好了的。計算機程序( ComputerProgram)就是指示計算機如何去解決問題或完成任務的一組可執行的指令。程序設計(Program Design)就是尋求解決問題的方法，并將其實現步驟編寫成計算機可以執行的程序的過程。程序設計語言( ProgramLanguage)泛指一切用于書寫計算機程序的語言。注意：程序設計語言和計算機語言(C

6、omputerLanguage)是兩個不同的概念，程序設計語言是一種重要的計算機語言。實踐1 農夫的故事一個農夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農夫只能帶一樣東西。當農夫在場的時候，這三樣東西相安無事。一旦農夫不在，狼會吃羊，羊會吃菜。請設計一個算法，使農夫能安全地將這三樣東西帶過河。對于同一個問題，解決方法是否只有一種？過河步驟：1、農夫帶羊過河2、農夫回來3、把狼帶過河4、把羊帶回來5、帶蔬菜過河6、農夫回來7、把羊帶過河解一：解二：1、農夫帶羊過河2、農夫回來3、帶蔬菜過河4、把羊帶回來5、把狼帶過河6、農夫回來7、把羊帶過河演示課件實踐2：“韓信分油”的算術游戲：“3斤葫蘆、7斤罐、10斤油簍分一半”，就是用3斤、7斤和1