《112程序框图与算法的基本逻辑结构3课时》-课件设计（公开）.ppt

程序框图与算法的基本逻辑结构 第一课时 徐秀兰 思考：程序框图输出的结果是多少？ 自然语言是： 第一步：输入物品重量ω；第二步：如果ω≦50，那么f=0.53 ω, 否则f=50×0.53+(ω-50) ×0.85;第三步：输出托运费f. * * * * 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 连接点 连接程序框图的两部分 输入x 开始 x＞3 y=1.2x+1.4 y=5 输入y 结束 N Y 步骤n 步骤n+1 顺序结构 条件结构（选择结构） 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 例 设计一算法：输入圆的半径,输出圆的面积，并画出流程图 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 开始 结束 输入半径R 计算S=π*R*R 输出面积S 定义π=3.14 练习 设计一算法，求和:1+2+3+…+100 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第三步：输出求和结果。 算法： 开始 结束 输入a,b,n Sum=(a+b)*n/2 输出Sum 思考：已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值. 开始 结束 输入正整数n 输出y y=x2+5 x=2n-1 开始 X=1 Y=2 Z=3 X=y Y=x Z=y 输出z 结束 ②条件结构（选择结构） P A B 成立 不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 练习 设计一个求任意数的绝对值的算法，并画出程序框图 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y 输入x 开始 x＞3 y=1.2x+1.4 y=5 输入y 结束 N Y P.20习题A组第3题程序框图 例 设计房租收费的算法,其要求是:住房面积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) 否 是 练习巩固 １　看下面的程序框图，分析算法的作用 （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 思考3：你能画出求分段函数 的值的程序框图吗？ 思考：你能画出求分段函数 的值的程序框图吗？ 开始 输入x x1？ 输出y 结束 x≥0？ 否 是 y=x+2 是 y=3x-1 否 y=1-x 例：联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算： 其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克）， 试画出计算费用f的程序框图。