吉林省伊通满族自治县第三中学校高中数学必修三：1.1.2程序框图与逻辑结构.ppt

* * * * * * * * * * * * * * * * * * * * 1.1.2 程序框图与算法 的基本逻辑结构 第一课时 流程图: 是一种用程序框、流程线及文字说明来 表示算法的图形。 复习: 算法：通常是指按照一定规律解决某一类问题的 明确和有限的步骤。 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 第一步，给定一个大于2的整数n。 第二步，令i=2。 第三步，用i除n,得到余数r。判断余数r是否为0，若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用i表示。 第四步，判断i是否大于（n-1),若是，则n是质数； 否则，返回第三步。 上节课例题:任意给定一个大于2的整数n,试设计一个算法判定n是否为质数. 算法步骤： 注意观察右边的流程图: (1)有箭头指向的线. (2)不同形状的框图. 上例算法的流程图 结束 开始 i=2 求n除以i的余数r 输入n i=n或r=0 n是质数 n不是质数 r = 0? 是 否 是 否 i=i+1 算法三种基本逻辑结构 结束 开始 n是质数 n不是质数 r = 0? 是 否 i=2 输入n 顺序结构 循环结构 条件结构 是 求n 除以i 的余数r i=n或r=0 否 i=i+1 知识探究（二）：算法的顺序结构 思考1:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ ? 开始 输出S 结束 输入a,b,c 例1、已知一个三角形的三边边长分别为a，b，c，利用海伦—秦九韶公式设计一个算法，求出它的面积,并画出程序框图。 例2 .已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值. 开始 结束 输入正整数n 输出y y=x2+5 x=2n-1 1.1.2 程序框图与算法 的基本逻辑结构 第二课时 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向. 符合条件就执行A,否则执行B 符合条件就执行A,否则执行条件结构后的步骤 满足条件？ 步骤A 步骤B 是 否 步骤A 满足条件？ 是 否 知识探究（二）：算法的条件结构 例3.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图. 算 法 程序框图 开始 输入 是否同时成立？ 存在这样的三角形 结束 不存在这样的三角形 第一步：输入　　的值 第二步：判断 ， ， 是否同 时成立.若是,则存在这 样的三角形；否则，不 存在这样的三角形. 否 是 练习3、看下面的程序框图，分析算法的作用 开始 结束 输入a,b ab? 输出b,a 否 是 是 练习4.为下列的分段函数设计一个算法，并画出程序框图 程序框图: 开始 输入x x3? 否 结束 输出y y=5 y=1.2x+1.4 例4.设计一个求解一元二次方程 的算法，并画出程序框图表示. 有两个不相等的实数根 有两个相等的实数根 没有实数根 算 法 第一步：输入三个系数 第二步：计算 第四步：判断 是否成立.若是，则输出 否则，计算 并输出 第三步：判断 是否成立.若是，则计算 否则，输出“方程没有实数根”，结束算法. 程序框图 开始 输入 输出 结束 是 输出 是 方程没有实数根 否 否 开始 输入 输出 结束 输出“方程无实数根” 输出 是 是 否 否 1.1.2 程序框图与算法 的基本逻辑结构 第三课时 问题提出 1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？ 步骤n 步骤n+1 顺序结构 * * * * * * * * * * * * * * * * * * * *