算法的概念同步学案.pdfVIP

算法的概念同步学案

•算法的基本概念

目•算法的分类

•常见算法介绍

CONTENCT

•算法的应用

录•算法的优化与改进

•案例分析

01

算法的基本概念

算法的定义

算法定义

算法是一系列明确定义的、有穷的、机械的、可执行

的步骤，其目的是为了解决某一特定问题或达到某一

目标。

算法的输入和输出

算法可以有输入和输出，输入是算法开始执行前所需

的数据或条件，输出是算法执行后得到的结果。

算法的有限性

算法必须在有限的时间内完成，即每个步骤都必须在

有限次数内完成，且总步数也是有限的。

算法的特性

有穷性

01算法必须在有限的时间内完成，即每个步骤都必须在有

限次数内完成，且总步数也是有限的。

确定性

算法中的每个步骤必须是明确定义的，没有歧义，使得

02算法能够被准确地执行。

可行性

算法中的每个步骤都必须是可执行的，即在实际计算机

03上能够实现。

输入

04算法可以有输入，即算法执行前需要的数据或条件。

输出

05算法必须有输出，即算法执行后得到的结果。

算法的表示方法

100%

80%80%

伪代码

自然语言描述流程图

使用自然语言描述算法的步骤和过使用类似于编程语言的简化和非正使用图形符号来表示算法的步骤和

程，简单明了，易于理解。式的代码来描述算法，具有更强的流程，直观易懂，便于理解和分析。

可读性和可执行性。

02

算法的分类

确定算法与不确定算法

确定算法

在任何情况下都能给出明确答案的算法，即结果具有唯一性。例如，

计算两个数的和。