
1.1.2算法的基本结构和 程序框图(1) 复习回顾 算法 明确的步骤 算法 语言 算法在数学中的应用 例1:设计求一个数a的绝对值的算法. 第一步:输入a; 第二步:如果a≥0,则lal=a, 否则,lal=-a; 第三步:输出lal. 提出问题: 这种用自然语言表示的算法,比较繁琐。能否有更简洁的方法来表示算法呢?有,就是今天我们要学习的程序框图。 程序框 文字说明 算法 步骤 执行顺序 起始 结束 信息 计算 成立 不成立 程序框 (2)程序框图的组成: 一个程序框图包括以下几部分: 表示相应操作的程序框; 带箭头的流程线; 程序框内必要文字说明。 新课 1、程序框图基本概念: (1)程序框图的概念: 程序框图又称流程图,是一种用规定 的图形、指向线及文字说明来准确、 直观地表示算法的图形。 程序框 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明 流程线 表示从某一框到另一框的流向 (3)基本程序框的符号及其功能 一、对程序框图的认识和理解 一 一 判断 画程序框图的规则如下: (1)使用标准的图形符号。 (2)框图一般按从上到下、从左到右的方向画。 (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 (5)在图形符号内描述的语言要非常简练清楚。 2、简单程序框图的画法: 例1:设计求一个数a的绝对值的算法,并画出相应的流程图. 第一步:输入a; 第二步:如果a 0 则lal=a,否则,lal=-a; 第三步:输出lal. N Y 结束 输出 |a| a ≥0 输入a 开始 |a|=a |a|=-a 输入a a ≥0 顺序结构 N Y a ≥0 |a|=a |a|=-a 条件结构 3.算法的基本逻辑结构有哪几种? 步骤n 步骤n+1 顺序结构 输入a a ≥0 N Y a ≥0 |a|=a |a|=-a 条件结构 条件结构 满足条件? 步骤A 步骤B 是 否 (1) 满足条件? 步骤A 是 否 (2) 2、设计一个算法的程序框图的基本思路: 第二步,确定每个算法步骤所包含的逻 辑结构,并用相应的程序框图表示. 第一步,用自然语言表述算法步骤. 第三步,将所有步骤的程序框图用流程 线连接起来,并加上两个终端框. 用顺序结构表示算法 例1:设计求一个数a的绝对值的算法,并画出相应的流程图. 第一步:输入a; 第二步:如果a 0 则lal=a,否则,lal=-a; 第三步:输出lal. N Y 结束 输出 |a| a ≥0 输入a 开始 |a|=a |a|=-a 嵌套式条件结构 例3、你能画出求分段函数的值的程序框图吗? 开始 输入x x>1? 输出y 结束 x≥0? 否 是 y=x+2 是 y=3x-1 否 y=1-x (2)程序框图的组成: 一个程序框图包括以下几部分: 表示相应操作的程序框; 带箭头的流程线; 程序框内必要文字说明。 小结 1、程序框图基本概念: (1)程序框图的概念: 程序框图又称流程图,是一种用规定 的图形、指向线及文字说明来准确、 直观地表示算法的图形。 程序框 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明 流程线 表示从某一框到另一框的流向 (3)基本程序框的符号及其功能 2.算法的基本逻辑结构有哪几种? 步骤n 步骤n+1 顺序结构 输入a a ≥0 条件结构 满足条件? 步骤A 步骤B 是 否 (1) 满足条件? 步骤A 是 否 (2) ... ...
~~ 您好,已阅读到文档的结尾了 ~~