高二数学程序框图(第2课时)课件人教版A版.ppt

1 1 2程序框图 第二课时 表示算法的图形称为算法的程序框图又称流程图 其中的多边形叫做程序框 带方向箭头的线叫做流程线 条件结构 选择结构 算法的流程根据条件是否成立有不同的流向 例1 判断 以任意给定的3个正实数为三条边边长的三角形是否存在 的算法步骤如何设计 第二步 判断a b c b c a c a b是否同时成立 若是 则存在这样的三角形 否则 不存在这样的三角形 第一步 输入三个正实数a b c 练设计房租收费的算法 其要求是 住房面积80平方米以内 包括80 每平方米收费6元 住房面积超过80平方米时 超过部分 每平方米收费5元 输入住房面积数 输出应付的房租 算法分析 第一步 输入住房面积s 第二步 根据面积选择计费方式 如果s小于或等于80 则租金为 s 6 否则为m 480 s 80 5 第三步 输出房租m的值 思考 判断框中的条件可以更改吗 变式 住房面积超过80平方米但小于150平方米时 超过部分 每平方米收费5元 住房面积大于等于150平米时 收费恒定为830元 开始 结束 输入面积s 输出租金m s 80 m 6 s m 480 5 s 80 否 是 s 150 是 m 830 否 变式 住房面积超过80平方米但小于150平方米时 超过部分 每平方米收费5元 住房面积大于等于150平米时 收费恒定为830元 双重条件 红对勾p613 循环结构 在一些算法中 从某处开始 按照一定条件 反复执行某一处理步骤的情况 这就是循环结构 反复执行的处理步骤称为循环体 在循环结构中 通常都有一个起到循环计数作用的变量 这个变量的取值一般都含在执行或中止循环体的条件中 直到 until 型循环 当 while 型循环 在循环结构中 一定包含条件结构 用于确定何时终止执行循环体 例设计一个计算1 2 3 100的值的算法 并画出程序框图 第1步 0 1 1 第2步 1 2 3 第3步 3 3 6 第4步 6 4 10 第100步 4950 100 5050 我们用一个累加变量s表示每一步的计算结果 即把s i的结果仍记为s 从而把第i步表示为s s i 其中s的初始值为0 i依次取1 2 100 通过重复操作 上述问题的算法如何设计 第四步 判断i 100是否成立 若是 则输出s 结束算法 否则 返回第二步 第一步 令i 1 s 0 第二步 s s i 第三步 i i 1 算法 用直到型循环结构 上述算法的程序框图如何表示 用当型循环结构 上述算法的程序框图如何表示 第四步 判断i 100是否成立 若是 则返回第二步 否则 输出s 结束算法 第一步 令i 1 s 0 第二步 s s i 第三步 i i 1 第二步 判断i 100是否成立 若是 则执行第三步 否则 输出s 结束算法 第一步 令i 1 s 0 第三步 s s i 第四步 i i 1 返回第二步 a b 思考 a b两步能交换吗 怎么样的算法可以用循环结构框图实现 算法中出现重复操作的步骤的可以用循环结构 例某人在2000年投资某个项目100万元 预计每年的收益率为10 设计一个程序框图 输出预计资金总额超过300万元的最早年份 第三步 判断所得的结果是否大于300 若是 则输出该年的年份 否则 返回第二步 第一步 输入2000年的投资额 第二步 计算下一年的资金总额 算法分析 3 控制条件 当 a 300 时终止循环 1 循环体 设a为某年的资金总额 n为年份 则a 1 1a n n 1 2 初始值 n 2000 a 100 循环结构 程序框图 对任意正整数n 的值 并画出程序框图 开始 输入正整数n 输出s 结束 s 0 i 1 s s 1 i