《程序设计课程设计》指导书2017(1)资料.docVIP

程序设计课程设计 指导书 软件学院 软件工程系 2017 年 6 月 1 日 太原理工大学课程设计任务书 学生姓名 专业班级 软件 课程名称 程序设计课程设计（Programming Curriculum Design） 设计名称 相邻数对,ISBN 识别码,文本文件单词统计等 设计周数 2 设计 1.基本要求 掌握 C 或 C++语言、结构化程序和面向对象程序设计方法、数据结构和离 任务 散数学理论知识，熟悉 C 或 C++程序的开发环境及调试过程，巩固和加深对理 论课中知识的理解，提高学生对所学知识的综合运用能力。 主要 2.培养学生以下技能 ①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题， 设计 学会自己分析、解决问题。 ②通过对所选题目分析，找出解决方法，设计算法，编制程序与调试程序。 参数 ③能熟练调试程序，在教师的指导下，完成课题任务。 ④按课程设计报告的要求撰写设计报告。 1.设计内容 ①相邻数对；②ISBN 识别码；③文本文件单词统计；④构造可以使 n 个城 设计内容 市连接的最小生成树；⑤送货；⑥学生信息管理系统 2.设计要求 设计要求 ①至少完成上述设计内容中的 4 个设计题目；②对每个题目要给出设计方 案、功能模块划分、算法思想；③选择使用的数据结构；④给出题目的程序实 现；⑤按要求撰写设计报告。 主要参考 1.《程序设计课程设计》指导书； 2.《程序设计技术》、《数据结构》等课程教材； 资 料 3. 其他自选的相关资料。 学生提交 课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期。 每个设计题目的内容包括以下几项：设计题目、问题描述、问题分析、功能实 归档文件 现、测试实例及运行结果、源程序清单。 注： 1.课程设计完成后，学生提交的归档文件应按照：封面—任务书—说明书—图纸的顺序进行装订上交（大张图纸不必装订）。 2.可根据实际内容需要续表，但应保持原格式不变。 指导教师签名： 日期：2017.6.3 前 言 《程序设计课程设计》是计算机科学与技术专业的重要实践性课程。目的在于培养学生分析 问题和解决问题的能力，为学生提供了一个既动手又动脑，独立实践的机会。将数据结构、算法 设计与分析、离散数学和 C（C++）语言等课本上的的理论知识和实际应用问题进行有机结合， 提高学生问题分析、程序设计、程序调试及项目开发能力。为后续课程： 操作系统、软件工程， 编译原理等课程的学习奠定必要的实践基础。 本课程设计是利用数据结构、算法设计与分析、离散数学、C 语言理论知识和实验课中学到 的编程知识和编程技巧，通过布置具有一定难度、一定编程量的课程设计题目，利用 C（C++） 语言作为开发工具，使学生通过课程设计掌握高级编程语言的知识和编程技术，掌握程序设计的 思想和方法，初步具备利用计算机求解实际问题的能力。 通过《程序设计课程设计》课程的学习，能够帮助学生加深理解数据结构、离散数学、C 语 言基本概念，达到培养学生良好程序设计的习惯和运用 C 语言编写程序解决实际问题的能力。 使学生学会把书本知识用于解决实际问题，起到深化理解和灵活掌握教学内容的目的。同时使学 生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 通过该课程设计，学生应该掌握 C 或 C++语言程序设计、结构化程序和面向对象程序设计 方法、数据结构和离散数学理论知识，熟悉 C 或 C++程序的开发环境及 C 或 C++程序的调试过 程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力。 通过本课程设计训练，学生应该具备如下基本技能： ①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、 解决问题。 ②通过对所选题目方案分析比较，确立方案，编制程序与调试程序。 ③能熟练调试程序，在教师的指导下，完成课题任务。 ④根据个人的设计调试过程，按课程设计报告的要求撰写设计报告。 选用教材及主要参考书： 1 教材 呼克佑. C 语言程序设计 电子工业出版社,2013 严蔚敏. 数据结构(C 语言版) 清华大学出版社，2012 - 1 - 设计题目（6 选 4） 1. 相邻数对 1.1【问题描述】 给定 n 个不同的整数，问这些数中有多少对整数，它们的值正好相差 1。 输入格式 输入的第一行包含一个整数 n，表示给定整数的个数。第二行包含所给定的 n 个整数。 输出格式 输出一个整数，表示值正好相差 1 的数对的个数。 1.2【测试数据】 输入 输出 6 3 10 2 6 3 7 8 测试数据输出说明 值正好相差 1 的数对包括(2, 3), (6, 7), (7, 8)。所以输出:3 数据约定 1=n=1000，给定的整数为不超过 10000 的非负整数