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

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

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

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

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