数据结构各种查找的课程设计报告.docx

文档来源为 : 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . PAGE 10 PAGE 10文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 课程设计 (论文)任务书 软件学院 学 院 专 业 班 一、课程设计 ( 论文) 题目 各种查找算法演示 二、课程设计 ( 论文) 工作自 2009 年 12 月 28 日起至 2010 年 1 月 2 日止。三、课程设计 ( 论文) 地点: 多媒体实验室 (5-302,303) 四、课程设计 ( 论文) 内容要求： 本课程设计的目的 熟练掌握 C 语言的基本知识和技能； 掌握各种查找（顺序、二分法、二叉排序树、哈希）方法及适用场合，并能在解决实际问题时灵活应用。 巩固在散列查找时解决冲突的方法及特点； （5）培养分析、解决问题的能力；提高学生的科技论文写作能力。 课程设计的任务及要求 基本要求： 设计一个的菜单将在实现的功能显示出来，并有选择提示； 分别实现顺序、二分法、二叉排序树、哈希表的查找 哈希表可选取其中任一种方法实现； 二叉排序树必须实现构建、查找、插入、删除四个基本操作 输出各种排序的结果并进行比较。 创新要求： 提高算法效率，降低时间复杂度和空间复杂度 课程设计论文编写要求 （ 1） 要按照课程设计模板的规格书写课程设计论文 （ 2） 论文包括目录、正文、心得体会、参考文献等 （ 3） 课程设计论文用 B5 纸统一打印，装订按学校的统一要求完成 答辩与评分标准： （ 1）完成原理分析： 20 分； （ 2）完成设计过程： 40 分； （ 3）完成调试： 20 分； （ 4）回答问题： 20 分。 参考文献： （ 1）严蔚敏，吴伟民 . 数据结构 . 北京：清华大学出版社， 2006. （ 1）完成原理分析（ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 2）设计分析 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 3）完成调试 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 4）翻译能力 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 5）回答问题 （ 20 分）：优（ ）、良（ ）、中（ ）、一般（ ）、差（ ）； （ 2）严蔚敏、吴伟民、米宁. 数据结构题集。北京：清华大学出版社，2006.(3) （ 2）严蔚敏、吴伟民、米宁 . 数据结构题集。北京：清华大学出版社， 2006. (3) 谭浩强 . C 程序设计（第二版）作者：清华大学出版社， 2006. 6）课程设计进度安排 内容 构思及收集资料编程设计与调试撰写论文 天数 2 5 3 地点 图书馆实验室 图书馆、实验室 学生签名： 2009 年 12 月 28 日 课程设计 ( 论文) 评审意见 （ 6）格式规范性及考勤是否降等级：是（ ）、否（ ） 评阅人： 职称： 讲师 目 录 一、 问题描述 错. 误! 未定义书签。 二、 内容简介 错. 误! 未定义书签。 2.1 基本要求： 错. 误! 未定义书签。 算法思想： 错. 误! 未定义书签。 模块划分： 错. 误! 未定义书签。 数据结构： 错. 误! 未定义书签。 源程序： 错. 误! 未定义书签。 测试情况： 错. 三、小结 错. 误! 未定义书签。误! 未定义书签。 四、参考文献 错. 误! 未定义书签。 一、 问题描述 设计一个的菜单将在实现的功能显示出来，并有选择提示； 分别实现顺序、二分法、二叉排序树、哈希表的查找 哈希表可选取其中任一种方法实现； 二叉排序树必须实现构建、查找、插入、删除四个基本操作输出各种排序的结果并进行比较。 二、 内容简介 2.1 基本要求： 设计程序分别可以实现顺序查找、二分查找、二叉排序树查找和哈希表查找。其中，哈希表查找只需要选择其中的一种，二叉排序树必须实现构建、查找、插入和删除四个基本操作。能输出各种排序的结果并进行比较。在运行结果中，可以选择各种查找方法，并且输入数据后能完成查找并输出结果。 算法思想： 利用主程序调用四个查找的子程序的绝对路径。 主程序设计方法 用 a b c d 代表四种子程序的查找调用。例如假如用户输入 a 即代表用户希望通过顺序查找来找到结果。程序段为： case a: printf( 顺序查找： \n); system(\E:\\sh\\tui\\Debug\\tui.exe\); break; 子程序设计方法 顺序查找 设置 0 号单元为哨兵从数组末尾逐次向前查找，返回数组下标。当下标为 0 时说明查找失败，反之查找成功。 折半查找 把 low 指针和 high 指针分别指向数组的上界和下界， M