2013年山东省沂水一中高二数学新课标人教A版：《11算法的程序框图》课件（必修三）.pptVIP

1.算法的概念是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 一、复习回顾 2.算法的主要特征: 有限性、确定性.、逻辑性、不惟一性、普遍性 算法的步骤: 有明确的顺序性 有些步骤只有在一定条件下才会被执行, 有些步骤在一定条件下会被重复执行 因此，探究使算法的结构更清楚、步 骤更直观也更精确的方法，这个想法能实现吗？ 引入新课 程序框图 二、讲授新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 程序框图是算法的一种表现形式，也就是说，一个算法可以用算法的步骤表示，也可以用程序框图表示，所以，通常是先写出算法的步骤，然后再转化为对应的程序框图。 （2）构成程序框图的图形符号及其功能 图形符号 名称 功能 终端(起止)框 输入、输出框 处理 ( 执行）框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立 成立时在出口处标明“是”或“Y 不成立时标明“否”或“N”. 流程线 连接程序框 连结点 连接程序框图的两部分 一个完整的程序框图，一定是以起止框表示开始，同时又以终端框表示结束 流程线是带有方向的箭头，用以连接程序框，直观的表示算法的流程在程序框图中，任意两个程序框图之间都存在流程线； 除起止框外，任意一个程序框都只有一条流程线“流进”，输入输出框、处理框都只有一条流程线“流出”，但是判断框一定是两条流程线“流出”。 例如：在上节课中，判断 “整数n (n2)是否是质数” 的算法 第一步 给定大于2的整数n 第二步 令i =2 第三步 用i 除n得到余数r 第四步 判断“r=0”是否成立. 若是，则n不是质数，算法结束； 否则，将i的值增加1，仍用i表示. 第五步 判断“i(n-1)”是否成立. 若是，则n是质数，算法结束； 否则，返回第三步 算法步骤： 程序框图： 开始 输入n i =2 求n除以i的余数r i的值增加1 仍用i表示 in-1或r=0？ r=0？ 结束 输出 “n不是质数” 输出 “n是质数” 是 是 否 否 开始 输入n i =2 求n除以i的余数r i的值增加1 仍用i表示 in-1或r=0？ r=0？ 结束 输出 “n不是质数” 输出 “n是质数” 是 是 否 否 用程序框图表示算法时，算法的逻辑结构展现得非常清楚 顺序结构 循环结构 条件结构 算法的三种基本逻辑结构 2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的一种基本算法结构。 （1）顺序结构 顺序结构可以用程序框图表示为： 步骤 n 步骤 n+1 程序框图： 结束 开始 输入 r 输出s 例1：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示. 算法步骤: 第一步，输入圆的半径 r . 第二步，计算S=πr2 第三步，输出S. 计算 S=πr2 (2)条件结构 在算法中，通过对某个条件的判断，根据条件是否成立选择不同流向的算法结构称为条件结构. 符合条件就执行A,否则执行B 符合条件就执行A,否则执行条件结构后的步骤 满足条件？ 步骤A 步骤B 是 否 步骤A 满足条件？ 是 否 例2.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图. 算 法 程序框图 开始 输入 是否同时成立？ 存在这样的三角形 结束 不存在这样的三角形 第一步：输入　　的值 第二步：判断 ， ， 是否同 时成立.若是,则存在这 样的三角形；否则，不 存在这样的三角形. 否 是 练习2：如果学生的成绩小于60分，则输出“不及格”，否则输出“及格”. 用程序框图表示这一算法过程. 程序框图： 结束 开始 输入 A 输出“不及格” A60? 输出“及格” 是 否 例3. 程序框图要输出给定两个实数a,b中较小的数，则判断框应填__________. 输入a,b 输出a 否 开始 结束 输出b 是 a≤b 练习3．识别下列流程图所描述的算法 根据给出的两个流程图,分析: (1)所解决的是什么问题? (2)回答: ①当输入的x值为1时,输出 y的值为多大? ②要使输出的y值为8,输入的x值为多大? ③输入的x和输出的y能相等吗? 结束 是 否 输入x 输出y 开始 练习4.如图所示的程序框图 的功能是（ ） 求a,b,c三个数中的最大数