1.1.2程序框图与算法的基本逻辑结构3课时.ppt

程序框图与算法的基本逻辑结构第一课时 徐秀兰 程序框图 程序框图 也称为流程图 是最常用的一种表示法 它是描述计算机一步一步完成任务的图表 直观地描述程序执行的控制流程 最便于初学者掌握 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不成立时标明 否 或 N 赋值 计算 表示流程的路径和方向 连接点 连接程序框图的两部分 输入x 开始 x 3 y 1 2x 1 4 y 5 输入y 结束 N Y 顺序结构 条件结构 选择结构 循环结构 顺序结构 由若干个依次执行的处理步骤组成的 例1已知一个三角形的三边边长分别为2 3 4 利用海伦 秦九韶公式设计一个算法 求出它的面积 画出它的程序框图 例设计一算法 输入圆的半径 输出圆的面积 并画出流程图 算法分析 第一步 输入圆的半径 第二步 利用公式 圆的面积 圆周率 半径的平方 计算圆的面积 第三步 输出圆的面积 练习设计一算法 求和 1 2 3 100 第一步 确定首数a 尾数b 项数n 第二步 利用公式 总和 首数 尾数 项数 2 求和 第三步 输出求和结果 算法 思考 已知下图是 求一个正奇数的平方加5的值 的程序框图 若输出的数是30 求输入的数n的值 思考 程序框图输出的结果是多少 开始 X 1 Y 2 Z 3 X y Y x Z y 输出z 结束 条件结构 选择结构 算法的流程根据条件是否成立有不同的流向 例2任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 练习设计一个求任意数的绝对值的算法 并画出程序框图 开始 输入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的值 练习巩固 看下面的程序框图 分析算法的作用 1 2 练习2 城区一中学生数学模块学分认定由模块成绩决定 模块成绩由模块考试成绩和平时成绩构成 各占50 若模块成绩大于或等于60分 获得2学分 否则不能获得学分 为0分 设计一算法 通过考试成绩和平时成绩计算学分 并画出程序框图 思考3 你能画出求分段函数 的值的程序框图吗 思考 你能画出求分段函数的值的程序框图吗 例 联邦快递公司规定甲 乙两地之间物品的托运费用根据下面的方法计算 其中f 单位 元 为托运费 为托运物品的重量 单位 千克 试画出计算费用f的程序框图 自然语言是 第一步 输入物品重量 第二步 如果 50 那么f 0 53 否则f 50 0 53 50 0 85 第三步 输出托运费f 例画出求三个不同实数中的最大值的程序框图 知识探究 一 多重条件结构的程序框图 思考 解关于x的方程ax b 0的算法步骤如何设计 第三步 判断b是否为0 若是 则输出 方程的解为任意实数 否则 输出 方