人教高中数学必修3程序框图课件一.pptVIP

1. 在数学中，算法通常是指按照一定规则 解决某一类问题的明确和有限的步骤. 温故知新 2. 算法的特征: 程序性、明确性、有限性. 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 新知探究 1、程序框图 连接点 流程线 处理框(执行框) 输入、输出框 终止框(起止框) 功能 名称 图形符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”; 不成立时标明“否”或“N” 连接程序框 连接程序框图的两部分 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回第三步. 例如， “判断整数n(n2)是否为质数”的算法步骤如下： 2、算法的基本逻辑结构 (1) 顺序结构 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构. 用程序框图可以表示为： 步骤n 步骤n+1 【例1】 已知一个三角形三条边的边长分别为a，b，c，利用海伦-秦九韶公式设计一个计算三角形面积的算法, 并画出程序框图表示. 【练习】 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚, 设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示. 第三步，计算兔的只数y=m-x. 第四步，输出x，y. 算法分析： 第一步，输入m，n. 第二步，计算鸡的只数 程序框图： 开始 输入m，n y = m-x 输出x，y 结束 （2）条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化. 在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 步骤A 步骤B 是 步骤A 是 否 否 满足条件？ 满足条件？ 【例2】 任意给定3个正实数，设计一个算法，判断以这3个正实数为三条边边长的三角形是否存在，并画出这个算法的程序框图. 【例3】 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 课堂小结 作业布置 《考一本》第2课时