1、算法與程序設(shè)計,當你學習信息技術(shù)并試圖用計算機解決問題的時候， 是否感嘆過計算機的無窮魅力？是否想過為什么計算機 能按照我們的意圖一步一步完成復雜的任務(wù)呢？算法 與程序設(shè)計這門課將幫助我們揭開計算機神秘的面紗。 通過學習，我們不僅能知道平時使用的軟件都是怎么來 的，還能從計算機語言層面上了解計算機能做什么，是 如何工作的，知道軟件背后的設(shè)計過程，甚至我們自己 也能設(shè)計出優(yōu)秀的計算機軟件。,第一章 如何用計算機解決問題,人類發(fā)明了計算機，用計算機來模擬人類大腦的活 動，從這個意義上說，計算機延伸了人類的大腦，因此， 計算機也被稱為“電腦”。 大家都知道人腦解決問題一般是按照下列思路進行 的：首先

2、觀察、分析問題，收集必要的信息，然后根據(jù) 已有的知識、經(jīng)驗進行判斷、推理，嘗試按一定的方法 和步驟去解決問題。,雖然計算機被稱為“電腦”，但它和人腦解決問題還 是有本質(zhì)區(qū)別的， 它是一種高級計算工具，解決問題需 要經(jīng)歷分析問題、確定算法、編程求解等基本過程：,這里提到算法，算法是一個什么概念呢？簡單的說， 算法就是解決問題的方法和步驟。,一個算法應(yīng)該具有以下五個重要的特征。1.有窮性： 一個算法必須保證執(zhí)行有限步驟之后結(jié)束；2.確切性： 算法的每一步驟必須有確切的含義；3.輸入：一個算法有0個或多個輸入，以刻畫運算對象的初 始情況，所謂0個輸入是指算法本身定出了初始條件；4.輸出：一個算法有一

3、個或多個輸出，以反映對輸入數(shù)據(jù)加 工后的結(jié)果。沒有輸出的算法是毫無意義的； 5.可行性： 算法原則上能夠精確地運行，而且人們用筆和紙 做有限次運算后即可完成。,例：“鬼谷算” 今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七 七數(shù)之余二，問物幾何？,確定一最笨的解題方法：從一開始逐個數(shù)驗證。,找到算法之后不能只是自己心知肚明，還需要準確、 具體地將它描述出來，這樣才能進行下一步編寫程序供計 算機執(zhí)行。算法一般用自然語言、流程圖和偽代碼進行描 述。,Step2：如果N被3、5、7整除后的余數(shù)分別為2、3、2， 則輸出N的值，轉(zhuǎn)Step4,Step3：將N的值加1，轉(zhuǎn)Step2,Step4：結(jié)束程序,用自然語言雖然通俗易懂，但缺乏直觀性和簡潔性，并且 容易產(chǎn)生歧義，例如，“張先生對李先生說他的孩子考上了 大學 ?！?2.用流程圖描述算法,流程圖也稱程序框圖，是算法的一種圖形化表示方法。,Y,3.用代碼,偽代碼是介于自然語言和計算機程序語言之間的一種 算法描述。在偽代碼描述中，表示關(guān)鍵詞的語句一般用英 文單詞,Dim N As Integer N=1 DO IF （ N Mod 3=2 ）AND（ N Mod