实训指导书数据结构课程设计.docVIP

实践（训）课程名称 数据结构 课程设计 指 导 书 编 写： 所在学院：电子信息学院 二0一六年 六 月编写说明 总体目标（宋体 小四 加粗） 目的：掌握数据结构设计和算法设计的综合能力。 适用专业（宋体 小四 加粗） 软件工程、网络工程 3.课时分配（宋体 小四 加粗） 实训项目名称（宋体 五号） 学时 1、需求分析阶段 2、系统设计阶段（4课时） 3、算法设计及编码阶段（12课时） 4、系统测试阶段（4课时） 5、交付实施（含报告论文撰写）阶段（4课时） 6、答辩（2课时） 2 2、系统设计阶段 3、算法设计及编码阶段（12课时） 4、系统测试阶段（4课时） 5、交付实施（含报告论文撰写）阶段（4课时） 6、答辩（2课时） 4 3、算法设计及编码阶段 12 4、系统测试阶段 4 5、交付实施（含报告论文撰写）阶段 4 6、答辩 2 5.实训环境（宋体 小四 加粗） winTC/DEVC++ 总体要求（宋体 小四 加粗） 要求：使学生获得数据结构和算法设计和编程实现的能力，为学生进一步的学习和今后的工作打下扎实的基础，具体包括： （1）完成问题陈述中所提到的所有设计功能。 （2）要求撰写不少于1000个文字的文档，包括：数据结构定义、算法设计、程序代码、流程图、系统功能结构的详细说明等。 目 录 一、--------------页码? 二、--------------页码实训1内部排序算法的比较 实训目的： 通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。训练学生综合设计算法能力。 实训内容： 1待排序表的表长不小于100；至少要用5组不同的输入数据作比较；排序算法不少于3种； 2 待排序的元素的关键字为整数； 3 比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。 4演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。 5 最后要对结果作简单的分析。 测试数据： 用伪随机数产生程序产生。 实训方法和手段：任务驱动法 实训条件：PC机等。 实训学时：28 实训步骤： 1、需求分析阶段 熟悉系统功能，从所学排序算法中选择至少三个经典的排序算法，形成完善的需求说明书。 2、系统设计阶段 根据需求，进行数据结构设计和算法设计，搭建系统框架，形成完善的设计说明书。 3、编码实现阶段 （1）完成代码编写 （2）要求代码编写规范 4、系统测试阶段 （1）完成功能调试 （2）要求完成必要的测试工作 5、交付实施阶段 （1）提交可正常执行的程序系统 （2）提交系统需求说明书、设计说明书、程序代码 （3）撰写课程设计报告书 （4）要求规范地书写文档 设计工作量： （1）软件设计：完成问题陈述中所提到的所有需求功能。 （2）课程设计报告：要求撰写不少于1000个文字的文档，详细说明各阶段具体要求。 实训2一元多项式计算问题 实训目的： 训练学生对链表的数据结构和算法设计及综合应用能力。 实训内容： 问题描述： 设计一个稀疏多项式简单计算器 基本要求： (1)输入并分别建立多项式A和B (2)输入输出多项式，输出形式为整数序列：n,c1,e1,c2,e2……，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列 (3)完成两个多项式的相加、相减，并将结果输； 3x14-8x8+6x2+2 B=2x10+4x8+-6x2 (2) A-B A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7 (3) A+B A=x3+x1 B=-x3-x1 (4) A+B A=0 B=x7+x5+x3+x1 (5) A-B A=100x100+50x50+20x20+x B=10x100+10x50+10x20+x 实训方法和手段：任务驱动法 实训条件：PC机等。 实训学时：28 实训步骤： 1、需求分析阶段 熟悉系统业务，从业务中抽取出系统的需求，形成完善的需求说明书。 2、系统设计阶段 根据需求，进行数据结构设计和算法设计，包括定义系统的界面、定义系统数据的存储方式和显示方式等，形成完善的设计说明书。 3、编码实现阶段 （1）完成代码编写 （2）要求代码编写规范 4、系统测试阶段 （1）完成功能调试 （2）要求完成规定的测试工作 5、交付实施阶段 （1）提交可正常执行的程序系统 （2）提交系统需求说明书、设计说明书、程序代码