算法與程序設(shè)計(jì)vb總結(jié)PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1 算法與程序設(shè)計(jì)算法與程序設(shè)計(jì)vb總結(jié)總結(jié) 第1頁(yè)/共34頁(yè) 第一章 如何用計(jì)算機(jī)解決問(wèn)題 P2-12 第2頁(yè)/共34頁(yè) ； 有許多工作比較特殊，現(xiàn)有的軟件不能很好地 完成，或者由于其他方面的原因無(wú)法使用，這就 需要我們編寫(xiě)程序來(lái)解決問(wèn)題。 第3頁(yè)/共34頁(yè) 第4頁(yè)/共34頁(yè) 第5頁(yè)/共34頁(yè) 一個(gè)農(nóng)夫帶著一只狼，一只羊和一棵白 菜過(guò)河。河邊只有一條船,由于船小,農(nóng)夫一 次只能帶其中的一樣過(guò)河。如無(wú)人看管,狼 要吃羊,羊要吃菜。問(wèn)農(nóng)夫如何安排過(guò)河,才 能使狼、羊、菜都安然無(wú)恙。 第6頁(yè)/共34頁(yè) 渡河的方法與步驟： 第7頁(yè)/共34頁(yè) 解方程組得：X2a-b/2，Yb/2-a X+Y=a

2、 2X+4Y=b 第8頁(yè)/共34頁(yè) 第9頁(yè)/共34頁(yè) 算法獨(dú)立于任何具體的程序設(shè)計(jì)語(yǔ)言，一個(gè)算法 可以用多種程序設(shè)計(jì)語(yǔ)言來(lái)實(shí)現(xiàn)。 算法是在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義 明確的規(guī)則。通俗點(diǎn)說(shuō)，就是計(jì)算機(jī)解題的過(guò)程。在 這個(gè)過(guò)程中，無(wú)論是形成解題思路還是編寫(xiě)程序，都 是在實(shí)施某種算法。前者是推理實(shí)現(xiàn)的算法，后者是 操作實(shí)現(xiàn)的算法。 算法是尼克勞斯.沃斯提出的，他指出：算法+數(shù)據(jù)結(jié)構(gòu)=程序。算法不能單獨(dú)構(gòu)成程序，算法是程序設(shè)計(jì)的“靈魂”,它必須和數(shù)據(jù)結(jié)構(gòu)合二為一） 第10頁(yè)/共34頁(yè) 1.有窮性:一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束； 2.確切性:算法的每一步驟必須有確切的定義； 3.輸入:

3、一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫(huà)運(yùn)算對(duì)象 的初始情況，所謂0個(gè)輸入是指算法本身定出了初始 條件； 4.輸出:一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入 數(shù)據(jù)加工后的結(jié)果。沒(méi)有輸出的算法是毫無(wú)意義的； 5.可行性:算法原則上能夠精確地運(yùn)行，而且人們用 筆和紙做有限次運(yùn)算后即可完成 第11頁(yè)/共34頁(yè) 算法二 第一步：燒水； 第二步：燒水過(guò)程中，洗刷茶具； 第三步：水燒開(kāi)后沏茶。 算法一 第一步：燒水； 第二步：水燒開(kāi)后，洗刷茶具； 第三步：沏茶。 第12頁(yè)/共34頁(yè) 設(shè)計(jì)一個(gè)軟件的步驟 開(kāi)始 分析問(wèn)題設(shè)計(jì)算法編寫(xiě)程序 運(yùn)行程序 驗(yàn)證結(jié)果 問(wèn)題解決 無(wú)論使用現(xiàn)成的軟件解決問(wèn)題，還是自己 動(dòng)手編程解決問(wèn)

4、題，其實(shí)質(zhì)都是一樣的,現(xiàn)有的 計(jì)算機(jī)軟件同樣也經(jīng)歷了這些過(guò)程。 其差別在于，用程序設(shè)計(jì)解決問(wèn)題需要我 們親自動(dòng)手設(shè)計(jì)軟件，而使用現(xiàn)成的軟件，是 別人已經(jīng)給我們?cè)O(shè)計(jì)好了的。 第13頁(yè)/共34頁(yè) 第14頁(yè)/共34頁(yè) 1、用自然語(yǔ)言來(lái)描述。 人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ) 言 第15頁(yè)/共34頁(yè) 算法描述： 以“韓信點(diǎn)兵問(wèn)題” 為例： 第16頁(yè)/共34頁(yè) 算法分析： 第17頁(yè)/共34頁(yè) 自然語(yǔ)言 第18頁(yè)/共34頁(yè) 例如 ： “這個(gè)人連老張也不認(rèn)識(shí)”。 意思之一：這個(gè)人不認(rèn)識(shí)老張。 意思之二：老張不認(rèn)識(shí)這個(gè)人。 第19頁(yè)/共34頁(yè) 2、用流程圖來(lái)描述 第20頁(yè)/共34頁(yè) 第21頁(yè)/共34頁(yè) 第22頁(yè)/共34

5、頁(yè) 3、用偽代碼描述算法。 第23頁(yè)/共34頁(yè) 第24頁(yè)/共34頁(yè) 第25頁(yè)/共34頁(yè) 開(kāi)始 r=m除以n的余數(shù) 輸入正整數(shù)m和n r=0 輸出n的值 結(jié)束 m=n，n=r 否 是 INPUT m，n r=m mod n DO WHILE r0 m=n n=r r=m mod n Loop PRINT n 第26頁(yè)/共34頁(yè) 1、圖形符號(hào) 在算法流程圖描述中表示( ) A .處理或運(yùn)算的功能 B .輸入輸出操作 C .用來(lái)判斷條件是否滿足需求 D .算法的開(kāi)始或結(jié)束 第27頁(yè)/共34頁(yè) 2、以下哪個(gè)是算法的描述方法?( ) A .流程圖描述法 B.枚舉法 C.順序法 D.列表法 第28頁(yè)/共3

6、4頁(yè) 3.介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的一種算法描述是 下列哪個(gè)選項(xiàng)？（ ） A.偽代碼 B.流程圖 C.高級(jí)語(yǔ)言 D.VB 程序設(shè)計(jì)語(yǔ)言 第29頁(yè)/共34頁(yè) 4.下列關(guān)于算法的特征描述不正確的是（ ）。 A.有窮性：算法必須在有限步之內(nèi)結(jié)束 B.確定性：算法的每一步必須有確切的含義 C.輸入：算法必須至少有一個(gè)輸入 D.輸出：算法必須至少有一個(gè)輸出 第30頁(yè)/共34頁(yè) 5.劉麗想幫她媽媽設(shè)計(jì)一個(gè)文件加密程序，制定了如 下的工作過(guò)程，你認(rèn)為最恰當(dāng)?shù)氖牵?） A、分析問(wèn)題、編寫(xiě)程序代碼、運(yùn)行程序、得到答案 B、分析問(wèn)題、設(shè)計(jì)算法、編寫(xiě)程序代碼、調(diào)試運(yùn)行 C、設(shè)計(jì)算法、編寫(xiě)程序代碼、調(diào)試程序、得到答案 D、分析問(wèn)題、設(shè)計(jì)程序、編寫(xiě)程序代碼、運(yùn)行程序 第31頁(yè)/共34頁(yè) 6.下面說(shuō)法正確的是( ) A.算法+數(shù)據(jù)結(jié)構(gòu)=程序 B.算法就是程序 C.數(shù)據(jù)結(jié)構(gòu)就是程序 D.算法包括