大整數(shù)計(jì)算器最長公共子串?dāng)?shù)據(jù)結(jié)構(gòu)課設(shè)

1、沈陽工程學(xué)院課程設(shè)計(jì)設(shè)計(jì)題目：設(shè)計(jì)題目：大整數(shù)計(jì)算器和最長公共子串大整數(shù)計(jì)算器和最長公共子串系別計(jì)算機(jī)科學(xué)與技術(shù)系計(jì)算機(jī)科學(xué)與技術(shù)系班級班級計(jì)算機(jī)計(jì)算機(jī)B142B142學(xué)生姓名學(xué)生姓名高瑞鑫高瑞鑫李惠婷李惠婷張博張博丁翔丁翔孫博文孫博文學(xué)號學(xué)號22221010050527272121指導(dǎo)教師指導(dǎo)教師崔妍崔妍、代欽、代欽職稱職稱講師、講師講師、講師起止日期：起止日期：20152015年6月1515日起日起——至20152015年6月262

2、6日止日止一、課程設(shè)計(jì)的原始資料及依據(jù)由于整形數(shù)據(jù)存儲位數(shù)有限，因此引入串的概念，將整型數(shù)據(jù)用字符串進(jìn)行存儲，利用字符串的一個(gè)字符存儲大整數(shù)的一位數(shù)值，然后根據(jù)四則運(yùn)算規(guī)則對相應(yīng)位依次進(jìn)行運(yùn)算，同時(shí)保存進(jìn)位，從而實(shí)現(xiàn)大整數(shù)精確的運(yùn)算。通過本設(shè)計(jì)可以加深理解利用程序設(shè)計(jì)思想開發(fā)一個(gè)系統(tǒng)的整個(gè)流程，提高分析問題、解決問題和實(shí)際動(dòng)手的能力。二、課程設(shè)計(jì)主要內(nèi)容及要求1.大整數(shù)加法：采用數(shù)學(xué)中列豎式的方法，從個(gè)位開始逐位相加，超過或達(dá)到10則進(jìn)

3、位，同時(shí)將該位計(jì)算結(jié)果存到另一個(gè)字符串中，直至加完大整數(shù)的所有位為止。2.大整數(shù)減法：首先調(diào)用庫函數(shù)strcmp判斷這兩個(gè)大整數(shù)是否相等，如果相等則結(jié)果為0，否則用Compare函數(shù)判斷被減數(shù)和減數(shù)的大小關(guān)系，進(jìn)而確定結(jié)果為正數(shù)還是負(fù)數(shù)，然后對齊位依次進(jìn)行減法，不夠減則向前借位，直至求出每一位減法之后的結(jié)果。3.大整數(shù)乘法：首先讓乘數(shù)的每一位都和被乘數(shù)進(jìn)行乘法運(yùn)算，兩個(gè)乘數(shù)之積與進(jìn)位相加作為當(dāng)前位乘積，求得當(dāng)前位的同時(shí)獲取進(jìn)位值，進(jìn)而實(shí)

4、現(xiàn)大整數(shù)的乘法運(yùn)算。4.大整數(shù)除法：反復(fù)做減法，從被除數(shù)里最多能減去多少次除數(shù)，所求得的次數(shù)就是商，剩余不夠減的部分則是余數(shù)。三、對課程設(shè)計(jì)說明書撰寫內(nèi)容、格式、字?jǐn)?shù)的要求1課程設(shè)計(jì)說明書是體現(xiàn)和總結(jié)課程設(shè)計(jì)成果的載體，主要內(nèi)容包括：設(shè)計(jì)題目、設(shè)計(jì)目的、設(shè)備器材、設(shè)計(jì)原理及內(nèi)容、設(shè)計(jì)步驟、遇到的問題及解決方法、設(shè)計(jì)總結(jié)、設(shè)計(jì)小組評語、參考文獻(xiàn)等。一般不應(yīng)少于3000字。2在適當(dāng)位置配合相應(yīng)的實(shí)驗(yàn)原理圖、數(shù)據(jù)通路圖、微程序流程圖、實(shí)驗(yàn)接線

5、圖、微指令代碼表等圖表進(jìn)行說明。應(yīng)做到文理通順，內(nèi)容正確完整，書寫工整，裝訂整齊。3設(shè)計(jì)總結(jié)部分主要寫本人完成工作簡介以及自己的設(shè)計(jì)體會，包括通過課程設(shè)計(jì)學(xué)到了什么，哪里遇到了困難，解決的辦法以及今后的目標(biāo)。設(shè)計(jì)小組評語處注明設(shè)計(jì)組編號、設(shè)計(jì)組組長、設(shè)計(jì)組成員，并由設(shè)計(jì)組組長給出評語。4課程設(shè)計(jì)說明書手寫或打印均可。手寫要用學(xué)校統(tǒng)一的課程設(shè)計(jì)用紙，用黑或藍(lán)黑墨水工整書寫；打印時(shí)采用A4紙，頁邊距均為20mm，正文采用宋體小四號字，行間距