匯編語(yǔ)言程序設(shè)計(jì)斐波那契額數(shù)列課設(shè)報(bào)告冊(cè)

1、學(xué) 號(hào)： 課 程 設(shè) 計(jì)課程名稱 匯編語(yǔ)言程序設(shè)計(jì)設(shè)計(jì)題目求fibonacci數(shù)列前n項(xiàng)學(xué) 院計(jì)算機(jī)科學(xué)與技術(shù)專 業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班 級(jí)姓 名指導(dǎo)教師楊榮英2011年12月30日課程設(shè)計(jì)任務(wù)書學(xué)生姓名： 專業(yè)班級(jí)： 指導(dǎo)教師： 楊榮英 工作單位： 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 題目: 求fibonacci數(shù)列前n項(xiàng)初始條件：理論：完成了匯編語(yǔ)言程序設(shè)計(jì)課程，對(duì)微機(jī)系統(tǒng)結(jié)構(gòu)和80系列指令系統(tǒng)有了較深入的理解，已掌握了匯編語(yǔ)言程序設(shè)計(jì)的基本方法和技巧。實(shí)踐：完成了匯編語(yǔ)言程序設(shè)計(jì)的4個(gè)實(shí)驗(yàn)，熟悉了匯編語(yǔ)言程序的設(shè)計(jì)環(huán)境并掌握了匯編語(yǔ)言程序的調(diào)試方法。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作量及其技術(shù)要求

2、，以及說(shuō)明書撰寫等具體要求）進(jìn)一步理解和掌握較復(fù)雜程序的設(shè)計(jì)方法，掌握子程序結(jié)構(gòu)的設(shè)計(jì)和友好用戶界面的設(shè)計(jì)。具體的設(shè)計(jì)任務(wù)及要求：1） 輸入要求輸出的項(xiàng)數(shù)n；2） 在屏幕上輸出fibonacci數(shù)列的前n項(xiàng)；3） 程序采用子程序結(jié)構(gòu)，結(jié)構(gòu)清晰；4） 友好清晰的用戶界面，能識(shí)別輸入錯(cuò)誤并控制錯(cuò)誤的修改。在完成設(shè)計(jì)任務(wù)后，按要求撰寫課程設(shè)計(jì)說(shuō)明書；對(duì)課程設(shè)計(jì)說(shuō)明書的具體要求請(qǐng)見(jiàn)課程設(shè)計(jì)指導(dǎo)書。閱讀資料：1）ibmpc匯編語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)教程實(shí)驗(yàn)2.42）ibmpc匯編語(yǔ)言程序設(shè)計(jì)（第2版）例6.11時(shí)間安排：設(shè)計(jì)安排一周：周1、周2：完成系統(tǒng)分析及設(shè)計(jì)。周3、周4：完成程序調(diào)試，和驗(yàn)收。周5：撰寫

3、課程設(shè)計(jì)報(bào)告。指導(dǎo)教師簽名： 年 月 日系主任（或責(zé)任教師）簽名： 年 月 日1. 設(shè)計(jì)題目求fibonacci數(shù)列前n項(xiàng)2. 設(shè)計(jì)要求2.1設(shè)計(jì)說(shuō)明本程序主要是實(shí)現(xiàn)計(jì)算fibonacci數(shù)列的前n項(xiàng)并且顯示在屏幕上，因此在程序運(yùn)行中，首先要把fibonacci數(shù)列的前n項(xiàng)計(jì)算出來(lái)，這里的n有用戶輸入，計(jì)算機(jī)得到n值后會(huì)計(jì)算出數(shù)列，然后后程序會(huì)把得到的前n項(xiàng)顯示在屏幕上。2.2功能要求首先，我們需要輸入要求的fibonacci數(shù)列的項(xiàng)數(shù)。然后，系統(tǒng)把fibonacci數(shù)列前n項(xiàng)顯示在屏幕上。本程序采用數(shù)組來(lái)存儲(chǔ)fibonacci數(shù)列前n項(xiàng)。2.3原始條件及參數(shù)2.2.1首先，我是先輸入要求的f

4、ibonacci數(shù)列的項(xiàng)數(shù)，如下圖：1，1，2，3，5，8是輸入6后求得的fibonacci數(shù)列的前6項(xiàng)，最后通過(guò)屏幕打印出來(lái)。2.2.2參數(shù)在這個(gè)程序中，主要一個(gè)數(shù)組存放數(shù)據(jù)。3. 設(shè)計(jì)思路3.1設(shè)計(jì)方案及基本流程3.1.1在開(kāi)始編程時(shí)，對(duì)于fibonacci數(shù)列的實(shí)現(xiàn)，我們想到了數(shù)組，即用數(shù)組來(lái)存放數(shù)列，數(shù)組的項(xiàng)長(zhǎng)短是由輸入的n決定的，而不是事前計(jì)算好很長(zhǎng)的項(xiàng)，然后由n的大小來(lái)打印。3.1.2其次，在計(jì)算fibonacci數(shù)列的項(xiàng)的時(shí)候要考慮周到，當(dāng)輸入1或2的時(shí)候計(jì)算機(jī)也要能正確的顯示。3.1.3計(jì)算好數(shù)列的前n項(xiàng)后要正確的顯示在屏幕上，這里用逗號(hào)把各項(xiàng)分開(kāi)，看的時(shí)候能夠比較明了和清楚。

5、3.2程序框圖建立fibonacci數(shù)列的前n項(xiàng)并且打印到屏幕上。開(kāi)始保護(hù)堆棧，設(shè)置段寄存器為當(dāng)前值輸出提示文字并輸入n值n>2?屏幕打印數(shù)組值結(jié)束yn調(diào)用計(jì)算fibonacci數(shù)列子程序。利用公式f（n）=f（n-1）+f（n-2），計(jì)算的結(jié)果直接存入數(shù)據(jù)段的數(shù)組屏幕打印數(shù)組的前n 項(xiàng)置數(shù)組前2項(xiàng)為（1，1）4. 程序清單以下為完整的源程序。datareasegmentstring1db'please input the number: ',13,10,'$'string2db13,10,'here is:',13,10,'$&#

6、39;bufferdb4db?db4 dup(?)numberdb?mulfactdb1feidb254 dup(?)datareaendscodeareasegmentmainprocfarassumecs:codearea,ds:datareastart:pushdssubax,axpushaxmovax,datareamovds,axleadx,string1movah,09int21hleadx,buffermovah,0ahint21hcallconvertnummoval,numberleadx,string2movah,09int21hcallinit;moval,buffer+

7、1;andax,00ffh;movsi,axcalloutputfei;movfeisi+1,24h;leadx,fei;movah,09;int21hretmainendp;=convertnum proc nearpushbxmov si,buffer1and si,00ffhmov cx,simov mulfact,1mov bx,0next:mov al,buffersi+1;cmp al,'0'js exit;cmp al,'9'ja exitsub al,30hand ax,000fhmov dl,mulfactmul dladd bx,axmov

8、al,mulfactmov dl,10mul dlmov mulfact,axdec siloop nextmov number,blpopbxretconvertnumendp;=initprocnearmovcx,alandcx,00ffhandax,00ffhmovsi,1;andsi,00ffhmovfei+1,1movfei+2,1loop1:subcx,2cmpsi,cxjnbexitmovbl,0addbl,feisiaddbl,feisi+1movfeisi+2,blincsijmploop1exit:retinitendp;=outputfeiprocnearmovcl,nu

9、mberandcx,00ffhmovsi,0loop4:cmpsi,cxjzbreakmovax,feisi+1andax,00ffhcalloutputincsijmploop4break:retoutputfeiendp;=outputprocnearpushaxpushbxpushcxpushdxcmpax,100jlg2movbl,100divbladdal,30hmovbh,ahmovdl,almovah,2int21hmoval,bhcbwg2:cmpax,10jlg4movbl,10divblmovbh,ahaddal,30hmovdl,almovah,2int21hmoval,

10、bhcbwg4:addal,30hmovdl,almovah,2int21hmovdl,20hmovah,2int21hpopdxpopcxpopbxpopaxretoutputendpcodeareaendsendstart5. 運(yùn)行結(jié)果運(yùn)行的結(jié)果為fibonacci數(shù)列的前n項(xiàng)顯示在屏幕上，用逗號(hào)把各項(xiàng)分開(kāi)。5. 1當(dāng)輸入時(shí)，返回的結(jié)果。5. 2當(dāng)輸入2時(shí)，返回的結(jié)果5. 3當(dāng)輸入3時(shí)，返回的結(jié)果。5. 4當(dāng)輸入12時(shí)，返回的結(jié)果。6. 心得體會(huì)6.1 自我評(píng)價(jià)經(jīng)過(guò)幾天的努力工作，一個(gè)功能簡(jiǎn)單的小系統(tǒng)終于完成了。雖然不是很復(fù)雜，但是仍然有很大的成就感。這個(gè)小系統(tǒng)基本上完成了課程設(shè)計(jì)的要求，

11、能進(jìn)行fibonacci數(shù)列前n項(xiàng)的計(jì)算和顯示，但也有一些局限，比如說(shuō)界面并不是很好看，今后在這方面還需要做相應(yīng)的改進(jìn)。這是我個(gè)人對(duì)系統(tǒng)做的一些簡(jiǎn)單評(píng)價(jià)，也許還有更多的地方值得改進(jìn)，希望老師給予指出，今后會(huì)改進(jìn)的更好。6.2 心得體會(huì)及開(kāi)發(fā)感悟終于完成一個(gè)完整的小程序，我感到十分高興。感悟很多。在程序的制作過(guò)程中，遇到了很多意想不到的困難，自己一個(gè)人解決起來(lái)有很大的困難，于是也少不了同學(xué)的幫助，深刻體會(huì)到開(kāi)發(fā)程序不只是一兩個(gè)人就能很好的完成的，要大家互相幫助，共同探討問(wèn)題，才能更好的解決困難。對(duì)于本程序（求fibonacci數(shù)列前n項(xiàng)），表面上看去似乎很簡(jiǎn)單，但接下來(lái)遇到的困難就讓我不這么認(rèn)為了。首先數(shù)列的保存我想到了數(shù)列，可是本數(shù)列的前兩項(xiàng)都是1，怎么樣是的輸入1或2時(shí)能夠正確的顯示呢？這個(gè)問(wèn)題困饒了我很久，后來(lái)問(wèn)了一位同學(xué)才得到了比較好的解決辦法。在輸入n值的時(shí)候首先判斷它和2的大小關(guān)系，如果大于2，則定義數(shù)列前兩項(xiàng)為1，且執(zhí)行f(n)=f(n-1)+f(n-2)；如果n等于或小于2，則直接打印第一項(xiàng)或前兩項(xiàng)。最后，我覺(jué)得接到一個(gè)任務(wù)不能立刻就下手編程序，而是應(yīng)該先規(guī)劃一下程序，仔細(xì)列出框架和一些關(guān)鍵細(xì)節(jié)的實(shí)現(xiàn)方法，然后在編程，盲目的編寫程序只會(huì)讓以后的工作很難展開(kāi)，這些經(jīng)驗(yàn)必將對(duì)以后的學(xué)習(xí)起到重要的作用。