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

1、會(huì)計(jì)學(xué)1算法算法(sun f)與程序設(shè)計(jì)與程序設(shè)計(jì)vb第一頁，共35頁。第1頁/共34頁第二頁，共35頁。第一章第一章 如何如何(rh)用計(jì)算機(jī)解決問用計(jì)算機(jī)解決問題題P2-12第2頁/共34頁第三頁，共35頁。； 有許多工作比較特殊，現(xiàn)有的軟件(run jin)不能很好地完成，或者由于其他方面的原因無法使用，這就需要我們編寫程序來解決問題。第3頁/共34頁第四頁，共35頁。第4頁/共34頁第五頁，共35頁。第5頁/共34頁第六頁，共35頁。 一個(gè)農(nóng)夫帶著一只狼，一只羊和一棵白菜過河。河邊只有一條船,由于船小,農(nóng)夫一次只能帶其中的一樣過河。如無人看管,狼要吃羊,羊要吃菜。問農(nóng)夫如何(rh)安排

2、過河,才能使狼、羊、菜都安然無恙。第6頁/共34頁第七頁，共35頁。渡河的方法渡河的方法(fngf)與步驟：與步驟：第7頁/共34頁第八頁，共35頁。解方程組得：X2a-b/2，Yb/2-aX+Y=a2X+4Y=b第8頁/共34頁第九頁，共35頁。第9頁/共34頁第十頁，共35頁。算法獨(dú)立于任何具體的程序設(shè)計(jì)語言，一個(gè)算法可以(ky)用多種程序設(shè)計(jì)語言來實(shí)現(xiàn)。算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗點(diǎn)說，就是計(jì)算機(jī)解題的過程。在這個(gè)過程中，無論是形成(xngchng)解題思路還是編寫程序，都是在實(shí)施某種算法。前者是推理實(shí)現(xiàn)的算法，后者是操作實(shí)現(xiàn)的算法。算法是尼克勞斯.沃斯

3、提出的，他指出：算法+數(shù)據(jù)結(jié)構(gòu)=程序。算法不能單獨(dú)構(gòu)成程序，算法是程序設(shè)計(jì)的“靈魂”,它必須和數(shù)據(jù)結(jié)構(gòu)合二為一）第10頁/共34頁第十一頁，共35頁。1.有窮性:一個(gè)算法必須保證執(zhí)行有限步之后結(jié)束； 2.確切性:算法的每一步驟必須有確切的定義； 3.輸入(shr):一個(gè)算法有0個(gè)或多個(gè)輸入(shr)，以刻畫運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入(shr)是指算法本身定出了初始條件； 4.輸出:一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入(shr)數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的； 5.可行性:算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成 第11頁/共34頁第十二頁，共35頁

4、。算法(sun f)二第一步：燒水；第二步：燒水過程中，洗刷茶具；第三步：水燒開后沏茶。算法(sun f)一第一步：燒水；第二步：水燒開后，洗刷茶具；第三步：沏茶。第12頁/共34頁第十三頁，共35頁。設(shè)計(jì)一個(gè)(y )軟件的步驟開始(kish)分析(fnx)問題設(shè)計(jì)算法編寫程序運(yùn)行程序驗(yàn)證結(jié)果問題解決 無論使用現(xiàn)成的軟件解決問題，還是自己動(dòng)手編程解決問題，其實(shí)質(zhì)都是一樣的,現(xiàn)有的計(jì)算機(jī)軟件同樣也經(jīng)歷了這些過程。 其差別在于，用程序設(shè)計(jì)解決問題需要我們親自動(dòng)手設(shè)計(jì)軟件，而使用現(xiàn)成的軟件，是別人已經(jīng)給我們?cè)O(shè)計(jì)好了的。第13頁/共34頁第十四頁，共35頁。第14頁/共34頁第十五頁，共35頁。1、用

5、自然語言來描述(mio sh)。人們(rn men)日常生活中使用的語言 第15頁/共34頁第十六頁，共35頁。算法(sun f)描述：以“韓信點(diǎn)兵問題(wnt)” 為例：第16頁/共34頁第十七頁，共35頁。算法(sun f)分析：第17頁/共34頁第十八頁，共35頁。自然語言第18頁/共34頁第十九頁，共35頁。例如(lr)：“這個(gè)(zh ge)人連老張也不認(rèn)識(shí)”。 意思(y s)之一：這個(gè)人不認(rèn)識(shí)老張。意思(y s)之二：老張不認(rèn)識(shí)這個(gè)人。 第19頁/共34頁第二十頁，共35頁。2、用流程圖來描述(mio sh)第20頁/共34頁第二十一頁，共35頁。第21頁/共34頁第二十二頁，共35

6、頁。第22頁/共34頁第二十三頁，共35頁。3、用偽代碼(di m)描述算法。第23頁/共34頁第二十四頁，共35頁。第24頁/共34頁第二十五頁，共35頁。第25頁/共34頁第二十六頁，共35頁。開始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 n第26頁/共34頁第二十七頁，共35頁。1、圖形符號(hào) 在算法流程圖描述中表示( )A .處理或運(yùn)算的功能 B .輸入輸出操作(cozu)C .用來判斷條件是否滿足需求 D .算法的開始或結(jié)束第27頁/共34頁第

7、二十八頁，共35頁。2、以下哪個(gè)是算法(sun f)的描述方法?( )A .流程圖描述法 B.枚舉法 C.順序法 D.列表法第28頁/共34頁第二十九頁，共35頁。3.介于自然語言和計(jì)算機(jī)語言之間的一種(y zhn)算法描述是下列哪個(gè)選項(xiàng)？（ ） A.偽代碼 B.流程圖 C.高級(jí)語言 D.VB 程序設(shè)計(jì)語言第29頁/共34頁第三十頁，共35頁。4.下列關(guān)于(guny)算法的特征描述不正確的是（ ）。A.有窮性：算法必須在有限步之內(nèi)結(jié)束B.確定性：算法的每一步必須有確切的含義C.輸入：算法必須至少有一個(gè)輸入D.輸出：算法必須至少有一個(gè)輸出第30頁/共34頁第三十一頁，共35頁。5.劉麗想幫她媽媽

8、設(shè)計(jì)一個(gè)文件加密程序，制定(zhdng)了如下的工作過程，你認(rèn)為最恰當(dāng)?shù)氖牵?）A、分析問題、編寫程序代碼、運(yùn)行程序、得到答案B、分析問題、設(shè)計(jì)算法、編寫程序代碼、調(diào)試運(yùn)行C、設(shè)計(jì)算法、編寫程序代碼、調(diào)試程序、得到答案D、分析問題、設(shè)計(jì)程序、編寫程序代碼、運(yùn)行程序第31頁/共34頁第三十二頁，共35頁。6.下面(xi mian)說法正確的是( )A.算法+數(shù)據(jù)結(jié)構(gòu)=程序B.算法就是程序C.數(shù)據(jù)結(jié)構(gòu)就是程序D.算法包括數(shù)據(jù)結(jié)構(gòu)第32頁/共34頁第三十三頁，共35頁。7.以下問題中最適合(shh)用計(jì)算機(jī)編程處理的是（ ） 。A.制定本學(xué)期的學(xué)習(xí)計(jì)劃B.計(jì)算正方形的周長C.創(chuàng)作一首歌曲D.求1000以內(nèi)的所有素?cái)?shù)第33頁/共34頁第三十四頁，共35頁。NoImage內(nèi)容(nirng)總結(jié)會(huì)計(jì)學(xué)。第2頁/共34頁。學(xué)生要設(shè)計(jì)一個(gè)報(bào)刊設(shè)計(jì)，可以使用word。河邊只有一條船,由于船小,農(nóng)夫一次只能帶其中的一樣過河。如無人看管,狼要吃羊,羊要吃菜。解方程組得：X2a-b/2，Y