一、算法概述
定义:算法是指解决问题所采用的方法和步骤,是一系列解决问题的清晰指令。
算法要给出“如何做”过程中所包含的所有步骤,并用适当的方式把它准确地描述出来。
参考自:重庆大学出版社《初中信息技术》八年级上
描述方法:
- 自然语言(通俗易懂,易产生歧义)
- 流程图(形象直观、更易理解)
- 伪代码(更易转换为代码,不直观)
(一)算法的五个特征
- 确定性
算法要有一个清晰的起始步,表示处理问题的起点,且每一个步骤只能有一个确定的后继步骤。 - 可行性
每条规则必须是确定的、可行的。 - 有穷性
从而组成一个步骤的有限序列;要有一个终止步(序列的终止)表示问题得到解决或者不能得到解决。
例如:S=1+2+3+……+100+……+∞
S的答案无法求解 - 输入项和输出项
算法总是对数据进行加工处理,因此,算法的执行过程中通常要有数据的输入(0个或多个)和数据的输出(至少一个)的步骤。
(二)高斯求和对于五个算法特征的理解
- 计算这道题目的算法