算法设计与分析-作业-第2章.ppt

该【算法设计与分析-作业-第2章 】是由【wyj15108451】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【算法设计与分析-作业-第2章 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。算法设计与分析-作业-第2章CATALOGUE目录算法概述算法设计基础排序算法图论算法分支限界法算法概述01算法的定义总结词算法是一组明确的、有限的操作步骤,用于解决某一问题或完成某项任务。详细描述算法是解决问题的过程或方法,它具有明确性、有限性和可执行性。一个算法由一系列精确定义的步骤组成,每一步都有明确的操作要求和输入输出关系。算法具有有穷性、确定性、输入性、输出性和可行性五个特性。总结词有穷性是指算法必须在有限的时间内完成执行;确定性是指算法的每个步骤都必须清晰明确,无歧义;输入性是指算法需要从外部接收数据作为输入;输出性是指算法必须产生结果或输出;可行性是指算法在实际计算机系统上能够实现。详细描述算法的特性总结词根据不同的分类标准,算法可以分为多种类型,如按照操作对象的类型可以分为数值型算法和非数值型算法;按照应用领域可以分为排序算法、图论算法、搜索算法等。要点一要点二详细描述按照操作对象的类型,算法可以分为数值型算法和非数值型算法。数值型算法主要用于数学计算和工程计算,如求根、排序等;非数值型算法主要用于信息处理和知识处理,如字符串匹配、模式识别等。按照应用领域,算法可以分为排序算法、图论算法、搜索算法、优化算法等。每一种应用领域都有相应的特定算法,用于解决该领域中的问题。算法的分类算法设计基础02贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。贪心算法的特性是每一步都采取最优解,但不一定能得到全局最优解,也可能只是局部最优解。贪心算法的适用场景包括找零问题、最小生成树、背包问题等。贪心算法分治算法是将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。分治算法的典型例子包括归并排序、快速排序等。分治算法动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。动态规划的关键思想是找出最优解的性质,并利用这些性质构造出状态转移方程,从而得到问题的最优解。动态规划的适用场景包括背包问题、最长公共子序列、最短路径等。010203动态规划