算法分析与设计大作业.pptVIP

2013年算法分析与设计大作业 基本要求 查阅相关资料，学习或总结相关算法，并写成论文形式 总分100,在最终成绩中占60%比例 要求： 总字数不少于5000字； 格式符合要求 行文通顺、严谨，论点正确，论述充分有说服力 不得有整篇抄袭、大段抄袭现象 上交时间：2013年1月5日以前 上交方式：打印稿以班级为单位 每个题目每个班最多只允许5人选择，由班长及学习委员把关 评分方法：如果若干作业90%以上雷同，则平分应得成绩 算法（或算法实现）对比类题目 要求：查阅相关资料，对对应算法或其每种主要实现方法，分别描述其过程，分析其时间复杂度和空间复杂度，并进行实现，测试其时间效率，最后进行总结。 Prim算法实现综述 Kruskal算法实现综述 Dijkstra算法实现综述 Huffuman算法实现综述 优先队列实现综述 快速排序划分算法实现综述 0-1背包问题求解方法综述 单链表排序算法综述 线性时间排序算法综述 归并排序实现及优化方法综述 堆排序实现及其优化方法综述 关键路径问题的解决方法综述 二叉树非递归遍历实现方法综述 最短路径算法综述 个别数据结构、算法学习类 查阅相关资料，充分理解对应算法或数据结构，并将对其的理解写成论文形式 红黑树的性质及其基本操作 B-+树的性质及其基本操作 哈希表性质及其应用 KMP算法的原理和具体过程 跳表的原理及其实现方法 AVL树的性质及其实现方法 倒排索引的性质及其实现方法 LZW算法及其实现 A* 搜索算法及其实现 算法理论、教改类题目 学习大量相关算法（程序），总结出对应方法的一些特点，将其写成论文形式，并以足够的例子作为佐证。 论分治法、动态规划、贪心法的区别 论递归程序向非递归程序的转换 论应用型本科院校算法课程的教学目标和教学方法 论二叉树在计算机科学与技术中的应用 数据库索引的算法解释 论贪心法的适用范围 解空间搜索方法的选择依据 分治法算法分析综述 算法应用、算法研究类题目 查阅大量相关资料，对相关内容给出初步的结果。 基于UCCI的中国象棋对弈引擎开发技术研究 五子棋对弈关键技术研究 黑白棋对弈关键技术研究 数独初始局面生成算法研究 支持按文件名搜索的索引构造技术研究 通用回溯算法演示系统设计 通用分支限界算法演示系统设计 通用排序算法演示系统设计 通用动态规划算法演示系统设计 40.论文阅读和翻译类题目 给出一个英文文献，用准确的语言将其翻译为中文，不需要逐字逐句翻译，但主要观点、算法思想和算法过程表述清楚、准确、充分。 格式要求 论文正文中不得出现大段代码（超过10行） 标题样式需规范 参考文献不低于10篇，参考文献格式和标注位置须规范 算法类论文的一般内容 1、前言 2、技术说明 3、原理描述 4、算法实现（代码+注释说明） 5、测试与运行（算法结果如何，结果分析）