课程设计进度安排
设计总学时为3周
课程设计大体分五个阶段:
1、选题与搜集资料:每人选择相应题目,进行课程设计课题的资料搜集.
2、分析与概要设计:根据搜集的资料,进行程序功能与数据结构分析,并选择合适的数据结构,并在此基础上进行实现程序功能的算法设计.
3、程序设计:运用掌握C语言编写程序,实现所程序的各个模块功能.
4、调试与测试:自行调试程序,成员交叉测试程序,并记录测试情况.
5、课程设计报告:
6、验收与评分:指导教师对每个小组的开发的系统,及每个成员开发的模块进行综合验收.结合设计报告,根据课程设计成绩的评定方法,评出成绩.
课程设计考核标准
考核时主要有如下几项参考:
1. 初步设计内容的考核:是否有查阅资料能力?是否有设计思想?
2. 程序编码能力调试能力的考核:程序是否清晰、易读?在技算计上是否可独立完成程序的调试,是否熟练?
3. 说明书质量的考核:设计结构是否合理?叙述是否正确?方案是否可行?
4. 答辩:设计结果的调试能力,对自己设计是否熟练?
5. 出勤率极平时表现的考核:出勤超过2次不到者成绩为不及格。
课程设计报告的内容
设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.
装订顺序如下:封面、任务书、目录、正文.
正文包括以下7个内容:
1.需求分析
以无歧义的陈述说明程序设计的任务,强调的是程序要做什么 ,需要什么结果、所能达到的功能.
2.概要设计
说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.
3.详细设计
实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.
4.调试分析
内容包括:
a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;
b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和 改进设想;
c.经验和体会等.
5.测试结果
列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.
6.参考文献
列出参考的相关资料和书籍.
六.主要参考书目
1、姜学军等《数据结构》(C语言版). 中国轻工出版社
2、严慰敏. 《数据结构》(C语言版). 清华大学出版社
3、徐孝凯. 数据结构实用教程(C/C++描述). 北京:清华大学出版社.