文档详情

用1.1.2.1程序框图与算法的基本逻辑结构.ppt

发布:2016-08-27约2.62千字共21页下载文档
文本预览下载声明
例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. P.20习题1.1B组第1题 * * * * 一、复习回顾 1、什么是算法? 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 程序性 明确性 有限性 普适性 不惟一性 2、算法有哪些特征? 授课人:张艳梅 第一课时 二、讲授新课 1、程序框图 (1)程序框图的概念 程序框图又称流程图,是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 一个程序框图包括以下几部分:表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明。 功能 名称 图形符号 终端框 (起止框) 输入、输出框 处理框(执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. (2)构成程序框图的图形符号及其功能 流程线 连接程序框 连结点 连接程序框图的两部分 6 开始 输入n i=2 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? r=0? N不是质数 N是质数 结束 是 否 是 否 判断整数n(n2)是否为质数 程序框图范例: 算法步骤: 第一步,给定大于2的整数n. 第二步,令i=2. 第三步,用i除n,得到余数r. 第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则将i的值增加1,仍用i表示. 第五步,判断“i(n-1)”是否成立.若是,则n是质数,结束算法;否则返回第三步. 学习这部分知识的时候,要掌握各个图形的 形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、在图形符号内描述的语言要非常简练清楚。 开始 输入n i=2 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? r=0? N不是质数 N是质数 结束 是 否 是 否 开始 结束 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 循环结构 条件结构 2.算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 循环结构 条件结构 算法千差万别,但都是由这 三种基本逻辑结构构成的. 你能说出这三种基本逻辑结构的特点吗? 条件结构与循环结构有什么区别和联系? (1)顺序结构 顺序结构是最简单的算法结构,语句与语句 之间,框与框之间是按从上到下的顺序进行的, 它是由若干个依次执行的处理步骤组成的,它是 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来,按顺序执行算法 步骤。 步骤n 步骤n+1 依次 无判断 无返回 例3 已知一个三角形的三边长分别为a, b, c,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示. 算法步骤: 第一步,输入三角形三边长 a,b,c 第二步,计算 第三步,计算 第四步,输出s. 程序框图: 结束 开始 输入a, b, c 输出s 算法步骤为: 第一步,输入圆的半径 r . 第二步,计算 第三步,输出s. 程序框图: 结束 开始 输入r 输出s 计算 小试身手:任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积,并画出程序框图表示. (2)条件结构 在一个算法中,经常会遇到一些条件的判断, 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情,条件结构的 主要作用就是表示分类. 步骤A 步骤B 满足条件? 否 是 步骤A 满足条件? 否 是 条件结构可用程序框图表示为下面两种形式: 开始 输入a,b,c a+b>c,a+c>b,b+c>a 是否同时成立? 存在这样的 三角形 不存在这样 的三角形 结束 否 是 条件结构 算法步骤如下: 第一步,输入3个正实数a,b,c. 第二步,判断a+b>c,a+c>b,b+c>a是否同时成立. 若是,则存在这样的三角形; 否则,不存这样的三角形. 输入a,b,c 存在这样的 三角形 否 是 条件结构 不存在
显示全部
相似文档