数据结构(C++)课程设计任务书及题目(2014版).docVIP

上 海 电 力 学 院 课程设计（大型作业）任务书 （2013 /2014学年第二学期） 课题名称 数据结构(C++)课程设计 课题代码 院（系） 计算机科学与技术学院 专 业 班 级 学 生 时 间 老师签名： 教研室主任（系主任）签名： 设计目的 《数据结构》是计算机相关专业的一门重要的专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件,通过实验使学生更进一步了解数据结构的算法设计思想及实现方法,从而达到锻炼学生理论与实践相结合的能力。 本课程设计以设计综合性实验为主，培养学生灵活利用所学的综合知识，提高设计数据结构的能力和根据数据结构设计算法的能力；同时进一步培养学生利用C++面向对象的编程思想进行编程和调试程序的能力，以培养学生能够利用C++编写较复杂的程序的能力。 设计内容、要求及组织形式 1、基本要求 从培养一个软件工作者所应具备的科学工作的方法和作风的角度出发，通过本次课程实践，需要学生针对一个具体的问题和要求，掌握并完成如下步骤： 1）、问题分析和任务定义 在进行设计之前，应该充分地分析和理解问题，明确题目要求做什么，限制条件是什么。对问题的描述应该避开算法和所涉及的数据类型，应对所需完成的任务作出明确的规定。 2）、数据类型和系统设计 分为逻辑设计和详细设计两个步骤实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。作为逻辑设计的结果，应写出每个抽象数据类型的定义，各主要模块的算法，并画出模块之间的调用关系图；详细设计的结果是对数据结构的基本操作的规格说明作出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范写出函数形式的算法框架。 3）、编码实现和静态检查 要求程序的每行一般不要超过60个字符，每个函数体一般不超过40行，最长不超过60行，否则应分割成较小的函数；要控制if语句的深度。上机之前静态检查是必不可少的。可以用一组测试数据手工执行程序，也可以通过阅读或给别人讲解自己的程序而深入全面地了解程序逻辑。 2、课程设计题目 1人1题。每题最多可以有4人选。选题参见附录2。选题后加*号的为难度较大的选题。 考核形式及成绩评定办法 课程设计结束，每个同学必须上交如下资料： 1、 一份打印的课程设计报告。格式见附录1。 2、 提供源程序、课程设计报告电子文档。 3、 教师要当面逐个答辩检查每个同学的完成情况，如发现抄袭或由其他同学代为完成，按不及格处理。 4、 参加了课程设计但未答辩者，成绩按旷考处理。 5、每位同学独立完成题目，最后成绩和题目难度及完成程度相关。 6、评分细则：平时成绩20%,报告成绩占20%,答辩成绩占60%,分别以百分制给出，最终课程设计成绩以五分制给出。  附录1: 课程设计报告的书写格式 上海电力学院 数据结构（C++）课程设计 题　　目: 　　　　　　 姓 名： 学 号： 院　　系：　　 计算机科学与技术学院　 专业年级：　 　 年　 月　 日 一、设计题目 二、需求分析 1）运行环境（软、硬件环境） 2）输入的形式和输入值的范围 3）输出的形式描述 4）功能描述 5）测试数据 三、概要设计 1）抽象数据类型定义描述 （对各类的成员及成员函数进行抽象描述，参见书或ppt及综合实验1 程序源代码的相似性(*) 7 综合实验2 马