《程序设计课程设计》指导书(2013)

《《程序设计课程设计》指导书(2013)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计课程设计指导书软件学院软件工程系2013年6月16日36前言《程序设计课程设计》是计算机科学与技术专业的重要实践性课程。目的在于培养学生分析问题和解决问题的能力，为学生提供了一个既动手又动脑，独立实践的机会。将课本上的数据结构、离散数学和C语言的理论知识和实际应用问题进行有机结合，提高学生程序设计、程序调试及项目开发能力。为后续课程：操作系统、软件工程，编译原理等课程的学习奠定必要的实践基础。本课程设计是利用数据结构、离散数学、C语言理论和实验课中学到的编程知识和编程技巧，通过布置具有一定难度、一定编

2、程量的课程设计题目，利用C语言作为开发工具，使学生通过课程设计掌握高级编程语言的知识和编程技术，掌握程序设计的思想和方法，初步具备利用计算机求解实际问题的能力。通过《程序设计课程设计》课程的学习，能够帮助学生加深理解数据结构、离散数学、C语言基本概念，达到培养学生良好程序设计的习惯和运用C语言编写程序解决实际问题的能力。使学生学会把书本知识用于解决实际问题，起到深化理解和灵活掌握教学内容的目的。同时使学生在程序设计方法及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。通过该课程设计，学生应该掌握C或

3、C++语言程序设计的方法、数据结构和离散数学理论知识，熟悉C或C++程序的开发环境及C或C++程序的调试过程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力；学生应该具有如下基本技能：①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。②通过对所选题目方案分析比较，确立方案，编制程序与调试程序。③能熟练调试程序，在教师的指导下，完成课题任务。④根据个人的设计调试过程，按课程设计报告的要求撰写设计报告。选用教材及主要参考书：1.教材呼克佑.C语言程序设计(

4、计算机专业).中国宇航出版社，2002严蔚敏.数据结构(C语言版)清华大学出版社，2007陈国勋,刘书芳等.离散数学.机械工业出版社，20072.主要参考书[1]谭浩强.程序设计题解与上机指导(三版).清华大学出版社，2005[2]邱仲潘.C语言参考手册.机械工业出版社，2004[3]谭浩强.C语言程序设计（三版）.清华大学出版社，2005[4]方世昌.离散数学.西安电子科技大学出版社，200336目录前言1一．课程设计报告要求4二．课程设计报告示例——迷宫问题5【问题描述】5【设计需求及分析】5【设计功能的

5、实现】（用C或C++语言描述）5【实例测试及运行结果】11【实现提示】13【选作内容】14三．设计题目151．文本文件单词的检索与计数151.1【问题描述】151.2【设计需求及分析】151.2.1串模式匹配算法的设计要求151.2.2文本文件单词的检索与计数的设计要求151.3【设计功能的实现】（用C或C++语言描述）161.3.1朴素模式匹配算法161.3.2给定位置的串匹配算法161.3.3建立文本文件171.3.4给定单词的计数171.3.5检索单词出现在文本文件中的行号、次数及其位置181.3.6运

6、行主控程序181.4【实例测试及运行结果】181.4.1运行实例一181.4.1运行实例二181.5【实现提示】182．停车场管理192.1【问题描述】192.2【设计需求及分析】192.3【设计功能的实现】（用C或C++语言描述）192.4【实例测试及运行结果】192.5【实现提示】19363．交通咨询系统设计（最短路径问题）203.1【问题描述】203.2【设计需求及分析】203.2.1建立图的存储结构203.2.2单源最短路径213.2.3任意一对顶点间最短路径213.3【设计功能的实现】（用C或C++

7、语言描述）223.3.1建立有向图的存储结构223.3.2迪杰斯特拉算法223.3.3费洛伊德算法223.3.4运行主控程序223.4【实例测试及运行结果】223.4.1运行实例一223.4.2运行实例二223.5【实现提示】234．学生管理系统244.1【问题描述】244.2【设计需求及分析】244.3【设计功能的实现】（用C或C++语言描述）244.4【实例测试及运行结果】354.5【实现提示】3636一．课程设计报告要求课程设计要求选做任意两个题目即可。课程设计报告封面应给出专业、班级、姓名、学号、指导

8、教师和完成日期，报告开头给出题目，内容包括以下五项：1．【问题描述】简要描述问题，然后说明程序设计的任务，程序要做什么。明确规定以下内容：（1）输入的形式和输入值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。2．【设计需求及分析】说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。实