高中数学-算法流程图课件-新人教版必修3.pptVIP

例6:设计一个计算1+2+3+4+5+6+7+…..+100的 值算法，并画出程序框图。 * 作者：刘国华 单位：广宁中学 日期：2006年11月22日 算法可以用自然语言来描述，但为了使得算法的描述更为直观和步骤化,上节课我们介绍另一种描述算法的方法:程序框图（流程图）. 流程图: 是一种用程序框、流程线及文字说明来 表示算法的图形。 复习: 算法：通常是指按照一定规律解决某一类问题的 明确和有限的步骤。 连接程序框 流程线 判断某一条件是否成立，成立时在出口处标明“是”或“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 算法基本逻辑结构 顺序结构：由若干个依次执行的处理步骤组成。 任何算法都离不开的基本结构。 步骤A 步骤B 2、条件结构:一个算法的执行过程中会遇到一些条件的 判断,算法的流程根据条件是否成立有不同的流向。 如图1 满足条件？ 步骤A 步骤B 是 否 如图2 满足条件？ 步骤A 是 否 例4：任意给定3个正实数，设计一个算法，判断分别以这3 个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法步骤： 第一步，输入任意的三个正实数a，b，c 流程图: 开始 输入a,b,c a+bc,a+cb,b+ca 是同时成立？ 存在这样的三角形 是 不存在这样的三角形 否 结束 第二步，判断a+bc ，b+ca，c+ab是否同时成立。若是，则存在这样的三角形；否则，不存在这样的三角形。 练习：已知函数 ，设计一个算法，求函数值，并画出程序框图。 算法步骤： 第一步，输入一个实数x。 流程图: 开始 输入x x≥0? 第二步，判断x≥0是否成立。若是，则f(x)=x2+1；否则，f(x)=x2-1 第三步，输出f(x)值。 是 f(x)=x2+1 结束 否 f(x)=x2-1 输出f(x) 练习：设计求一个任意数的绝对值的算法并画出相应的流程图 分析:根据绝对值的定义,如果y=|x|,当x≥0,y=x;当x0时,y=-x,所以当给出一个自变量x的值,求它所对应的y值时必需先判断x的范围,所以要用到条件结构. 算法步骤： 第二步，判断 x≥0是否成立。若是，y=x ； 否则y=-x. 第三步，输出y. 第一步，输入x. 流程图: 开始 输入 x y=x y=-x 输出y 结束 是 否 x≥0? 3、循环结构:在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一步的情况，这就是循环结构。反复执行的步骤称为循环体。 注:循环结构中一定包含条件结构。 循环体 满足条件? 是 否 循环体 满足条件? 是 否 直到型循环结构 (直到条件成立时，退出循环） 当型循环结构 （当条件成立时，执行循环） 算法分析：第1步，0+1=1 第2步，1+2=3 第3步，3+3=6 ……………… 第100步，4950+100=5050 算法步骤： 第一步，令i=1，S=0。 第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法。 第三步，S=S+i。 第四步，i=i+1，返回第二步。 当型流程图 开始 i=1 S=S+i S=0 输出S i≤100? 结束 否 i=i+1 是 开始 i=1 i=i+1 S=S+i S=0 输出S 结束 i100? 否 是 直到型流程图 i≤100? 开始 i=1 S=S+i S=0 输出S 结束 否 i=i+1 是 开始 i