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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 課程設(shè)計(jì) 課程名稱(chēng)： 程序設(shè)計(jì)課程設(shè)計(jì) 設(shè)計(jì)名稱(chēng)： 相鄰數(shù)對(duì)、ISBN識(shí)別碼 文本文件單詞統(tǒng)計(jì)、構(gòu)造可以使n 個(gè)城市連接的最小生成樹(shù) 專(zhuān)業(yè)班級(jí)：軟件1502班 學(xué)號(hào)： 學(xué)生姓名： 馮旭超 指導(dǎo)教師： 呂進(jìn)來(lái) 2017年06月23日專(zhuān)心-專(zhuān)注-專(zhuān)業(yè)太原理工大學(xué)課程設(shè)計(jì)任務(wù)書(shū)學(xué)生姓名專(zhuān)業(yè)班級(jí) 軟件 課程名稱(chēng)程序設(shè)計(jì)課程設(shè)計(jì)（Programming Curriculum Design）設(shè)計(jì)名稱(chēng)相鄰數(shù)對(duì),ISBN識(shí)別碼,文本文件單詞統(tǒng)計(jì)等設(shè)計(jì)周數(shù)2設(shè)計(jì)任務(wù)主要設(shè)計(jì)參數(shù)1.基本要求掌握C或C+語(yǔ)言、結(jié)構(gòu)化程序和面向?qū)ο蟪绦蛟O(shè)計(jì)方法、數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)理論知識(shí)，熟悉C或C+程序

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

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

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

5、m>using namespace std;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 - Ai) = 1)m+;cout <<

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

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

8、BN 號(hào)碼。輸入格式輸入只有一行，是一個(gè)字符序列，表示一本書(shū)的ISBN 號(hào)碼（保證輸入符合ISBN 號(hào)碼的格式要求）。輸出格式輸出一行，假如輸入的ISBN 號(hào)碼的識(shí)別碼正確，那么輸出“Right”，否則，按照規(guī)定的格式，輸出正確的ISBN 號(hào)碼（包括分隔符“-”）。2.2【設(shè)計(jì)及分析】輸入1 輸出10-670-82162-4 Right輸入2 輸出20-670-82162-0 0-670-82162-42.3【設(shè)計(jì)功能的實(shí)現(xiàn)】#include "stdafx.h"#include<iostream>using namespace std;char a13;int

9、 main()int i = 1, sum = 0; int x;cout << "請(qǐng)輸入標(biāo)準(zhǔn)ISBN碼（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 = sum % 11;if (x = 10 && a13 = 'X')

10、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; return 0;else cout << x << endl;return 0;2

11、.4【測(cè)試及運(yùn)行結(jié)果】2.5【總結(jié)】這個(gè)的關(guān)鍵點(diǎn)在于字符必須減去0才可以進(jìn)行運(yùn)算。題目三 文本文件單詞統(tǒng)計(jì)3.1【問(wèn)題描述】假設(shè)有如下的英文文本文檔：(此處為太原理工大學(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 earlies

12、t national universities in China. With the tradition anddevelopment of over 100 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 na

13、tional higher education promotion program for 100 top universities in 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

14、splendor andperspectives by their wisdom and diligence. In the new era, 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

15、. Taiyuan University of Technology will be turning itself into aresearch-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)了哪些單詞，就要從文件中讀取字符，讀取出來(lái)的連續(xù)英文字符認(rèn)為是一個(gè)單詞，遇空格或標(biāo)點(diǎn)符號(hào)單詞結(jié)束。使用線性表記錄單詞以及每個(gè)單詞出現(xiàn)的次數(shù)。線性表中的單詞按字典順序存儲(chǔ)。線性表的順序存儲(chǔ)結(jié)構(gòu)如下：#define LIST

16、_INIT_SIZE 100 /線性表存儲(chǔ)空間的初始分配量#define LISTINCREMENT 10 /線性表存儲(chǔ)空間的分配增量typedef structchar word21 /存儲(chǔ)單詞，不超過(guò)20 個(gè)字符int count; /單詞出現(xiàn)的次數(shù) ElemType;typedef structElemType *elem; /存儲(chǔ)空間基址int length; /當(dāng)前長(zhǎng)度int listsize; /當(dāng)前分配的存儲(chǔ)容量- 4 - Seqlist;3.3【設(shè)計(jì)功能的實(shí)現(xiàn)】3.3.1 實(shí)現(xiàn)順序表的基本操作順序表的初始化：InitList(SqList &L)順序表上查找指定的單詞：

17、LocateElem(SqList &L,char *s)若找到，單詞的出現(xiàn)次數(shù)增1，返回0，否則返回該單詞的插入位置。在順序表上插入新的單詞：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ì)過(guò)程如下：（1）輸入要統(tǒng)計(jì)單詞的文本文件名，打開(kāi)相應(yīng)的文件；（2）初始化順序表；（3）從文本文件中讀取字符，直到文件結(jié)束。具體描述如下：while (讀文

18、件沒(méi)有結(jié)束結(jié)束)過(guò)濾單詞前的非字母字符；讀取一個(gè)單詞，以字符串形式存儲(chǔ)在一個(gè)字符數(shù)組中；在線性表中查找該單詞，若找到，單詞的出現(xiàn)次數(shù)加1，否則返回其插入位置；上一步中，若沒(méi)找到，則進(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 10 /線性表存儲(chǔ)空間的分配增量t

19、ypedef structchar word21; /存儲(chǔ)單詞，不超過(guò) 20 個(gè)字符int count; /單詞出現(xiàn)的次數(shù) ElemType;typedef structElemType *elem; /存儲(chǔ)空間基址int length; /當(dāng)前長(zhǎng)度int listsize; /當(dāng)前分配的存儲(chǔ)容量- 4 - SqList;int lnitList(SqList *p) p->elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType);if (p->elem = NULL)return 0;p->length = 0;p-&

20、gt;listsize = LIST_INIT_SIZE; return 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) <

21、0)high = mid - 1;elselow = 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 + LISTINCREMENT)*sizeof(ElemType);if (base = NULL)return 0; p->listsize = p->listsize + L

22、ISTINCREMENT;/擴(kuò)充表長(zhǎng)p->elem = base;for (j = p->length; j >= i; j-)p->elemj = p->elemj - 1;strcpy(p->elemi - 1.word, word);p->elemi - 1.count = 1;p->length+;return 1;void PrintList(SqList *p, int num)FILE *fw;int i;int no = num;fw = fopen("D:單詞計(jì)數(shù).txt", "w");f

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

24、 filename150; int num = 0, i, j = 0, mark = 0;FILE *fp;lnitList(&L);printf("請(qǐng)將要檢索的文本文件放入D盤(pán)根目錄，然后輸入文件名（不用寫(xiě)后綴）：");scanf("%s", &filename);sprintf(filename1, "D:%s.txt", filename); getchar();if (fp = fopen(filename1, "r") = NULL)printf("打開(kāi)文件失敗，請(qǐng)輸入文件名與

25、文件路徑n");getchar();exit(0);ch = fgetc(fp);while (ch != EOF)if (ch >= 'A'&&ch <= 'Z') | (ch >= 'a'&&ch <= 'z')ch = ch >= 'A'&&ch <= 'Z' ? ch + 32 : ch;wordj+ = ch;mark = 1;elseif (mark = 1)if (j > 20)prin

26、tf("文章中部分單詞太長(zhǎng)不予統(tǒng)計(jì)");num+;wordj = '0'mark = 0;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)查看打開(kāi)的 單詞統(tǒng)計(jì).txt里面便是檢索結(jié)果。n");PrintList(&L, num);system("start""D:單詞計(jì)數(shù).txt");getchar();3.4

27、【測(cè)試及運(yùn)行結(jié)果】3.5【總結(jié)】這個(gè)實(shí)驗(yàn)要熟悉線性表的各個(gè)操作，才能做出來(lái)完整的程序。題目四 構(gòu)造可以使n 個(gè)城市連接的最小生成樹(shù)4.1【問(wèn)題描述】給定一個(gè)地區(qū)的n 個(gè)城市間的距離網(wǎng)，用Prim 算法或Kruskal 算法建立最小生成樹(shù)，并計(jì)算得到的最小生成樹(shù)的代價(jià)。4.2【設(shè)計(jì)及分析】1、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。2、要求在屏幕上顯示得到的最小生成樹(shù)中包括了哪些城市間的道路，并顯示得到的最小生成樹(shù)的代價(jià)。3、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6 個(gè)城市，10 條邊）。4.3【

28、設(shè)計(jì)功能的實(shí)現(xiàn)】#include"stdafx.h"#include<stdlib.h>#include<stdio.h>#include<iostream>using namespace std;#define MaxVextexNum 30 /* 最大頂點(diǎn)數(shù)為30 */*#define INFINITY 1000 定義一個(gè)權(quán)值的最大值 */typedef structint vexsMaxVextexNum; /* 頂點(diǎn)表 */int arcsMaxVextexNumMaxVextexNum; /* 鄰接矩陣，即邊表 */int n;

29、 /* 頂點(diǎn)數(shù)和邊數(shù) */MGraph; /* MGragh是以鄰接矩陣存儲(chǔ)的圖類(lèi)型 */typedef structint adjvertex; /* 某頂點(diǎn)與已構(gòu)造好的部分生成樹(shù)的頂點(diǎn)之間權(quán)值最小的頂點(diǎn) */int lowcost; /* 某頂點(diǎn)與已構(gòu)造好的部分生成樹(shù)的頂點(diǎn)之 間的最小權(quán)值 */ClosEdgeMaxVextexNum; /* 用prim算法求最小生成樹(shù)時(shí)的輔助數(shù)組 */void CreatGraph(MGraph *G) /* 建立有向圖G的鄰接矩陣存儲(chǔ) */int i, j;printf("請(qǐng)輸入頂點(diǎn)數(shù)n :");scanf("%d&quo

30、t;, &(G->n);/* 輸入頂點(diǎn)數(shù)和邊數(shù) */printf("n請(qǐng)輸頂點(diǎn)字符信息(共%d個(gè))：", G->n);for (i = 0; i<G->n; i+)scanf("%d", &(G->vexsi); /* 輸入頂點(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("n");void PRIM(MGraph G, int u, ClosEdge closedge)/* 從第u個(gè)頂點(diǎn)出發(fā)構(gòu)造圖G的最小生成樹(shù)，最小生成樹(shù)頂點(diǎn)信息存放在數(shù)組c