了解算法及其基本控制结构

数据与计算 了解算法及其基本控制结构 目录 01.了解算法的概念及特征 02. 掌握算法的几种描述方法 03. 能运用描述方法来表示算法 CONTENT 算法的概念 01 The concept of the Algorithm The concept of the Algorithm 算法是指在解决问题时，按照某种机械的步骤一定可以得到问题的结果（有的问题没解）的处理过程。算法就是对解决这个问题的方法和步骤的描述。 什么是算法? 算法的概念 简单来说，算法就是在有限步骤内解决某一问题所使用的的方法。 算法的特征 02 The characteristics of the Algorithm The characteristics of the Algorithm 算法是解决“做什么”和“怎么做”的具体步骤的描述，这些步骤应能够在有限时间内完成，并且不能含有导致无法继续进行下去的歧义性语句。一个算法必须有下列特征： 核心概念：在有限的步骤内解决某一个问题所使用的方法。 算法的特征 有穷性 一个算法在执行有限步骤后再有限时间内能够实现，就是算法的有穷性。 确定性 一个算法中的每个步骤的表述都应该是确定的，没有歧义的语句 可行性 每个步骤都可以有效地执行，并且得到确定的结果，同时能用来方便解决一类问题。 有零个或多个输入 输入就是算法在执行时从外界获得的数据，他们是算法执行的某些初始状态。 有一个或多个输出 输出就是算法执行的结果，按照算法对数据进行处理所得到的结果。 算 法 的 特 征 课堂检测 不能用算法描述“输出所有的偶数”，是因为不符合算法的（ ） A.有穷性 B.确定性 C.可行性 D.有输出 正确答案： A.有穷性 算法的几种描述方法 03 several description methods of the algorithm 算法是解决问题的方法，算法的描述是对问题解决过程中的精确描述，主要有三种描述方法。 自然语言描述 流程图描述 伪代码描述 例如，有些洗衣机会根据投入衣物的重量来自动设定水位，其算法用自然语言可描述如下： 对任意输入的3个整数x、y、z，找出并输出其中的最大值max。 1、输入变量x、y、z的值 2、比较x和y，如果x>y，则将x的值赋给max；否则，将y的值赋给max 3、比较z和max，如果z>max，则将z的值赋给max 4、输出结果max 优点：直观清晰 缺点：流程多时，篇幅大，影响可读性 流程图 例如，洗衣机根据投入衣物的重量来自动设定水位，其算法用伪代码可描述如下： 条件判断语句 If 条件 then （语句序列1） Else （语句序列2） 算法的基本控制结构 04 The basic control structure of the algorithm 算法的控制结构 顺序结构 选择结构 循环结构 先判断，后循环先判断，后循环 先判断，后循环 先循环，后判断 1、下列图形符号 在算法描述流程图中表示（ ） A．算法的开始或结束 B．输入输出操作 C．处理或运算的功能 D．判断条件是否满足需求 2、某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（ ） A．12，10 B．10，9 C．9，15 D．9，10 B 下节课再见！ $$