起止框处理框输入输出框判断框流程线表示一个算法的起始和结束.PPT

程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 【小结】 画循环结构算法流程图的步骤 1、确定循环变量和初始条件。 2、确定算法中的循环体（反复执行的部分） 3、确定循环的终止条件。 4、循环结构的基本模式： 对任意正整数n,设计一个算法求 【小结】 * 高州市第一中学 曾静 --程序框图与算法的基本逻辑结构 算法通常指可以用来解决的某一类问题 的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的. 复习 1、算法的概念 2、算法的特点 明确性 有效性 有限性 终端框 (起止框) 处理框 输入输 出框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”。 赋值、计算 表示流程的路径和方向 常用流程图符号 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 【例】已知一个三角形的三边边长分别为 2、3、4，利用海伦-秦九韶公式设计一个 算法，求出它的面积，画出它的程序框图 开始 输出s 结束 1、计算 3、输出s 2、计算 算法： 框图： 画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个 进入点和一个退出点。判断框具有超过一 个退出点的唯一符号。 4、判断框分两大类，一类判断框“是”与“否”两 分支的判断，而且有且仅有两个结果；另一 类是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 P A B 成立 不成立 ②条件结构 (选择结构) 算法的流程根据条件是否成立有 不同的流向 P A 成立 不成立 平行结构 不平行结构 【例】输入两个数a、b，输出最大数 1、输入a、b 2、判断a、b的大小 3、若ab，输出a 若a≤b，输出a 算法： 框图： ab 成立 不成立 开始 输出a 结束 输入a、b 输出b 练习：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 常用流程图符号 画程序框图的规则 在循环结构中，通常都有一个起到循环计数作用 的变量，这个变量的取值一般都含在执行或中止 循环体的条件中。 在一些算法中，从某处开始，按照 一定条件，反复执行某一处理步骤的情况，这就 是循环结构。反复执行的处理步骤称为循环体。 ③循环结构 成立 A P 不成立 A P 成立 不成立 While(当型)循环 Until(直到型)循环 循环变量=初始值 循环变量终值 循环体 循环变量=变量的后续 【例】计算 的值 的值,并画出程序框图. 练习巩固 作业： 1、循环结构的特点 2、循环结构的框图表示 3、循环结构有注意的问题 避免死循环的出现，设置好进入（结束）循环体的条件。 当型和直到型 重复同一个处理过程 *