《程序设计课程设计》指导书201378810new.doc

程序设计课程设计 指导书 软件学院 软件工程系 2013年6月15日 前 言 《程序设计课程设计》是计算机科学与技术专业的重要实践性课程。目的在于培养学生分析问题和解决问题的能力，为学生提供了一个既动手又动脑，独立实践的机会。将课本上的数据结构、离散数学和C语言的理论知识和实际应用问题进行有机结合，提高学生程序设计、程序调试及项目开发能力。为后续课程： 操作系统、软件工程，编译原理等课程的学习奠定必要的实践基础。 本课程设计是利用数据结构、离散数学、C语言理论和实验课中学到的编程知识和编程技巧，通过布置具有一定难度、一定编程量的课程设计题目，利用C语言作为开发工具，使学生通过课程设计掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，初步具备利用计算机求解实际问题的能力。 通过《程序设计课程设计》课程的学习，能够帮助学生加深理解数据结构、离散数学、C语言基本概念，达到培养学生良好程序设计的习惯和运用 C 语言编写程序解决实际问题的能力。使学生学会把书本知识用于解决实际问题，起到深化理解和灵活掌握教学内容的目的。同时使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 通过该课程设计，学生应该掌握C或C++语言程序设计的方法、数据结构和离散数学理论知识，熟悉C或C++程序的开发环境及C或C++程序的调试过程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力；学生应该具有如下基本技能：①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。②通过对所选题目方案分析比较，确立方案，编制程序与调试程序。③能熟练调试程序，在教师的指导下，完成课题任务。④根据个人的设计调试过程，按课程设计报告的要求撰写设计报告。 选用教材及主要参考书： 1 教材 呼克佑. C语言程序设计 电子工业出版社,2012 严蔚敏. 数据结构 C语言版 清华大学出版社，2012 2、主要参考书 [1] 谭浩强. 程序设计题解与上机指导 三版 . 清华大学出版社，2005 [2] 邱仲潘. C语言参考手册. 机械工业出版社，2004 [3] 谭浩强. C语言程序设计（三版）. 清华大学出版社，2005 [4] 方世昌. 离散数学.西安电子科技大学出版社，2003 [5] 丁亚涛. C语言程序设计.高等教育出版社，2003  目 录 前 言 1 一．课程设计报告要求 1 二．课程设计报告示例——迷宫问题 参考 2 三．设计题目（5选3） 11 1．保龄球计分 11 2．文本文件单词的检索与计数 12 3．停车场管理 14 4．交通咨询系统设计（最短路径问题） 15 5．学生管理系统 19 一．课程设计报告要求 课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期，报告开头给出题目，内容包括以下五项： 1．【】 输入的形式和输入值的范围； 输出的形式； 程序所能达到的功能； 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2．【】 【】 4．【】 测试分析内容包括： 测试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论与分析； 算法的时空分析和改进设想； 经验和体会。 5．【实现提示】 使用说明：说明如何使用该程序，列出每一步的操作步骤。 附录：列出程序文件名的清单以及必要的带注释的源程序。 心得体会等等。 二．课程设计报告示例——迷宫问题 参考 专业： 班级： 姓名： 学号： 完成日期： 【】 【】C或C++语言描述） 说明：此内容由学生自己设计完成。 提示：程序应包含的执行命令有：1）创建迷宫； 2）求解迷宫； 3）输出迷宫的解。 概要设计示例如下： 1．设定栈的抽象数据类型定义为： ADT stack 数据对象：D ai|ai∈charset,i 1,2,……,n,n≥0 数据关系：R1 ai-1,ai |ai-1,ai∈D,i 2……,n 基本操作： InitStack S 操作结果：构造一个空栈S。 DestroyStack S 初始条件：栈S已存在。 操作结果：销毁栈S。 ClearStack S 初始条件：栈S已存在。 操作结果：将S清为空栈。 StackLength S 初始条件：栈S已存在。 操作结果：返回栈S的长度。 StackEmpty S 初始条件：栈S已存在。 操作结果：若S为空栈，则返回TRUE，否则返回FALSE。 GetTop S,e 初始条件：栈S已存在。 操作结果：若栈S不空，则以e返回栈顶元素。 Push S,e 初始条件：栈S已存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 Pop S,e 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。