《程序设计课程设计》指导书).docVIP

程序设计课程设计 指导书 软件学院 软件工程系 201年6月1日 前 言《程序设计课程设计》是计算机科学与技术专业的重要实践性课程。目的在于培养学生分析问题和解决问题的能力，为学生提供了一个既动手又动脑，独立实践的机会。将课本上的数据结构、离散数学和C语言的理论知识和实际应用问题进行有机结合，提高学生程序设计、程序调试及项目开发能力。为后续课程： 操作系统、软件工程，编译原理等课程的学习奠定必要的实践基础。 本课程设计是利用数据结构、离散数学、C语言理论和实验课中学到的编程知识和编程技巧，通过布置具有一定难度、一定编程量的课程设计题目，利用C语言作为开发工具，使学生通过课程设计掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，初步具备利用计算机求解实际问题的能力。 通过《程序设计课程设计》课程的学习，能够帮助学生加深理解数据结构、离散数学、C语言基本概念，达到培养学生良好程序设计的习惯和运用 C 语言编写程序解决实际问题的能力。使学生学会把书本知识用于解决实际问题，起到深化理解和灵活掌握教学内容的目的。同时使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 通过该课程设计，学生应该掌握C或C++语言程序设计的方法、数据结构和离散数学理论知识，熟悉C或C++程序的开发环境及C或C++程序的调试过程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力；学生应该具有如下基本技能：培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。通过对所选题目方案分析比较，确立方案，编制程序与调试程序。能熟练调试程序，在教师的指导下，完成课题任务。根据个人的设计调试过程，按课程设计报告的要求撰写设计报告。 选用教材及主要参考书： 1 教材 呼克佑. C语言程序设计(计算机专业). 中国宇航出版社2002 严蔚敏. 数据结构(C语言版) 清华大学出版社，2007 陈国勋,刘书芳等. 离散数学. 机械工业出版社，2007 2主要参考书 [1] 谭浩强. 程序设计题解与上机指导(三版) . 清华大学出版社，2005 [2] 邱仲潘. C语言参考手册. 机械工业出版社，2004 [3] 谭浩强. C语言程序设计（三版）. 清华大学出版社，2005 [4] 方世昌. 离散数学. 西安电子科技大学出版社，2003  目 录 1 一．课程设计报告要求 4 二．课程设计报告示例——迷宫问题 5 【问题描述】 5 【设计需求及分析】 5 【设计功能的实现】（用C或C++语言描述） 5 【实例测试及运行结果】 11 【实现提示】 13 【选作内容】 14 三．设计题目 15 1． 文本文件单词的检索与计数 15 1.1【问题描述】 15 1.2【设计需求及分析】 15 1.2.1 串模式匹配算法的设计要求 15 1.2.2 文本文件单词的检索与计数的设计要求 15 1.3【设计功能的实现】（用C或C++语言描述） 16 1.3.1 朴素模式匹配算法 16 1.3.2 给定位置的串匹配算法 16 1.3.3 建立文本文件 17 1.3.4 给定单词的计数 17 1.3.5 检索单词出现在文本文件中的行号、次数及其位置 18 1.3.6 运行主控程序 18 1.4【实例测试及运行结果】 18 1.4.1 运行实例一 18 1.4.1 运行实例二 18 1.5【实现提示】 18 2．停车场管理 19 2.1【问题描述】 19 2.2【设计需求及分析】 19 2.3【设计功能的实现】（用C或C++语言描述） 19 2.4【实例测试及运行结果】 19 2.5【实现提示】 19 3．交通咨询系统设计（最短路径问题） 20 3.1【问题描述】 20 3.2【设计需求及分析】 20 3.2.1建立图的存储结构 20 3.2.2单源最短路径 21 3.2.3任意一对顶点间最短路径 21 3.3【设计功能的实现】（用C或C++语言描述） 22 3.3.1 建立有向图的存储结构 22 3.3.2 迪杰斯特拉算法 22 3.3.3 费洛伊德算法 22 3.3.4 运行主控程序 22 3.4【实例测试及运行结果】 22 3.4.1 运行实例一 22 3.4.2 运行实例二 22 3.5【实现提示】 23 4．学生管理系统 24 4.1【问题描述】 24 4.2【设计需求及分析】 24 4.3【设计功能的实现】（用C或C++语言描述） 24 4.4【实例测试及运行结果】 35 4.5【实现提示】 36 一．课程设计报告要求 课程设计课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期，报告开头给出题目，内容包括以下五项： 1．【问题描述】 简要描述问题，然后说明程序设计的任务，程