第12章 算法与程序框图课件-江苏省凤凰职教数学第三册

第12章 拓展模块 江苏职教数学第三册课件 第 1 页 1 算法与程序框图 算法的概念 算法的基本逻辑结构 程序框图 第12章 2 一、算法的概念 算法的概念 算法通常是指可以用来解决某一类问题的程序或步骤，是解决问题的清晰指令，能够对一定范围的输入在有限范围内获得所要求的输出 算法的特点 确定性：算法的每一步都是明确有效的； 规律性：算法从第一步到最后一步之间环环相扣； 有穷性：算法在执行有限步内结束，不会出现无限循环； 输入：算法可以有零个或多个输入； 输出：算法至少有一个或多个输出 算法的描述 自然语言、程序框图、程序语言等 第 1 页 二、算法的基本逻辑结构 结构类型 结构含义 用程序框图表示 顺序结构 由若干个依次执行的步骤组成的结构叫作顺序结构，是最简单的算法结构，语句与语句之间按从上到下的顺序依次执行 第 1 页 二、算法的基本逻辑结构 结构类型 结构含义 用程序框图表示 条件结构 如果在一个算法中需要进行条件判断，条件是否成立分别对应不同的算法步骤，这种算法结构叫作条件结构 第 1 页 二、算法的基本逻辑结构 结构类型 结构含义 用程序框图表示 循环结构 按照一定的条件，反复执行某些步骤的算法结构叫作循环结构，反复执行的步骤称为循环体 第 1 页 三、程序框图 1．程序框图的概念 用规定的框、指向线及文字来准确、直观地表示算法的图形，称为算法的程序框图．程序框图是算法说明的一种图形语言，通常被用来表示一些动态过程．构成程序框图的符号及其名称、含义如表所示． 第 1 页 三、程序框图 2．程序框图的画法 程序框图的画法要求有： 使用标准的框图符号． 1 一般按照从上到下，从左到右的顺序画程序框图． 2 除判断框外，大多数程序框只有一个输入点和一个输出点，判断框可以有一个或多个输出点． 3 框图符号内的语言描述要简练、清楚． 4 第 1 页 三、程序框图 3．程序框图的解读 先找到起始框，然后按照流程线标识的方向依次执行每个步骤（即每道工序），注意它们的先后顺序，最后到达终止框． 第 1 页 典例精讲  例1  下列关于算法的描述中，正确的是（ ）． A．算法只能用自然语言来描述 B．同一问题的算法不同，则结果不同 C．任何算法一定含有顺序结构 D．一个程序的算法步骤是可逆的 解析 算法可以用自然语言、程序框图或程序语言来描述，A选项错误；同一问题可以用不同的算法来描述，但结果一定相同，B选项错误；顺序结构由若干个依次执行的步骤组成，是任何算法都离不开的基本结构，C选项正确；算法可以循环，但不可逆，D选项错误． 【名师点睛】 理解算法的概念和特点，认识算法的三种基本逻辑结构． C 第 1 页 典例精讲  变式训练1  下列关于算法的说法中，不正确的是（ ）． A．算法可以执行无限次 B．执行算法后必须产生确定的结果 C．设计算法要本着简单方便的原则 D．循环结构中一定包含条件结构 A 【解析】根据算法的有穷性，算法需要在执行有限步内结束，而不是执行无限次，A选项表述不正确；算法的每一步都是明确有效的，会产生确定的结果，B选项表述正确；设计算法要尽量简单，节约时间，C选项表述正确；算法中不能出现死循环，所以循环结构中必然包含条件结构，用来判断循环是否结束，D选项表述正确． 第 1 页 典例精讲  例2  如图所示是一个程序框图，若输入x的值为5，则输出y的值为（ ）． A．-4 B．-1 C．16 D．23 解析 该程序的算法是输入x 的值后，先判断输入的值是否大于或等于1，若大于或等于1，则将x的值代入 ，得到结果y，然后输出结果；若小于1，则将x的值代入 ，得到结果y，然后输出结果．因为输入 ，代入有 所以输y出的值为23． 【名师点睛】 本题需要判断给出的数值满足什么条件，然后根据结果选择程序执行的方向． D 第 1 页 典例精讲 变式训练2  阅读如图所示的程序框图，若输入正数a的值为4，则输出a的值为（ ）． A．9 B．19 C．39 D．79 C 【解析】根据题意，a 第一次赋值a=4，第一次处理得 ，因为a=9不满足条件 ，所以程序沿“否”指出的方向执行；a 第二次赋值 a=9，第二次处理得 ，因为a=19不满足条件 ，所以程序沿“否”指出的方向执行；a 第三次赋值 a=19，第三次处理得 ，因为 a=39