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