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

例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 存在这样的 三角形 否 是 条件结构 不存在