十大编程算法概述开题报告

1. 研究目的与意义

快速排序，堆排序，归并排序，二分查找，线性查找算法，深度优先搜索，广度优先搜索，迪杰斯特拉算法，动态规划，朴素贝叶斯分类算法是广泛使用的十大编程算法，这十大算法在人们的生活、学习中经常有所涉及，尤其是从事计算机相关工作和学习的人们更是经常接触，在如今这个互联网时代具有重大意义。十大算法各有各的特点及优缺点，速度不同，适用的场合也不尽相同。对此十大算法展开过研究的前人不在少数，但多数致力于十大算法各自的基本思想以及程序实现，偏重概念，却很少联系实际，也很少深究十大算法之间的联系，对十大算法做出比较,详细说明十大编程算法分别适用的具体场合，比如王学军版的《数据结构》。本文将对这十大算法进行汇总，概述，比较，不仅根据它们各自的特点阐述它们分别更为适用的场合，而且在同种场合数种算法均可使用的情况下，比较哪种算法最快、从效率角度出发应该优先选择，举例说明在哪些情况下应该使用哪种算法才能做到最为简洁高效，旨在使人们能够从更为现实的角度去了解十大算法，在相应情况下能够做出准确快速的判断，对于更好地运用十大编程算法帮助人们的工作学习具有重大意义。

2. 研究内容和预期目标

主要研究内容：本文主要对快速排序，堆排序，归并排序，二分查找，线性查找算法，深度优先搜索，广度优先搜索，迪杰斯特拉算法，动态规划，朴素贝叶斯分类算法这十大编程算法进行概述，包括具体步骤和适用场合等等。主要分为四个部分。

第一部分主要介绍课题的产生背景和本文讲述的主要内容；

第二部分主要简述十大算法各自的发展历史，基本思想，算法步骤以及编程实现等；

3. 研究的方法与步骤

研究方法：哲学方法；

归纳与演绎方法：归纳演绎十大编程算法的共通部分；

分析与综合方法；

4. 参考文献

[1] 严蔚敏，吴伟民.数据结构.北京：清华大学出版社，2007

[2] 维斯.数据结构与算法分析.北京：人民邮电出版社，2005

[3] robert sedgewick.算法i～iv（c 实现）――基础、数据结构、排序和搜索.第3版.北京：中国电力出版社，2004

5. 计划与进度安排

1、2022年3月1日－3月12日，填写开题报告。

2、2022年3月13日－5月21日，开始毕业论文写作。

3、2022年4月17日－4月30日，向指导老师汇报课题进展情况，回答教师提问。