湘教版高中数学选修1-2程序框图.ppt

程序框图 复习 1、算法的概念 2、常见的几个例子 3、判断一个正整数是否是质数的算法 算法的概念 算法是指解决给定问题的有限个操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 程序框 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积 第三步：输出圆的面积。 开始 结束 输入半径R 计算S=Pi*R*R 输出面积S 定义Pi=3.14 思考：整个程序框图有什么特点？ 答案：顺序结构 例2 设计房租收费的算法,其要求是：住房面积80平方米以内,每平方米收费3元，住房面积超过80平方米时，超过部分，每平方米收费5元。输入住房面积数,输出应付的房租。 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5 第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 思考：整个程序框图有什么特点？ 答案：条件结构 例3 设计一个计算1＋2＋．．．＋１００的值的算法，并画出程序框图。 开始 i=1 sum=0 i=i+1 sum=sum+1 i≤100? 输出sum 结束 否 是 思考：整个程序框图有什么特点？ 答案：循环结构 练习巩固 １　看下面的程序框图，分析算法的作用 （1） 开始 结束 输入x y=3*x*x+4*x+5 输出y （2） 开始 结束 输入a,b ab? 输出a,b 输出b,a 否 是 练习2 城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图。 开始 结束 输入a,b S=60? credit=2 credit=0 否 是 S=(a+b)*0.5 输出credit 例4 判断1980是否是闰年？ 开始 结束 输入1980 是闰年 4能否整除1980 否 是 100能否整除1980 练习：判断2100是否是闰年？ 开始 结束 输入2100 是闰年 4能否整除2100 否 是 100能否整除2100 ，并且已知a和b，凡是 例5 已知100个数据; 者，都用b来代替 分析：从头到尾逐项的检查，检查到a 的进行替换，否则继续向后检查，直至结束。 输入 开始 i=0 结束 否 是 i=i+1 i100? 否 是 小结： 1、程序框图的概念 2、程序框图图例的名称和意义（作用） 3、如何用程序框图表示顺序结构、选择结构 与循环结构的算法