--学期-级-数据结构-课程设计要求-内容.doc

《数据结构》课程设计要求 一、课程设计目标 以《数据结构》基本理论为基础，掌握从逻辑结构特征分析、存储结构设计到算法实现过程。设计并实现一个能够表现算法原理或完整过程的演示程序。通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段，达到以下目标： （1）巩固和实践《数据结构》中的理论和算法； （2）编程实现《数据结构》基本算法的技巧； （3）培养认真学习、积极探索、独立思考与团队合作的精神； （4）掌握规范化的报告编写方式。 二、实验组织形式 1、实验按小组合作方式完成，由班长、学习委员和组长共同负责实验项目的进行。 2、具体实验内容分配由组长指定，每人必须认真、独立完成指定的实验内容。 3、各实验小组成员及组长名单如下（有调整及时报给老师）： 2014130501班： 第一组： 第二组： 第三组： 2014130502班： 第四组： 第五组： 第六组： 三、课程设计实验要求 1、实验在C环境下完成（也可在VC环境下以C++形式完成）。 3、实验必须在规定的时间完成，并上传到指定服务器或交学习委员。 4、算法实现可搜索网络资源完成，但必须自我理解基础上进行相应改进。 5、算法实现程序代码必须有详细的注释 6、课程设计自行选择地点上机，在规定时间内完成相应内容。 7、期末可能对各小组的设计成果进行演示和答辩。 8、必须在老师指定的时间内上交课程设计的电子文档和纸质报告。 四、课程设计报告编写要求 1、课程设计报告上交要求 上交每个同学（包含组长）都要上交电子文档和纸质报告，报告中重点强调自己完成部份内容 每个组长还要上交一份综合纸质报告，主要内容包括： a.小组成员分工情况说明 b.小组成员工作情况说明（实际工作能力与过程、积极性与主动性、动手能力、实际参与能力等） c.小组完整的程序运行界面与操作过程截屏 d.纸质文档中不插入源程序 （3）每个组长还要上交完整的可运行的程序文件（电子档） 报告按规定排版打印，要求装订平整，否则要求返工； 纸质报告由学习委员收齐后统一上交到指导老师 2、课程设计书写规范 题目内容及要求（自己完成部份详细描述） 系统功能模块结构图：绘制系统功能结构框图及主要模块的功能说明； 使用的数据结构的描述: 数据结构设计及用法说明，涉及到的函数的描述。 主要算法描述( 程序流程图)和关键代码 运行调试与分析讨论---给出运行屏幕截图，分析运行结果，改进想法。 设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。 参考文献（参考教材后的参考文献编写格式） 3、课程设计报告的装订顺序 封面---目录----正文与运行截图----设计小结----参考文献----附录等 五、课程设计内容（每个小组都要完成以下内容） 1、 编程实现单链表的各种基本运算 （1）数据结构按P28要求定义单链表结点定义 （2）要求实现单链表的初始化、销毁、空判断，插入、删除、合并、输出（显示）等基本操作。基本操作各小组还可以增加。 2、编程实现二叉树的各种基本运算 （1）选择P129图6.9的二叉树为实例 （2）数据结构按P127要求定义二叉链表结点定义 （3）要求实现二叉链表的初始化、销毁、构造、三种遍历、显示等基本操作。基本操作各小组还可以增加（参见P121-123的基本操作）。 3、编程实现各种查找操作 （1）查找表元素内容包括姓名、学号、性别、年龄、四科成绩（元素至少有10，各小组自己编辑内容）。以学号为关键字 （2） 六、格式要求： 严格按执行附后）、 数据结构 课程设计(论文) 设计（论文）题目 学院名称 信息科学与技术学院 专业名称 数字媒体技术 学生姓名 郑直 学生学号 201413050215 任课教师 何建军 设计（论文）成绩 教务处 制 年 月 日 填写说明 专业名称填写为专业全称，有专业方向的用小括号标明； 格式要求：格式要求： 用A4纸双面打印（封面双面打印）或在A4大小纸上用蓝黑色水笔书写。 打印排版：正文用宋体小四号，1.5倍行距，页边距采取默认形式（上下2.54cm，左右2.54cm，页眉1.5cm，页脚1.75cm）。字符间距为默认值（缩放100%，间距：标准）；页码用小五号字底端居中。 具体要求： 题目（二号黑体居中）；