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

《实训指导书数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实践（训）课程名称数据结构课程设计编写：所在学院：电子信息学院二0一六年六月编写说明1•总体目标（宋体小四加粗）FI的:掌握数据结构设计和算法设计的综合能力。2•适用专业（宋体小四加粗）软件工程、网络工程3•课时分配（宋体小四加粗）实训项1=1名称（宋体五号）学时1、需求分析阶段22、系统设计阶段43、算法设计及编码阶段124、系统测试阶段45、交付实施（含报告论文撰写）阶段46、答辩25•实训环境（宋体小四加粗）winTC/DEVC卄6•总体要求（宋体小四加粗）要求：使学生获得数据结构和算法设计和编程实现的能力，为学生进一步的学习和今后的工作打下扎实的基础，具体包括：（1

2、）完成问题陈述中所提到的所有设计功能。（2）要求撰写不少于1000个文字的文档，包括：数据结构定义、算法设计、程序代码、流程图、系统功能结构的详细说明等。一、内部排序算法的比较页码二、一元多项式计算问题页码注意：实训1和实训2任选完成1个即可。实训1内部排序算法的比较实训目的：通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数,以取得直观感受。训练学生综合设计算法能力。实训内容：1待排序表的表长不小于100；至少要用5组不同的输入数据作比较；排序算法不少于3种；2待排序的元素的关键字为整数；3比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换以3

3、次计）。4演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表,以便比较各种排序的优劣。5最后要对结果作简单的分析。测试数据：用伪随机数产生程序产生。实训方法和手段：任务驱动法实训条件：PC机等。实训学时：28实训步骤：1、需求分析阶段熟悉系统功能，从所学排序算法中选择至少三个经典的排序算法，形成完善的需求说明书。2、系统设计阶段根据需求，进行数据结构设计和算法设计，搭建系统框架，形成完善的设计说明书。3、编码实现阶段（1）完成代码编写（2）要求代码编写规范4、系统测试阶段（1）完成功能调试（2）要求完成必要的测试工作5、交付实施阶段(1)捉交可正常执行的程序系

4、统(2)提交系统需求说明书、设计说明书、程序代码(3)撰写课程设计报告书(4)要求规范地书写文档设计工作量：(1)软件设计：完成问题陈述中所提到的所有需求功能。(2)课程设计报告：要求撰写不少于1000个文字的文档，详细说明各阶段具体要求。实训2一元多项式计算问题实训目的：训练学生对链表的数据结构和算法设计及综介应用能力。实训内容：问题描述：设计一个稀疏多项式简单计算器基本要求：(1)输入并分别建立多项式A和B(2)输入输出多项式,输出形式为整数序列:n,cl,el,c2,e2……，其中n是多项式的项数，ci和ei是第i项的系数和指数，序列按指数降序排列(3)完成两个多项式

5、的相加、相减，并将结果输;lh(4)设计多项式运算函数，输出多项式在x=l时的运算结果测试数据：(1)A+BA=3x,4-8x8+6x2+2B=2xI0+4x8+-6x2(2)A-BA=11x14+3x10+2x8+10x6+5B=2x14+3x8+5x6+7(3)A+BA=x3+x'B=-x3-x'(4)A+BA=OB=x7+x54-x3+x*(5)A-BA=lOOx100+50x50+2()x20+xB=10x100+1()x50+1()x20+x实训方法和手段：任务驱动法实训条件：PC机等。实训学时：28实训步骤：1、需求分析阶段熟悉系统业务，从业务屮抽取岀系统的需求

6、，形成完善的需求说明帖。2、系统设计阶段根据需求，进行数据结构设计和算法设计，包括定义系统的界面、定义系统数据的存储方式和显示方式等，形成完善的设计说明书。3、编码实现阶段(1)完成代码编写(2)要求代码编写规范4、系统测试阶段(1)完成功能调试(2)要求完成规定的测试工作5、交付实施阶段(1)提交可正常执行的程序系统(2)提交系统需求说明书、设计说明书、程序代码(3)撰写课程设计报告书(4)要求规范地书写文档设计工作量：(1)软件设计：完成问题陈述小所提到的所有需求功能。(2)课程设计报告：妾求撰写不少于1000个文字的文档，详细说明各阶段具体要求。