2017太原理工大學(xué)軟件課程設(shè)計(jì)

1、課程設(shè)計(jì)課程名稱：程序設(shè)計(jì)課程設(shè)計(jì)設(shè)計(jì)名稱：相鄰數(shù)對(duì)、ISBN識(shí)別碼文本文件單詞統(tǒng)計(jì)、構(gòu)造可以使n 個(gè)城市連接的最小生成樹專業(yè)班級(jí)：軟件 1502班 學(xué)號(hào)： 2015005509學(xué)生姓名：馮旭超指導(dǎo)教師：呂進(jìn)來2017年06月23日太原理工大學(xué)課程設(shè)計(jì)任務(wù)書學(xué)生姓名專業(yè)班級(jí)軟件課程名稱程序設(shè)計(jì)課程設(shè)計(jì)( Programming Curriculum Design )設(shè)計(jì)名稱相鄰數(shù)對(duì)，ISBN識(shí)別碼，文本文件單詞統(tǒng)計(jì)等設(shè)計(jì)周數(shù)2設(shè)計(jì) 任務(wù) 主要 設(shè)計(jì) 參數(shù)1 .基本要求掌握C或C+語言、結(jié)構(gòu)化程序和面向?qū)ο蟪绦蛟O(shè)計(jì)方法、 數(shù)據(jù)結(jié)構(gòu)和離 散數(shù)學(xué)理論知識(shí)， 熟悉C或C+程序的開發(fā)環(huán)境及調(diào)試過程， 鞏

2、固和加深對(duì)理 論課中知識(shí)的理解，提高學(xué)生對(duì)所學(xué)知識(shí)的綜合運(yùn)用能力。2 .培養(yǎng)學(xué)生以下技能培養(yǎng)學(xué)生查閱參考資料、手冊(cè)的自學(xué)能力，通過獨(dú)立思考深入鉆研問題， 學(xué)會(huì)自己分析、解決問題。通過對(duì)所選題目分析，找出解決方法，設(shè)計(jì)算法，編制程序與調(diào)試程序。能熟練調(diào)試程序，在教師的指導(dǎo)下，完成課題任務(wù)。按課程設(shè)計(jì)報(bào)告的要求撰寫設(shè)計(jì)報(bào)告。設(shè)計(jì)內(nèi)容設(shè)計(jì)要求1 .設(shè)計(jì)內(nèi)容相鄰數(shù)對(duì)；ISBN識(shí)別碼；文本文件單詞統(tǒng)計(jì)； 構(gòu)造可以使n個(gè)城 市連接的最小生成樹；送貨；學(xué)生信息管理系統(tǒng)2 .設(shè)計(jì)要求至少完成上述設(shè)計(jì)內(nèi)容中的 4個(gè)設(shè)計(jì)題目；對(duì)每個(gè)題目要給出設(shè)計(jì)方 案、功能模塊劃分、算法思想；選擇使用的數(shù)據(jù)結(jié)構(gòu)；給出題目的程序?qū)?/p>

3、 現(xiàn)；按要求撰寫設(shè)計(jì)報(bào)告。主要參考資 料1 .程序設(shè)計(jì)課程設(shè)計(jì)指導(dǎo)書；2 .程序設(shè)計(jì)技術(shù)、數(shù)據(jù)結(jié)構(gòu)等課程教材；3 .其他自選的相關(guān)資料。學(xué)生提交歸檔文件課程設(shè)計(jì)報(bào)告封面應(yīng)給出專業(yè)、班級(jí)、姓名、學(xué)號(hào)、指導(dǎo)教師和完成日期。每個(gè)設(shè)計(jì)題目的內(nèi)容包括以下幾項(xiàng)：設(shè)計(jì)題目、問題描述、問題分析、功能實(shí) 現(xiàn)、測(cè)試實(shí)例及運(yùn)行結(jié)果、源程序清單。1 .課程設(shè)計(jì)完成后，學(xué)生提交的歸檔文件應(yīng)按照：封面一任務(wù)書一說明書一圖紙的順序 進(jìn)行裝訂上交（大張圖紙不必裝訂）。2 .可根據(jù)實(shí)際內(nèi)容需要續(xù)表，但應(yīng)保持原格式不變。指導(dǎo)教師簽名日期：2017.6.31 .相鄰數(shù)對(duì)12 .ISBN識(shí)別碼33 .文本文件單詞統(tǒng)計(jì) 54 .構(gòu)造可

4、以使n個(gè)城市連接的最小生成樹 11題目一相鄰數(shù)對(duì)4.1 【問題描述】1。給定n個(gè)不同的整數(shù)，問這些數(shù)中有多少對(duì)整數(shù)，它們的值正好相差 輸入格式輸入的第一行包含一個(gè)整數(shù)n,表示給定整數(shù)的個(gè)數(shù)。第二行包含所給定的n個(gè)整數(shù)。輸出格式輸出一個(gè)整數(shù)，表示值正好相差1的數(shù)對(duì)的個(gè)數(shù)。4.2 【設(shè)計(jì)及分析】輸入輸出 610 2 6 3 7 83測(cè)試數(shù)據(jù)輸出說明值正好相差1的數(shù)對(duì)包括(2, 3), (6, 7),(7, 8)。所以輸出:3數(shù)據(jù)約定 1<=n<=1000,給定的整數(shù)為不超過10000的非負(fù)整數(shù)。4.3 【設(shè)計(jì)功能的實(shí)現(xiàn)】#include "stdafx.h"#inc

5、lude <iostream> using namespacestd; int main() int n; int m = 0;cout << "請(qǐng)輸入數(shù)字個(gè)數(shù)："； cin >> n;int A1000;cout << "分別為：n"for ( int i = 0; i < n; i+) cin >> Ai;for ( int i = 0; i < n; i+)for ( int j = i + 1; j < n; j+)if (Ai - Aj) = 1) | (Aj - A

6、i) = 1) m+; cout << "相鄰數(shù)對(duì)個(gè)數(shù)為："<< m << endl;return 0;4.4 【測(cè)試及運(yùn)行結(jié)果】4.5 【總結(jié)】這個(gè)實(shí)驗(yàn)主要使用兩個(gè)循環(huán)即可完成實(shí)驗(yàn)。題目二 ISBN 識(shí)別碼4.6 【問題描述】每一本正式出版的圖書都有一個(gè)ISBN 號(hào)碼與之對(duì)應(yīng)，ISBN 碼包括 9 位數(shù)字、1 位識(shí)別碼和3位分隔符，其規(guī)定格式如“ x-xxx-xxxxx-x ” ，其中符號(hào)“ - ” 是分隔符（鍵盤上的減號(hào)），最后一位是識(shí)別碼，例如0-670-82162-4 就是一個(gè)標(biāo)準(zhǔn)的ISBN 碼。 ISBN 碼的首位數(shù)字表示書籍的

7、出版語言，例如 0 代表英語；第一個(gè)分隔符“ -” 之后的三位數(shù)字代表出版社，例如670 代表維京出版社；第二 個(gè)分隔之后的五位數(shù)字代表該書在出版社的編號(hào)；最后一位為識(shí)別碼。識(shí)別碼的計(jì)算方法如下：首位數(shù)字乘以1加上次位數(shù)字乘以2以此類推，用所得的結(jié)果mod 11，所得的余數(shù)即為識(shí)別碼，如果余數(shù)為10,則識(shí)別碼為大寫字母 X。例如ISBN號(hào)碼0-670-82162-4中的識(shí)別碼 4 是這樣得到的：對(duì)067082162 這9個(gè)數(shù)字，從左至右，分別乘以 1, 2,，9,再求和，即0X1+6 X2+2 X9=158 ,然后取158 mod 11 的結(jié)果4作為識(shí)別碼。編寫程序判斷輸入的ISBN 號(hào)碼中識(shí)

8、別碼是否正確，如果正確，則僅輸出“ Right ” ；如果錯(cuò)誤，則輸出是正確的ISBN 號(hào)碼。輸入格式輸入只有一行，是一個(gè)字符序列，表示一本書的ISBN 號(hào)碼 （保證輸入符合ISBN 號(hào)碼的格式要求）。輸出格式輸出一行，假如輸入的ISBN 號(hào)碼的識(shí)別碼正確，那么輸出“Right ”，否則，按照規(guī)定的格式，輸出正確的ISBN 號(hào)碼（包括分隔符“-”）。4.7 【設(shè)計(jì)及分析】輸入1輸出10-670-82162-4 Right輸入2輸出20-670-82162-00-670-82162-44.8 【設(shè)計(jì)功能的實(shí)現(xiàn)】#include "stdafx.h"#include <i

9、ostream> using namespacestd; char a13;int main()int i = 1, sum = 0; int x;cout << "請(qǐng)輸入標(biāo)準(zhǔn) ISBNB ( X-XXX-XXXXX-X :"for ( int i = 1; i <= 13; i+) cin >> ai;sum = a1 * 1 + a3 * 2 + a4 * 3 + a5 * 4 + a7 * 5 + a8 * 6 + a9 * 7 + a10 * 8 + a11 * 9;sum = sum - 45 *'0'x = s

10、um % 11;if (x = 10 && a13 ='X')cout << "Right" << endl;return 0;匚else if (x = a13-'0' )cout << "Right" << endl; return 0;=else for ( int i = 1; i <= 12; i+) cout << ai; if (x = 10)cout << "X" <<endl;re

11、turn 0;else cout << x << endl; return 0;2.4 【測(cè)試及運(yùn)行結(jié)果】raw CWi ndov/ssystem-i2cimd.exe(K-KXX-XKKXK-«) =0-670-82162-4Right請(qǐng)按任意鍵繼續(xù).RW C：/Vil 心T 32? Lridoe,睛輸二標(biāo)唯的 (X-XXXXXHXN-X) =0 676 8246a B ta-fi7B-R21SZ-4瞌殳任息避姓急一2.5 【總結(jié)】這個(gè)的關(guān)鍵點(diǎn)在于字符必須減去0'才可以進(jìn)行運(yùn)算。題目三文本文件單詞統(tǒng)計(jì)3.1 【問題描述】假設(shè)有如下的英文文本文檔：(此

12、處為太原理工大學(xué)學(xué)校簡(jiǎn)介英文版)TAIYUAN UNIVERSITY OF TECHNOLOGYTaiyuan University of Technology (TUT) has its history traced all the way back to the Western Learning School ofShanxi Grand Academy (1902), which was one of the three earliest national universities in China. With the tradition anddevelopment of over 1

13、00 years, TUT is now a general university with engineering as the major, sciences and technologyintegrated and coordinate development of multiple disciplines. It is a university that is included in the " Project 211 ” -the national higher education promotion program for 100 top universities in

14、China.Recollecting the centennial history, generations of TUT have created its mission and glory of a century with responsibilityand confidence; expecting the promising tomorrow, over 30,000 TUT students and faculty are producing splendor andperspectives by their wisdom and diligence. In the new era

15、, Taiyuan University of Technology, following the Conceptionof Scientific Development, is determined to further the reformation on education, to reinforce the teaching management soas to upgrade its teaching and researching levels. Taiyuan University of Technology will be turning itself into aresear

16、ch-based university.設(shè)計(jì) C 或 C+ 程序，統(tǒng)計(jì)在這樣的英文文本文件中，出現(xiàn)了多少個(gè)單詞，每個(gè)單詞出現(xiàn)了幾次。連續(xù)的英文字符都認(rèn)為單詞（不包括數(shù)字），單詞之間用空格或標(biāo)點(diǎn)符號(hào)分隔。3.2 【設(shè)計(jì)及分析】要統(tǒng)計(jì)英文文本文件中出現(xiàn)了哪些單詞，就要從文件中讀取字符，讀取出來的連續(xù)英文字符認(rèn)為是一個(gè)單詞，遇空格或標(biāo)點(diǎn)符號(hào)單詞結(jié)束。使用線性表記錄單詞以及每個(gè)單詞出現(xiàn)的次數(shù)。線性表中的單詞按字典順序存儲(chǔ)。線性表的順序存儲(chǔ)結(jié)構(gòu)如下：# define LIST_INIT_SIZE 100 / 線性表存儲(chǔ)空間的初始分配量# define LISTINCREMENT 10 / 線性表存儲(chǔ)空間

17、的分配增量typedef structchar word21 / 存儲(chǔ)單詞，不超過20 個(gè)字符int count; / 單詞出現(xiàn)的次數(shù) ElemType;typedef structElemType *elem; / 存儲(chǔ)空間基址int length; / 當(dāng)前長度int listsize; / 當(dāng)前分配的存儲(chǔ)容量# 4 - Seqlist;3.3 【設(shè)計(jì)功能的實(shí)現(xiàn)】3.3.1 實(shí)現(xiàn)順序表的基本操作順序表的初始化：InitList（SqList &L）順序表上查找指定的單詞：LocateElem（SqList &L,char *s）若找到，單詞的出現(xiàn)次數(shù)增1 ，返回0，否則返回

18、該單詞的插入位置。在順序表上插入新的單詞：InsertList（SqList &L,int i ， char *s）要求按字典順序有序。新單詞的出現(xiàn)次數(shù)為1.輸出順序表上存儲(chǔ)的單詞統(tǒng)計(jì)信息：PrintList（SqList &L）輸出文件中每個(gè)單詞出現(xiàn)的次數(shù)以及文件中總的單詞數(shù)（ 可輸出到文件中） 。3.3.2 統(tǒng)計(jì)單詞數(shù)統(tǒng)計(jì)過程如下：（ 1 ）輸入要統(tǒng)計(jì)單詞的文本文件名，打開相應(yīng)的文件；（ 2 ）初始化順序表；（ 3 ）從文本文件中讀取字符，直到文件結(jié)束。具體描述如下：while （ 讀文件沒有結(jié)束結(jié)束）過濾單詞前的非字母字符；讀取一個(gè)單詞，以字符串形式存儲(chǔ)在一個(gè)字符數(shù)組中；

19、在線性表中查找該單詞，若找到，單詞的出現(xiàn)次數(shù)加1,否則返回其插入位置；上一步中，若沒找到，則進(jìn)行插入操作；處理下一個(gè)單詞。(4)關(guān)閉文件，輸出統(tǒng)計(jì)結(jié)果。#include "stdafx.h"#include <stdio.h>#include <string.h>#include <stdlib.h>#define LIST_INIT_SIZE 100 /線性表存儲(chǔ)空間的初始分配量#define LISTINCREMENT) /線性表存儲(chǔ)空間的分配增量typedef struct 1char word21;/存儲(chǔ)單詞，不超過 20個(gè)字符i

20、nt count; /單詞出現(xiàn)的次數(shù) ElemType | typedef struct ElemType *elem; /存儲(chǔ)空間基址 int length; /當(dāng)前長度 int listsize;當(dāng)前分配的存儲(chǔ)容量-4 - SqList ;int lnitList( SqList * p) p->elem = ( ElemType*)malloc( LIST_INIT_SIZE *sizeof (ElemType);if ( p->elem = NULI) return 0;p->length = 0;p->listsize = LIST_INIT_SIZE ; r

21、eturn 1;int LocateElem( SqList * p, char * word) int low, high, mid;low = 0; high = p->length - 1; while (low <= high) mid = (low + high) / 2;if (strcmp( word, p->elemmid.word) = 0)/ 表中進(jìn)行二分查找p->elemmid.count+;return 0; else if (strcmp( word, p->elemmid.word) < 0)high = mid - 1;else

22、low = mid + 1;return low + 1;int lnsertList( SqList * p, int i , char * word)int j;ElemType *base;if ( p->length >= p->listsize)base = ( ElemType*)realloc( p->elem, ( p->listsize + LISTINCREMENTsizeof (ElemType);if (base = NULI) return 0; p->listsize = p->listsize + LISTINCREMEN

23、T/ 擴(kuò)充表長 p->elem = base;for (j = p->length; j >= i; j-) p->elemj = p->elemj - 1;strcpy( p->elem i - 1.word, word);p->elem i - 1.count = 1;p->length+;return 1;void PrintList( SqList * p, int nun)FILE *fw;int i;int no = numfw = fopen（單詞計(jì)數(shù).txt" , "w"）;fprintf（fw,&q

24、uot;該文章共有於單詞n以下字母順序來顯示每個(gè)單詞出現(xiàn)的個(gè)數(shù)n*n"fprintf(fw, "單詞,no);出現(xiàn)次數(shù)n" , no);for (i = 0; i < p->length; i+)fprintf(fw, "%-24s %-5dn" , p->elemi.word, p->elemi.count);fprintf(fw, fclose(fw); /主函數(shù)11 *n");void main()SqList L;char word21, ch, 30, 50;int num = 0, i, j = 0

25、, mark = 0;FILE *fp;lnitList(&L);printf("請(qǐng)將要檢索的文本文件放入 流根目錄，然后輸入文件名(不用寫后綴)：");scanf( "%s", &);sprintf(, "D:%s.txt", ); getchar();if (fp = fopen(, "r" ) = NULL printf("打開文件失敗，請(qǐng)輸入文件名與文件路徑n");getchar(); exit(0); |ch = fgetc(fp);while (ch != EOF i

26、f (ch >='A' &&ch <= 'Z' ) | (ch >='a' &&ch <= 'z')ch = ch >='A' &&ch <= 'Z' ? ch + 32 : ch;wordj+ = ch;mark = 1; else if (mark = 1)if (j > 20)printf("文章中部分單詞太長不予統(tǒng)計(jì)")；num+;wordj ='0'mark = 0

27、;j = 0;i = LocateElem(&L, word);if (i > 0) lnsertList(&L, i, word);ch = fgetc(fp);fclose(fp);printf("統(tǒng)計(jì)結(jié)束¥¥請(qǐng)查看打開的單詞統(tǒng)計(jì).txt里面便是檢索結(jié)果。n");PrintList(&L, num);system(單詞計(jì)數(shù).txt" ); |getchar();3.4 【測(cè)試及運(yùn)行結(jié)果】TalFJ® Uinlvtrslty of TtkhMlcy KTUT) kas it§ hist .-i

28、y tr*eed all the bak to the Nrstwn Lenini School ofiirn：. .-.' - -T-1 ".: v -：- i- ：, - ： - .：-.r. if- : - -:.- i - -r能用Lgifeiit 口f ovex 130 ,em昂 WT 12 jijn 日 二al hiIye二wily Eth 叨吐血"Ina =in -hi口L Wih thfi- traditian ar.dEEijaTi 3ilEiiK.es and. t= ?huQLoayintegrated kid 七黃 心 生 gnen of w

29、it ip e liKipJinM. _t is q univwslty thert in Ineluted In the r-Project 2)1 the na»tianBil hi chcr cducBtian prEBintinri prDCT=m far 100 i cp im5.r?q ti ej in Chans-krealleating the censeiuiiial histary. gEMrutLinE af TUT have ereiald itsand glopy of 豆 cmiufTf with rrcpaneibllily鈾。帆門船曜口.u"

30、尹皿 仃國grgim 皿 goxsw. &ver 30.0W TUT 夕Men/ 闔4 用；ulw 函e 值 和lend里per三口代匚的fe by th.rir wimdcT aid diligi-n：ft. In Ths 力w cr± T ai-nm UhiiF號(hào)31開 Df T5i±nolij=7， fall twin? the Concept i m uf Scitniifi-c IHeve 1口目 nie t trffn lie d tc fur I her the refemati an an 已 加匚口 iL 皿 to reinf-arLt cIie

31、lEH-JiLne asny 已 ntm s：as tgit® teaching, and re-tciTi：hiiij R-'el f. T茁/U5 JhivcTiitx of Tnhnplq盯而 11 bdIwning llwlf imt療 aM'FIIIf .T楞不結(jié)吳：愣F片手汴附單詞計(jì)載-3季本文件出霜格式 查看M 幫助(H)薪爭(zhēng)胤魅善馳個(gè)需 陰型個(gè)數(shù)基茅*年,昆,a4acadciry1all1and9are1as2back1based1be1by1centennial1century1china2I conception1confidence1coordi

32、nate1created1determined1devel opnient3diligence1disciplines1earliest1odustim2engineering1era1esp cetins1faculty1following1for1further1general1generations1glory1grand1has1have1higher13.5 【總結(jié)】這個(gè)實(shí)驗(yàn)要熟悉線性表的各個(gè)操作，才能做出來完整的程序。題目四構(gòu)造可以使n個(gè)城市連接的最小生成樹4.1 【問題描述】給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用 Prim算法或Kruskal算法建立最小生成樹，并計(jì) 算得到的最小生

33、成樹的代價(jià)。4.2 【設(shè)計(jì)及分析】1、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。2、要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。3、表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個(gè)城市，10條邊)。4.3 【設(shè)計(jì)功能的實(shí)現(xiàn)】#include "stdafx.h"#include <stdlib.h>#include <stdio.h>#include <iostream>using namespacest

34、d;#define MaxVextexNum30 /* 最大頂點(diǎn)數(shù)為 30 */*#define INFINITY 1000定義一個(gè)權(quán)值的最大值 */typedef struct 1int vexs MaxVextexNunm;/* 頂點(diǎn)表 */int arcs MaxVextexNur MaxVextexNu由/* 鄰接矩陣，即邊表 */int n;/*頂點(diǎn)數(shù)和邊數(shù)*/ MGraph/* MGragh是以鄰接矩陣存儲(chǔ)的圖類型*/typedef struct int adjvertex; /*某頂點(diǎn)與已構(gòu)造好的部分生成樹的頂點(diǎn)之間權(quán)值最小的頂點(diǎn)*/int lowcost; /*某頂點(diǎn)與已構(gòu)造好

35、的部分生成樹的頂點(diǎn)之間的最小權(quán)值*/ ClosEdge MaxVextexNurm; /*用prim算法求最小生成樹時(shí)的輔助數(shù)組*/void CreatGraph( MGraph* Q /*建立有向圖G勺鄰接矩陣存儲(chǔ)*/int i, j;printf("請(qǐng)輸入頂點(diǎn)數(shù)n :");scanf( "%d”, &( G>n); /*輸入頂點(diǎn)數(shù)和邊數(shù)*/printf( "n請(qǐng)輸頂點(diǎn)字符信息(共於)："，G>n);for (i = 0; i<G>n; i+)scanf( "%d”, &( G>vexs

36、i);/* 輸入頂點(diǎn)信息，建立頂點(diǎn)表 */二printf( "n請(qǐng)輸入鄰接矩陣，不存在則輸入1000n");for (i = 0; i < G>n; i+) for (j = 0; j <G>n; j+)cin >> G>arcsij;printf("此連鄰接矩陣為(1000為不存在)：n");for (i = 0; i<G>n; i+)for (j = 0; j< G>n; j+) |printf( "%8d", G>arcsij);printf( "

37、n");void PRIM(MGraphG int u, ClosEdge closedge)/*從第u個(gè)頂點(diǎn)出發(fā)構(gòu)造圖G勺最小生成樹，最小生成枳打1點(diǎn)信息存放在數(shù)組closedge中*/int i, j, w, k, cost = 0;for (i = 0; i< Gn; i+)/*輔助數(shù)組初始化*/if (i != u)closedge i.adjvertex = u;closedge i.lowcost =G.arcs ui;closedge u.lowcost = 0;/* 初始，U=u */for (i = 0; i< Gn - 1; i+)/* 選擇其余的 G.n-1 個(gè)頂點(diǎn) */w = 1000;for (j = 0; j< Gn; j+)/*在輔助數(shù)組closedge中選擇權(quán)值最小的頂點(diǎn)*/if ( closedge j