数据结构课程设计任务书计算机15级(实施稿).docxVIP

福建工程学院信息科学与工程学院《数据结构》课程设计任务书使用班级：计算机1501,1502 使用学期：2015-2016学年第二学期指导老师：刘建华、洪茂雄时间：星期四开始（2015.6.16）地点：计算中心（查看安排表）6月16号早上，学习委员把每位同学选定题报给老师2015年6月15日一、设计目的《算法与数据结构》是计算机专业的核心课程，是一门实践性很强的课程。为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。针对数据结构的课程设计不仅可以加深对课程内容的理解，并且可以通过实践进一步掌握程序设计的技能与方法，学会数据的组织方法和现实世界问题在计算机内部的表示方法，并针对问题的应用背景分析，选择最佳的数据结构和算法。同时通过课程设计，要求学生在完成程序设计的同时能够写出比较规范的设计报告，初步感受软件开发过程的项目管理方法和规范，为进一步学习打下基础。二、设计题目:见附录B（*号表示题目难度，答辩时评分将考虑题目的难度）三、设计要求1、每人至少选择一题完成，每道题每班选择人数不能超过2人。2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝，不允许雷同。3、在处理每个题目时，要求从分析题目的需求入手，按设计数据类型、构思算法、通过设计结构型数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。4、设计出的系统要有一个易于使用人机界面。5、源程序中应对重要程序写出注释语句（但答辩时，代码注释不能有）四、应提交的作品设计报告（电子稿），文档书写格式可参看附录A。源程序。五、提交方式及要求每个人以自己的“学号+姓名”形式建立文件夹，每个人的文档及源程序存放在自己的文件夹内。答辩时拷贝给指导教师检查、答辩。答辩结束后拷给学习委员，学习委员将全班的设计报告和程序收集齐后交给指导教师。六、时间安排第17周的星期四至19周星期三上午时间内容周四早上学习委员把每位同学选定题报给老师选定题目：明确题目要求、确定数据结构、算法描述，准备测试数据等周未期间在家里做。完成要求问题并测试、归档星期二下午开始答辩演示回答教师提问文档及程序的整理并提交作品课程设计期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺席者作旷课处理。进入机房，应遵守机房规定的各项制度。附录A：福建工程学院课程设计课程：数据结构课程设计题目：专业：班级：座号：姓名：年月日附录A：报告形式，实验题目一、要解决的问题二、算法基本思想描述：三、设计1. 数据结构的设计和说明2. 关键算法的设计3． 模块结构图及各模块的功能：四、源程序清单：五、测试数据及测试结果：六、课程设计总结及心得体会附录B：题目福建工程学院信息科学与工程学院《数据结构》课程设计任务书设计题目基本线性表的就地逆置*已知技术参数和设计要求在基本线性表原有空间的基础上，将线性表中的数据元素逆置，使新的顺序序列与原来的顺序序列刚好相反。如原来顺序序列“abcdef”，逆置之后的新顺序序列为”fedcba”。要求：利用顺序结构和链式结构分别实现；操作过程必须在线性表的原有空间，不能借助临时变量所申请的临时空间，也不能借助其他形式的临时空间。设计内容与步骤选择合适的数据结构结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作4学时实现与调试16学时课程设计说明书8学时设计考核要求考勤20%课程设计说明书50%答辩30%信息科学与工程学院刘建华制福建工程学院信息科学与工程学院《数据结构》课程设计任务书设计题目简单排序算法的实现*已知技术参数和设计要求实现直接插入、冒泡排序、简单选择的排序算法。并比较各算法的时间性能设计内容与步骤选择合适的数据结构结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作4学时实现与调试16学时课程设计说明书8学时设计考核要求考勤20%课程设计说明书50%答辩30%信息科学与工程学院刘建华制福建工程学院信息科学与工程学院《数据结构》课程设计任务书设计题目二叉排序树的创建**已知技术参数和设计要求输入任意的数列创建二叉排序树，并进行先序、中序和后序的遍历。要求：存储结构利用二叉链设计内容与步骤选择合适的数据结构结点结构的设计算法设计与分析程序设计、实现、调试课程设计说明书设计工作计划与进度安排设计工作4学时实现与调试16学时课程设计说明书8学时设计考核要求考勤20%课程设计说明书50%答辩30%信息科学与工程学院刘建华制福建工程学院信息科学与工程学院《数据结构》课程设计任务书设计题目内部排序算法比较**已知技术参数和