資源描述:
《超長整型數(shù)據(jù)的存儲(chǔ)與計(jì)算課程設(shè)計(jì)說明書.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、摘要計(jì)算機(jī)的一個(gè)重要功能是進(jìn)行科學(xué)計(jì)算,在科學(xué)研究和工程計(jì)算里.經(jīng)常會(huì)遇到一些很大的整數(shù)的計(jì)算問題,這些整數(shù)的計(jì)算沒有辦法利用普通的微機(jī)直接用現(xiàn)有程序設(shè)計(jì)語言中的整數(shù)類型進(jìn)行存儲(chǔ)和計(jì)算,這樣就給研究工作帶來了障礙。因此為解決超長整數(shù)的存儲(chǔ)與運(yùn)算設(shè)計(jì),本人提出了自己的解決方案,采用字符串,數(shù)組對(duì)超長整數(shù)進(jìn)行存儲(chǔ),即把處理數(shù)值改為處理字符串,因?yàn)樽址疀]有長度限制,且字符串中的每一個(gè)字符正好可以對(duì)應(yīng)超長整數(shù)中的一位數(shù)字,把超長整數(shù)的加減乘除,轉(zhuǎn)化為字符串的加減乘除。用數(shù)組對(duì)超長整數(shù)進(jìn)行存儲(chǔ).其優(yōu)點(diǎn)是進(jìn)行運(yùn)算的時(shí)候比較方便。設(shè)計(jì)方案提出后,本文實(shí)現(xiàn)了這個(gè)超長整型數(shù)據(jù)的
2、存儲(chǔ)與運(yùn)算程序,并對(duì)其進(jìn)行了測試,系統(tǒng)各項(xiàng)性能均達(dá)到了預(yù)期水平。本文的最后對(duì)該程序進(jìn)行了詳細(xì)的演示。關(guān)鍵詞:超長整數(shù);字符串;數(shù)組AbstractOneoftheimportantfunctionsofcomputerisscientificcomputing,inscientificresearchandengineeringcalculation.Oftenencounteredsomebigintegercalculationproblem,thecalculationofintegerswithoutmethodusingcommonmicrocompu
3、tersdirectlybytheintegerprogramminglanguageisexistingtypesofstorageandcalculation,thisresearchworktobringabarrier.Solongintegersolutionsforthestorageandoperation,Iputforwarditsowndesignsolutions,usingstringarrayoflongintegers,store,theprocessingwithnumericalinstead,becausethestringst
4、ringlength,andnotjustineachcharacterstringscanbeoneofthecorrespondingultra-longintegernumber,thelongintegers,add,subtract,multiplyanddivideintoastringofadd,subtract,multiplyanddivide.Useoflongintegerarraystores.Theadvantagesofcomputingiseasier.Afterthedesign,thispaperrealizedthelongi
5、ntegerdatastorageandoperationprocedures,andanalysesthetestingsystem,variousperformancecanachievethedesiredlevel.Basedonthisprogramattheendofthedetailedpresentation.Keywords:longinteger;string;array目錄第一章緒論11.1課題背景11.2課題簡介11.3編寫目的11.4課程意義1第二章設(shè)計(jì)簡介及設(shè)計(jì)方案論述22.1程序分析22.2程序設(shè)計(jì)22.2.1數(shù)據(jù)的接收與存儲(chǔ)22.
6、2.2計(jì)算結(jié)果位數(shù)的確定22.2.3進(jìn)位處理和借位處理32.2.4商和余數(shù)的求法4第三章詳細(xì)設(shè)計(jì)53.1超長整型數(shù)據(jù)的接收與存儲(chǔ)53.2超長整數(shù)加法運(yùn)算53.3超長整數(shù)減法運(yùn)算63.4超長整數(shù)乘法運(yùn)算63.5超長整數(shù)的整除、求余運(yùn)算7第四章設(shè)計(jì)結(jié)果及分析104.1基本界面104.2運(yùn)行過程104.3數(shù)據(jù)存儲(chǔ)運(yùn)算范圍10總結(jié)11致謝12參考文獻(xiàn)13附錄14第一章緒論1.1課題背景隨著計(jì)算機(jī)在全球范圍內(nèi)日益普及,當(dāng)今社會(huì)正快速向信息化社會(huì)前進(jìn),由于計(jì)算機(jī)具有運(yùn)算速度快,計(jì)算精度高的特點(diǎn),許多過去由人來完成的煩瑣、復(fù)雜的數(shù)學(xué)計(jì)算,現(xiàn)在都可以由計(jì)算機(jī)來代替,人可以從計(jì)算
7、中解放出來,做更具有創(chuàng)造性的工作。1.2課題簡介在C語言和VB中對(duì)于有符號(hào)的長整型數(shù)據(jù)的范圍是-2147483648到2147483647之間,本設(shè)計(jì)是對(duì)超過這個(gè)范圍的整數(shù)(以下簡稱超長整數(shù))設(shè)計(jì)其存儲(chǔ)方法和運(yùn)算。(1)請(qǐng)?jiān)O(shè)計(jì)單個(gè)超長整數(shù)的絕對(duì)值最大值是10101-1,兩個(gè)超長整數(shù)運(yùn)算后的結(jié)果值的絕對(duì)值最大不超過(10101-1)×(10101-1)。(2)分別編寫對(duì)兩個(gè)超長整數(shù)進(jìn)行加、減、乘、整除、求余運(yùn)算的函數(shù)。(3)程序運(yùn)行時(shí)可以對(duì)從鍵盤輸入的兩個(gè)超長整數(shù)進(jìn)行以上五種運(yùn)算。(4)使用C或VB編寫程序。1.3編寫目的利用程序設(shè)計(jì)的方法去實(shí)現(xiàn)計(jì)算要求精度高,希
8、望計(jì)算的數(shù)的位數(shù)可達(dá)幾十