2017太原理工大学软件课程设计.docVIP

. . . . 课程设计 课程名称： 程序设计课程设计 设计名称： 相邻数对、ISBN识别码 文本文件单词统计、构造可以使 n 个城市连接的最小生成树 专业班级：软件1502班 学号： 2015005509 学生姓名： 冯旭超 指导教师： 吕进来 2017年06月23日 太原理工大学课程设计任务书 学生姓名 专业班级 软件 课程名称 程序设计课程设计（Programming Curriculum Design） 设计名称 相邻数对,ISBN识别码,文本文件单词统计等 设计周数 2 设计 任务 主要 设计 参数 1.基本要求 掌握C或C++语言、结构化程序和面向对象程序设计方法、数据结构和离散数学理论知识，熟悉C或C++程序的开发环境及调试过程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力。 2.培养学生以下技能 ①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。 ②通过对所选题目分析，找出解决方法，设计算法，编制程序与调试程序。 ③能熟练调试程序，在教师的指导下，完成课题任务。 ④按课程设计报告的要求撰写设计报告。 设计内容 设计要求 1.设计内容 ①相邻数对；②ISBN识别码；③文本文件单词统计；④构造可以使n个城市连接的最小生成树；⑤送货；⑥学生信息管理系统 2.设计要求 ①至少完成上述设计内容中的4个设计题目；②对每个题目要给出设计方案、功能模块划分、算法思想；③选择使用的数据结构；④给出题目的程序实现；⑤按要求撰写设计报告。 主要参考 资 料 1.《程序设计课程设计》指导书； 2.《程序设计技术》、《数据结构》等课程教材； 3. 其他自选的相关资料。 学生提交 归档文件 课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期。每个设计题目的内容包括以下几项：设计题目、问题描述、问题分析、功能实现、测试实例及运行结果、源程序清单。 注： 1.课程设计完成后，学生提交的归档文件应按照：封面—任务书—说明书—图纸的顺序进行装订上交（大张图纸不必装订）。 2.可根据实际内容需要续表，但应保持原格式不变。 指导教师签名： 日期：2017.6.3 目 录 TOC \o 1-3 \h \z \u 1. 相邻数对 1 2. ISBN识别码 3 3. 文本文件单词统计……………………………………………………………….5 4. 构造可以使n 个城市连接的最小生成树………………………………………11 题目一 相邻数对 1.1【问题描述】 给定n 个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n 个整数。 输出格式 输出一个整数，表示值正好相差1 的数对的个数。 1.2【设计及分析】 输入输出 6 10 2 6 3 7 8 3 测试数据输出说明 值正好相差1 的数对包括(2, 3), (6, 7), (7, 8)。所以输出:3 数据约定 1=n=1000，给定的整数为不超过10000 的非负整数。 1.3【设计功能的实现】 #include stdafx.h #includeiostream using namespace std; int main() { int n; int m = 0; cout 请输入数字个数:; cin n; int A[1000]; cout 分别为：\n; for (int i = 0; i n; i++){ cin A[i]; } for (int i = 0; i n; i++){ for (int j = i + 1; j n; j++){ if (((A[i] - A[j]) == 1) || ((A[j] - A[i]) == 1)) { m++; } } } cout 相邻数对个数为： m endl; return 0; } 1.4【测试及运行结果】 1.5【总结】 这个实验主要使用两个循环即可完成实验。 题目二 ISBN识别码 2.1【问题描述】 每一本正式出版的图书都有一个ISBN 号码与之对应，ISBN 码包括9 位数字、1 位识别码和3 位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是 识别码，例如0-670-8