数据结构课程设计介绍简介201606.ppt

数据结构课程设计任务书 考勤 课程设计自十九周周一至二十周五止。 下午14：00-16：00 上午8：20-11：20 在西苑506机房（图书馆计算中心）设计。 其余时间搜索资料写报告等自由安排。 考勤占20分。 迟到旷课早退一次扣2分。 验收与答辩 每个同学都要参加二十周周四（待定）上午8：20-9：50的书面答辩。 另外要求优秀的同学在二十周周三前还要找相关指导教师验收答辩。 书面答辩占60分。 提交报告和源代码占20分，一定在书面答辩前统一提交，否则不能参加书面答辩。 课程设计报告与工作流程 课程设计报告的格式与内容 工作流程 课题提示与简介 课程设计报告的格式与内容 概述 给出课题的需求分析，即所选课题的 功能要求。 可以适当的给出课题的研究意义，但是 不要太繁锁，只需要简介。 总体设计 课题的功能模块图，要求图文说明。 每个功能模块的简介 ，要求文字说明 。 详细设计 主要功能模块的流程图及必要的文字说明。 主要功能模块的数据结构与存储结构设计。 要求文字与代码说明。 主要功能模块的算法说明要求文字说明。 实验结果与分析 介绍采用的测试数据， 测试的输出结果，程序运行效果截图 （截图可以打印，也可手抄记录，但是严禁抄袭他人数据，如有雷视为作弊）， 对实验结果给出分析说明，主要分析说明验证其正确性。 总结 每个模块设计和调试时存在问题， 算法的改进设想等， 课程设计过程的收获等。 工作流程 按照软件开发的工作思想执行 主要参考课程设计的报告内容执行 报告和编码设计可以协调进行 课题提示与简介一一元多项式的代数运算（） 总体上可以参考课本设计如下功能： 输入多项式 加法运算 减法运算 乘法运算 重新输入 退出 课题提示与简介二哈夫曼编码与译码（） 总体上可以参考课本设计如下功能： 输入字符 读取字符文件 编码 译码 退出 课题提示与简介三校园导航系统设计（） 输入结点 读取结点文件 输入要查询结点 查询最短路径 退出 课题提示与简介四通讯录系统设计（） 录入记录 创建哈希表 哈希表的查找 退出 课题提示与简介五 排序算法综合分析（） 数据的手动录入 数据的随机录入 排序算法的选择 综合分析 退出 总结 以上课题提示仅供参考， 关于模块功能设计可以创新发挥， 但课题要求的功能一定不能少。