算法與程序設計(vb)第一課2014

1、本學期課程設置本學期課程設置目標及考核方法目標及考核方法1.1.內(nèi)容：算法與程序設計內(nèi)容：算法與程序設計2.2.目標：高中目標：高中學業(yè)水平考試學業(yè)水平考試科目，提高重視科目，提高重視3.3.學業(yè)水平考試：學業(yè)水平考試：6 6月份筆試理論考試月份筆試理論考試課堂要求課堂要求上機上機必帶必帶：教材、筆：教材、筆上機上機禁帶禁帶：食品、飲料、手機及其電子設備：食品、飲料、手機及其電子設備上課時聽從老師指揮，禁止私自打游戲上課時聽從老師指揮，禁止私自打游戲遵守課堂紀律，按號就座，禁止串座和隨意走動遵守課堂紀律，按號就座，禁止串座和隨意走動保持機房安靜，維護機房衛(wèi)生保持機房安靜，維護機房衛(wèi)生按時完成作

2、業(yè)，按要求提交作業(yè)按時完成作業(yè)，按要求提交作業(yè)算法與程序設計算法與程序設計第一章第一章 如何用計算機解決問題如何用計算機解決問題P2-12如何用計算機解決問題如何用計算機解決問題 當我們用計算機解決問題時，首先要分析問題，然后根據(jù)問題的要求選擇合適的軟件。 如果現(xiàn)有的軟件能滿足我們的要求，我們會直接用這些軟件來完成任務。 例：學校財務處要制作一份工資表，工資表中許多數(shù)據(jù)，我們可以用Excel解決；學生要設計一個報刊設計，可以使用word； 有許多工作比較特殊，現(xiàn)有的軟件不能很好地完成，或者由于其他方面的原因無法使用，這就需要我們編寫程序來解決問題。計算機解決問題的步驟計算機解決問題的步驟分析問

3、題分析問題可采用建立數(shù)學模型數(shù)學模型的方式使問題變得更明確、易理解。 設計算法設計算法數(shù)學模型確定了應該“做什么”，接下來就要為它尋找一個“如何做”的算法。 編寫程序編寫程序用一種計算機能接受的程序設計語言來描述問題求解的算法。 調(diào)試程序調(diào)試程序查找和改正程序中存在的錯誤，使程序能順利地執(zhí)行，得出正確結果。算法的概念算法的概念農(nóng)夫過河問題農(nóng)夫過河問題 一個農(nóng)夫帶著一只狼，一只羊和一棵白菜過河。河邊只有一條船,由于船小,農(nóng)夫一次只能帶其中的一樣過河。如無人看管,狼要吃羊,羊要吃菜。問農(nóng)夫如何安排過河,才能使狼、羊、菜都安然無恙。第一步：第一步：渡過河去；渡過河去；第二步：第二步：劃船回來；劃船回

4、來；第三步：第三步：渡過河去；渡過河去；第四步：第四步：劃船回來；劃船回來；第五步：第五步：渡過河去；渡過河去；第六步：第六步：劃船回來；劃船回來；第七步：第七步：渡過河。渡過河。渡河的方法與步驟：渡河的方法與步驟： 一個籠子里有雞和兔，現(xiàn)在只知道里面一共有35個頭，94只腳，問雞和兔各有多少只？雞兔同籠問題雞兔同籠問題解方程組得：X2a-b/2，Yb/2-aX+Y=a2X+4Y=b設計算法設計算法 輸入a和b的值 求X=2a-b/2 求Y=b/2-a 輸出X，Y的值 結束算法：算法：解決問題的方法和步驟解決問題的方法和步驟。算法獨立于任何具體的程序設計語言，一個算法可以用多種程序設計語言來實

5、現(xiàn)。算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗點說，就是計算機解題的過程。在這個過程中，無論是形成解題思路還是編寫程序，都是在實施某種算法。前者是推理實現(xiàn)的算法，后者是操作實現(xiàn)的算法。算法是尼克勞斯算法是尼克勞斯.沃斯提出的，他指出：沃斯提出的，他指出：算法算法+數(shù)據(jù)結構數(shù)據(jù)結構=程序程序。算法不能單獨構成程序，。算法不能單獨構成程序，算法是程序設計的算法是程序設計的“靈魂靈魂”,它必它必須和數(shù)據(jù)結構合二為一）須和數(shù)據(jù)結構合二為一）算法的特征算法的特征1.1.有窮性有窮性: :一個算法必須保證執(zhí)行有限步之后結束；一個算法必須保證執(zhí)行有限步之后結束； 2.2.確切性確切性:

6、:算法的每一步驟必須有確切的定義；算法的每一步驟必須有確切的定義； 3.3.輸入輸入: :一個算法有一個算法有0 0個或多個輸入個或多個輸入，以刻畫運算對象，以刻畫運算對象的初始情況，所謂的初始情況，所謂0 0個輸入是指算法本身定出了初始個輸入是指算法本身定出了初始條件；條件； 4.4.輸出輸出: :一個算法有一個或多個輸出一個算法有一個或多個輸出，以反映對輸入，以反映對輸入數(shù)據(jù)加工后的結果。沒有輸出的算法是毫無意義的；數(shù)據(jù)加工后的結果。沒有輸出的算法是毫無意義的； 5.5.可行性可行性: :算法原則上能夠精確地運行，而且人們用算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成筆

7、和紙做有限次運算后即可完成 著名數(shù)學家華羅庚著名數(shù)學家華羅庚“燒水泡茶燒水泡茶” ” 算法二算法二第一步：燒水；第一步：燒水；第二步：燒水過程中，洗刷茶具；第二步：燒水過程中，洗刷茶具；第三步：水燒開后沏茶。第三步：水燒開后沏茶。算法一算法一第一步：燒水；第一步：燒水；第二步：水燒開后，洗刷茶具；第二步：水燒開后，洗刷茶具；第三步：沏茶。第三步：沏茶。設計一個軟件的步驟設計一個軟件的步驟開始分析問題設計算法編寫程序運行程序驗證結果問題解決 無無論論使用使用現(xiàn)現(xiàn)成的軟件解決問題，還是自己成的軟件解決問題，還是自己動動手編手編程解決問題，程解決問題，其實其實質質都是一樣的都是一樣的, ,現(xiàn)現(xiàn)有的計

8、有的計算機軟件同樣也經(jīng)算機軟件同樣也經(jīng)歷歷了這了這些些過程。過程。 其差別其差別在于，用程序設計解決問題在于，用程序設計解決問題需需要我們要我們親親自自動動手手設計軟件，設計軟件，而而使用使用現(xiàn)現(xiàn)成的軟件，是成的軟件，是別人別人已經(jīng)已經(jīng)給給我們設計好了的。我們設計好了的。算法的描述算法的描述 自然語言自然語言 流程圖流程圖 偽代碼偽代碼1 1、用自然語言來描述。、用自然語言來描述。人們?nèi)粘Ｉ钪惺褂玫恼Z言人們?nèi)粘Ｉ钪惺褂玫恼Z言 算法描述：算法描述：以以“韓信點兵問題韓信點兵問題” ” 為例：為例：算法分析：算法分析：自然語言自然語言例如：例如：“這個人連老張也不認識這個人連老張也不認識”。

9、意思之一：這個人不認識老張。意思之一：這個人不認識老張。意思之二：老張不認識這個人。意思之二：老張不認識這個人。 2 2、用流程圖來描述、用流程圖來描述流程圖3 3、用偽代碼描述算法。、用偽代碼描述算法。算法描述：算法描述： 使用偽代碼描述算法沒有嚴格的語法限制，書寫格式也比較自由，只要把意思表達清楚就可以了，它更側重于對算法本身的描述。 在偽代碼描述中，表示關鍵詞的語句一般用英文單詞，其他語句可以用英文語句，也可以用漢語語句。開始r=m除以n的余數(shù)輸入正整數(shù)m和nr=0輸出n的值結束m=n，n=r否是INPUT m，nr=m mod nDO WHILE r0 m=n n=r r=m mod

10、nLoopPRINT n1、圖形符號、圖形符號 在算法流程圖描述中表示在算法流程圖描述中表示( )A .處理或運算的功能處理或運算的功能 B .輸入輸出操作輸入輸出操作C .用來判斷條件是否滿足需求用來判斷條件是否滿足需求 D .算法的開始或結束算法的開始或結束2、以下哪個是算法的描述方法、以下哪個是算法的描述方法?( )A .流程圖描述法流程圖描述法 B.枚舉法枚舉法 C.順序法順序法 D.列表法列表法3.介于自然語言和計算機語言之間的一種算法描述是下介于自然語言和計算機語言之間的一種算法描述是下列哪個選項？（列哪個選項？（ ） A.偽代碼偽代碼 B.流程圖流程圖 C.高級語言高級語言 D.

11、VB 程序設計語言程序設計語言4.下列關于算法的特征描述下列關于算法的特征描述不正確不正確的是（的是（ ）。）。A.有窮性：算法必須在有限步之內(nèi)結束有窮性：算法必須在有限步之內(nèi)結束B.確定性：算法的每一步必須有確切的含義確定性：算法的每一步必須有確切的含義C.輸入：算法必須至少有一個輸入輸入：算法必須至少有一個輸入D.輸出：算法必須至少有一個輸出輸出：算法必須至少有一個輸出5.劉麗想幫她媽媽設計一個文件加密程序，制定了如下劉麗想幫她媽媽設計一個文件加密程序，制定了如下的工作過程，你認為最恰當?shù)氖牵ǖ墓ぷ鬟^程，你認為最恰當?shù)氖牵?）A、分析問題、編寫程序代碼、運行程序、得到答案、分析問題、編寫程序代碼、運行程序、得到答案B、分析問題、設計算法、編寫程序代碼、調(diào)試運行、分析問題、設計算法、編寫程序代碼、調(diào)試運行C、設計算法、編寫程序代碼、調(diào)試程序、得到答案、設計算法、編寫程序代碼、調(diào)試程序、得到答案D、分析問題、設計程序、編寫程序代碼、運行程序、分析問題、設計程序、編寫程序代碼、運行程序6.下面說法正確的是下面說法正確的是( )A.算法算法+數(shù)