常用算法分析及应用实例---毕业论文

《常用算法分析及应用实例---毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文常用算法分析及应用实例RepresentativeAlgorithmAnalysisandApplication姓名：学号：学　　院：软件学院系：软件工程专业：软件工程年级：指导教师：　年月摘要众所周知，在现代计算机科学和软件工程中都会面临许多各种各样复杂的问题。不同的计算机编程语言，各种各样的组件控件，还有花样繁多的新技术不断涌现。这都是计算机科学发展的必然，没有最好的只有更好的。面对这么多不断变幻的选择，只有牢固的掌握了算法设计和分析的能力，才能以不变应万变。所有的技术都是在数据结构和算法的基础

2、上建立的，牢固掌握算法的分析方法和编程的能力就成为相当重要的一个部分。算法是解题的步骤，可以把算法定义为解决特定问题而规定的一系列操作。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法的设计与分析有很多常用的策略和分析方法。本论文研究几种常用的算法分析策略和设计思想并进行具体问题实例分析。如：递归与分治策略，动态规划算法，贪心算法。研究每个算法分析策略的设计过程，实现一个迷宫探险算法的程序实例。关键词：递归与分治；动态规划；贪心算法.AbstractAsweallk

3、now,inthemoderncomputerscienceandsoftwareengineeringwillFaceawiderangeofcomplexissues.Differentcomputerprogramminglanguages,widerangeofcontrolcomponents,aswellasdiversenewtechnologiesareemerging.Thisistheinevitabledevelopmentofcomputerscience,thereisnobest,o

4、nlybetter.Constantlychangingthefaceofsomanychoices,onlyasolidgraspofalgorithmdesignandanalysiscapabilities,tomaintainingthestatusquo.Allthetechnologiesareinthedatastructureandalgorithmbasedontheestablishedandfirmlygrasptheanalysisofalgorithmsandprogrammingab

5、ilitytobecomeaveryimportantpart.Algorithmisproblem-solvingsteps,thealgorithmcansolvethespecificproblemisdefinedasaseriesofoperationsrequired.Incomputerscience,thealgorithmtouselanguagetodescribethecomputeralgorithm,algorithmonbehalfofaclassofcomputerproblems

6、olutionaccurateandeffectivemethod.Algorithmdesignandanalysisofmanycommonlyusedstrategiesandanalysis.Thispaperstudiesalgorithmsforsomecommonly-usedanalysisofstrategiesanddesignconceptsandexamplesofanalysisofspecificissues.Suchas:governancestrategyandsub-recur

7、sive,dynamicprogrammingalgorithm,greedyalgorithm.Analysisofresearchstrategyforeachalgorithmdesignprocess,therealizationofamazeexplorationalgorithminstance.Keywords:RecursionandDivided;Dynamicprogramming;Greedyalgorithm.目录第一章引言11.1为什么选择算法11.2算法概述21.3算法的正确性和效率

8、4第二章递归与分治策略82.1递归的概念82.2分治法的基本思想82.3Hanoi塔问题92.3.1算法分析92.3.2结论122.3.4具体的实验代码132.4快速排序算法142.4.1快速排序算法的分析142.4.2各排序算法的实现与比较17第三章动态规划193.1动态规划的基本思想193.2最长公共子序列问题LCS193.2.1算法分析193.2.2算法的改进233.2.3程序实