【高二数学】112程序框图与算法的基本逻辑结构ppt模版课件.pptVIP

* 1.1 东联高级中学数学组 1.1.2 程序框图与算法的基本逻辑结构 第一章 算法 复习回顾： 算法一词出现在12世纪，指的是用阿拉伯数字进行算术运算的过程，在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决。 1.算法定义： 2、算法的基本特征： 确定性:算法中的每一步都应该是确定的. 有限性:一个算法的步骤序列是有限的它应在有限步操 作之后停止，而不能是无限的． 有效性:算法的每一步都是行之有效的，都能有效地执行且得到确定的结果. 例3.用二分法设计一个求方程 x2-2=0（x0）的近似根的算法.(精确度为0.005) 第一步： 第二步： 第三步： 第四步： 第五步： 令 　 ，给定精确度d. 确定区间[a，b]， 满足f(a)·f(b)0. 取区间中点m = 若f(a)·f(m)0, 则含零点的区间为 否则，含零点的区间为 将新得到的含零点的区间仍记为[a,b]; 判断|a-b|d是否成立或f(m)是否等于0. 若是，则m是方程的近似解； 否则，返回 [a,m], [m，b]. 第三步. 教材5页练习： 1、任意给定一个正实数,设计一个算法求以这个数为半 径的圆的面积. 2、任意给定一个大于1的正整数n，设计一个算法求出n 的所有因数. 1、写出过P(a1,b1)、Q(a2,b2)两点直线斜率的算法： 补充练习： 2、有8个小球，其中7个重量相同，仅有一个较重，用天平如何称出那个重的小球。 1、任意给定一个正实数,设计一个算法求以这个数为半 径的圆的面积. 第一步： 第二步： 第三步： 给定一个正实数r； 计算以r为半径的圆的面积S=πr2; 得到圆的面积S. 教材5页练习 2、任意给定一个大于1的正整数n，设计一个算法求出n 的所有因数. 第一步： 第四步： 第五步： 给定一个大于1的正整数n . 令i=1. 判断“r=0”是否成立，若是，则i是n的因数，否则，i不是n的因数. 使i的值增加1，仍用i表示 教材5页练习 第二步： 第三步： 用i 除n，得到余数r； 第六步： 判断i＞n是否成立，若是，则结束算法，否则返回第三步 写出过P(a1,b1)、Q(a2,b2)两点直线斜率的算法： 第一步： 第二步： 第三步： 取x1=a1，y1=b1，x2=a2，y2=b2； 若x1=x2, 输出斜率不存在； 若x1≠x2, 计算 第四步： 输出结果。 练习3 有8个小球，其中7个重量相同，仅有一个较重， 用天平如何称出那个重的小球。 算法(1)： 把8个小球分成四组，依次将每组放在天平上，直到 某一组天平不平衡，就可确定重的小球，最多需称4次。 算法(2)： 第一步：从8个小球中任取6个小球，将这6个小球每边3个置于天平上； 第二步:若天平平衡，则表明重的小球在剩余的2个小球中，只需将那两个小球放在天平上再称一次就可找到重的那个小球； 第三步：若天平不平衡，则从较重的一边的3个球中任取2个球称量，若平衡，则剩下的那个即为要找的那个小球，若不平衡，则重的那边就是要找的小球。 算法(2)只需2次称量，比算法(1)优越。 练习4 “判断整数n（n2）是否为 质数”的算法步骤如何？如何将这些步骤更直观的表达出来呢？ 知识探究：算法的程序框图： 第一步，给定一个大于2的整数n； 第二步，令i =2； 第三步，用i 除n，得到余数r； 第四步，判断“r =0”是否成立. 若是，则 第五步，判断“i (n-1)”是否成立， 若是， n不是质数，结束算法； 将i 的值增加1，仍用i 表示； 否则， 则n是质数，结束算法； 否则， 返回第三步. 开始 r=0？ 输出“n是质数” 输出“n 不是质数” 求n除以i的余数r i=2 输入n in-1或r=0？ 是 是 结束 否 否 i的值增加1，仍用i表示 开始 r=0？ 输出“n是质数” 输出“n 不是质数” 求n除以i的余数r i=2 输入n in-1或r=0？ 是 是 结束 否 否 这种表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ ---用程序框、流程线及文字说明来表示算法的图形. i的值增加1，仍用i表示 在上述程序框图中， 有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 图形符号 名 称 功 能 终端框 （起止框） 输入、输出