算法的概念同步学案.ppt

该【算法的概念同步学案 】是由【wyj15108451】上传分享，beplayapp体育下载一共【31】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【算法的概念同步学案 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。算法的概念同步学案目录CONTENCT算法的基本概念算法的分类常见算法介绍算法的应用算法的优化与改进案例分析01算法的基本概念算法定义算法的输入和输出算法的有限性算法是一系列明确定义的、有穷的、机械的、可执行的步骤,其目的是为了解决某一特定问题或达到某一目标。算法可以有输入和输出,输入是算法开始执行前所需的数据或条件,输出是算法执行后得到的结果。算法必须在有限的时间内完成,即每个步骤都必须在有限次数内完成,且总步数也是有限的。算法的定义0102030405有穷性算法必须在有限的时间内完成,即每个步骤都必须在有限次数内完成,且总步数也是有限的。确定性算法中的每个步骤必须是明确定义的,没有歧义,使得算法能够被准确地执行。可行性算法中的每个步骤都必须是可执行的,即在实际计算机上能够实现。输入算法可以有输入,即算法执行前需要的数据或条件。输出算法必须有输出,即算法执行后得到的结果。算法的特性80%80%100%算法的表示方法使用自然语言描述算法的步骤和过程,简单明了,易于理解。使用类似于编程语言的简化和非正式的代码来描述算法,具有更强的可读性和可执行性。使用图形符号来表示算法的步骤和流程,直观易懂,便于理解和分析。自然语言描述伪代码流程图02算法的分类确定算法不确定算法确定算法与不确定算法在任何情况下都能给出明确答案的算法,即结果具有唯一性。例如,计算两个数的和。在某些情况下可能无法给出明确答案的算法,即结果具有多样性。例如,解决NP完全问题的方法。能够在有限步骤内完成任务的算法。例如,计算一个数的阶乘。有限算法无法在有限步骤内完成任务的算法。例如,寻找大数质因数分解的方法。无限算法有限算法与无限算法按照一定顺序执行任务的算法。例如,排序算法。不按照一定顺序执行任务的算法。例如,贪心算法。有序算法与无序算法无序算法有序算法