算法及程序設(shè)計(jì)(vb)第一課2014

1、課堂要求課堂要求上機(jī)上機(jī)必帶必帶：教材、筆：教材、筆上機(jī)上機(jī)禁帶禁帶：食品、飲料、手機(jī)及其電子設(shè)備：食品、飲料、手機(jī)及其電子設(shè)備上課時(shí)聽從老師指揮，禁止私自打游戲上課時(shí)聽從老師指揮，禁止私自打游戲遵守課堂紀(jì)律，按號(hào)就座，禁止串座和隨意走動(dòng)遵守課堂紀(jì)律，按號(hào)就座，禁止串座和隨意走動(dòng)保持機(jī)房安靜，維護(hù)機(jī)房衛(wèi)生保持機(jī)房安靜，維護(hù)機(jī)房衛(wèi)生按時(shí)完成作業(yè)，按要求提交作業(yè)按時(shí)完成作業(yè)，按要求提交作業(yè)如何用計(jì)算機(jī)解決問題如何用計(jì)算機(jī)解決問題 當(dāng)我們用計(jì)算機(jī)解決問題時(shí)，首先要分析問題，然后根據(jù)問題的要求選擇合適的軟件。 如果現(xiàn)有的軟件能滿足我們的要求，我們會(huì)直接用這些軟件來完成任務(wù)。 例：學(xué)校財(cái)務(wù)處要制作一份工

2、資表，工資表中許多數(shù)據(jù)，我們可以用Excel解決；學(xué)生要設(shè)計(jì)一個(gè)報(bào)刊設(shè)計(jì)，可以使用word； 有許多工作比較特殊，現(xiàn)有的軟件不能很好地完成，或者由于其他方面的原因無法使用，這就需要我們編寫程序來解決問題。計(jì)算機(jī)解決問題的步驟計(jì)算機(jī)解決問題的步驟分析問題分析問題可采用建立數(shù)學(xué)模型數(shù)學(xué)模型的方式使問題變得更明確、易理解。 設(shè)計(jì)算法設(shè)計(jì)算法數(shù)學(xué)模型確定了應(yīng)該“做什么”，接下來就要為它尋找一個(gè)“如何做”的算法。 編寫程序編寫程序用一種計(jì)算機(jī)能接受的程序設(shè)計(jì)語(yǔ)言來描述問題求解的算法。 調(diào)試程序調(diào)試程序查找和改正程序中存在的錯(cuò)誤，使程序能順利地執(zhí)行，得出正確結(jié)果。農(nóng)夫過河問題農(nóng)夫過河問題 一個(gè)農(nóng)夫帶著一只

3、狼，一只羊和一棵白菜過河。河邊只有一條船,由于船小,農(nóng)夫一次只能帶其中的一樣過河。如無人看管,狼要吃羊,羊要吃菜。問農(nóng)夫如何安排過河,才能使狼、羊、菜都安然無恙。第一步：第一步：渡過河去；渡過河去；第二步：第二步：劃船回來；劃船回來；第三步：第三步：渡過河去；渡過河去；第四步：第四步：劃船回來；劃船回來；第五步：第五步：渡過河去；渡過河去；第六步：第六步：劃船回來；劃船回來；第七步：第七步：渡過河。渡過河。渡河的方法與步驟：渡河的方法與步驟： 一個(gè)籠子里有雞和兔，現(xiàn)在只知道里面一共有35個(gè)頭，94只腳，問雞和兔各有多少只？雞兔同籠問題雞兔同籠問題解方程組得：X2a-b/2，Yb/2-aX+Y=

4、a2X+4Y=b設(shè)計(jì)算法設(shè)計(jì)算法 輸入a和b的值 求X=2a-b/2 求Y=b/2-a 輸出X，Y的值 結(jié)束算法：算法：解決問題的方法和步驟解決問題的方法和步驟。算法獨(dú)立于任何具體的程序設(shè)計(jì)語(yǔ)言，一個(gè)算法可以用多種程序設(shè)計(jì)語(yǔ)言來實(shí)現(xiàn)。算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗點(diǎn)說，就是計(jì)算機(jī)解題的過程。在這個(gè)過程中，無論是形成解題思路還是編寫程序，都是在實(shí)施某種算法。前者是推理實(shí)現(xiàn)的算法，后者是操作實(shí)現(xiàn)的算法。算法是尼克勞斯算法是尼克勞斯.沃斯提出的，他指出：沃斯提出的，他指出：算法算法+數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)=程序程序。算法不能單獨(dú)構(gòu)成程序，。算法不能單獨(dú)構(gòu)成程序，算法是程序設(shè)

5、計(jì)的算法是程序設(shè)計(jì)的“靈魂靈魂”,它必它必須和數(shù)據(jù)結(jié)構(gòu)合二為一）須和數(shù)據(jù)結(jié)構(gòu)合二為一）算法的特征算法的特征1.1.有窮性有窮性: :一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束；一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束； 2.2.確切性確切性: :算法的每一步驟必須有確切的定義；算法的每一步驟必須有確切的定義； 3.3.輸入輸入: :一個(gè)算法有一個(gè)算法有0 0個(gè)或多個(gè)輸入個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象，以刻畫運(yùn)算對(duì)象的初始情況，所謂的初始情況，所謂0 0個(gè)輸入是指算法本身定出了初始個(gè)輸入是指算法本身定出了初始條件；條件； 4.4.輸出輸出: :一個(gè)算法有一個(gè)或多個(gè)輸出一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入，以反

6、映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的；數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的； 5.5.可行性可行性: :算法原則上能夠精確地運(yùn)行，而且人們用算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成筆和紙做有限次運(yùn)算后即可完成 著名數(shù)學(xué)家華羅庚著名數(shù)學(xué)家華羅庚“燒水泡茶燒水泡茶” ” 算法二算法二第一步：燒水；第一步：燒水；第二步：燒水過程中，洗刷茶具；第二步：燒水過程中，洗刷茶具；第三步：水燒開后沏茶。第三步：水燒開后沏茶。算法一算法一第一步：燒水；第一步：燒水；第二步：水燒開后，洗刷茶具；第二步：水燒開后，洗刷茶具；第三步：沏茶。第三步：沏茶。設(shè)計(jì)一個(gè)軟件的步

7、驟設(shè)計(jì)一個(gè)軟件的步驟開始分析問題設(shè)計(jì)算法編寫程序運(yùn)行程序驗(yàn)證結(jié)果問題解決 無無論論使用使用現(xiàn)現(xiàn)成的軟件解決問題，還是自己成的軟件解決問題，還是自己動(dòng)動(dòng)手編手編程解決問題，程解決問題，其實(shí)其實(shí)質(zhì)質(zhì)都是一樣的都是一樣的, ,現(xiàn)現(xiàn)有的計(jì)有的計(jì)算機(jī)軟件同樣也經(jīng)算機(jī)軟件同樣也經(jīng)歷歷了這了這些些過程。過程。 其差別其差別在于，用程序設(shè)計(jì)解決問題在于，用程序設(shè)計(jì)解決問題需需要我們要我們親親自自動(dòng)動(dòng)手手設(shè)計(jì)軟件，設(shè)計(jì)軟件，而而使用使用現(xiàn)現(xiàn)成的軟件，是成的軟件，是別人別人已經(jīng)已經(jīng)給給我們?cè)O(shè)計(jì)好了的。我們?cè)O(shè)計(jì)好了的。算法的描述算法的描述 自然語(yǔ)言自然語(yǔ)言 流程圖流程圖 偽代碼偽代碼1 1、用自然語(yǔ)言來描述。、用自

8、然語(yǔ)言來描述。人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言 算法描述：算法描述：以以“韓信點(diǎn)兵問題韓信點(diǎn)兵問題” ” 為例：為例：算法分析：算法分析：自然語(yǔ)言自然語(yǔ)言例如：例如：“這個(gè)人連老張也不認(rèn)識(shí)這個(gè)人連老張也不認(rèn)識(shí)”。 意思之一：這個(gè)人不認(rèn)識(shí)老張。意思之一：這個(gè)人不認(rèn)識(shí)老張。意思之二：老張不認(rèn)識(shí)這個(gè)人。意思之二：老張不認(rèn)識(shí)這個(gè)人。 2 2、用流程圖來描述、用流程圖來描述流程圖3 3、用偽代碼描述算法。、用偽代碼描述算法。算法描述：算法描述： 使用偽代碼描述算法沒有嚴(yán)格的語(yǔ)法限制，書寫格式也比較自由，只要把意思表達(dá)清楚就可以了，它更側(cè)重于對(duì)算法本身的描述。 在偽代碼描述中，表示關(guān)鍵詞的

9、語(yǔ)句一般用英文單詞，其他語(yǔ)句可以用英文語(yǔ)句，也可以用漢語(yǔ)語(yǔ)句。開始r=m除以n的余數(shù)輸入正整數(shù)m和nr=0輸出n的值結(jié)束m=n，n=r否是INPUT m，nr=m mod nDO WHILE r0 m=n n=r r=m mod nLoopPRINT n1、圖形符號(hào)、圖形符號(hào) 在算法流程圖描述中表示在算法流程圖描述中表示( )A .處理或運(yùn)算的功能處理或運(yùn)算的功能 B .輸入輸出操作輸入輸出操作C .用來判斷條件是否滿足需求用來判斷條件是否滿足需求 D .算法的開始或結(jié)束算法的開始或結(jié)束2、以下哪個(gè)是算法的描述方法、以下哪個(gè)是算法的描述方法?( )A .流程圖描述法流程圖描述法 B.枚舉法枚舉

10、法 C.順序法順序法 D.列表法列表法3.介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的一種算法描述是下介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的一種算法描述是下列哪個(gè)選項(xiàng)？（列哪個(gè)選項(xiàng)？（ ） A.偽代碼偽代碼 B.流程圖流程圖 C.高級(jí)語(yǔ)言高級(jí)語(yǔ)言 D.VB 程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)語(yǔ)言4.下列關(guān)于算法的特征描述下列關(guān)于算法的特征描述不正確不正確的是（的是（ ）。）。A.有窮性：算法必須在有限步之內(nèi)結(jié)束有窮性：算法必須在有限步之內(nèi)結(jié)束B.確定性：算法的每一步必須有確切的含義確定性：算法的每一步必須有確切的含義C.輸入：算法必須至少有一個(gè)輸入輸入：算法必須至少有一個(gè)輸入D.輸出：算法必須至少有一個(gè)輸出輸出：算法必須至少有一

11、個(gè)輸出5.劉麗想幫她媽媽設(shè)計(jì)一個(gè)文件加密程序，制定了如下劉麗想幫她媽媽設(shè)計(jì)一個(gè)文件加密程序，制定了如下的工作過程，你認(rèn)為最恰當(dāng)?shù)氖牵ǖ墓ぷ鬟^程，你認(rèn)為最恰當(dāng)?shù)氖牵?）A、分析問題、編寫程序代碼、運(yùn)行程序、得到答案、分析問題、編寫程序代碼、運(yùn)行程序、得到答案B、分析問題、設(shè)計(jì)算法、編寫程序代碼、調(diào)試運(yùn)行、分析問題、設(shè)計(jì)算法、編寫程序代碼、調(diào)試運(yùn)行C、設(shè)計(jì)算法、編寫程序代碼、調(diào)試程序、得到答案、設(shè)計(jì)算法、編寫程序代碼、調(diào)試程序、得到答案D、分析問題、設(shè)計(jì)程序、編寫程序代碼、運(yùn)行程序、分析問題、設(shè)計(jì)程序、編寫程序代碼、運(yùn)行程序6.下面說法正確的是下面說法正確的是( )A.算法算法+數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)=程