高中数学 程序框图2课件 新人教A版必修3.ppt

1 算法的概念是什么 在数学中 按照一定规则解决某一类问题的明确和有限的步骤称为算法 一 复习回顾 2 判断 整数n n 2 是否是质数 的算法 答案见p4探究解答 程序框图 3 算法的步骤我们可以用自然语言表述一个算法 但往往过程复杂 缺乏简洁性因此 我们有必要探究使算法的结构更清楚 步骤更直观也更精确的方法 这个想法可以实现吗 二 讲授新课 1 程序框图 1 程序框图的概念 程序框图又称流程图 是一种用程序框 流程线及文字说明来准确 直观地表示算法的图形 程序框图是算法的一种表现形式 也就是说 一个算法可以用算法的步骤表示 也可以用程序框图表示 所以 通常是先写出算法的步骤 然后再转化为对应的程序框图 2 构成程序框图的图形符号及其功能 终端框 起止框 输入输出框 处理框 执行框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立成立时在出口处标明 是 或 y不成立时标明 否 或 n 流程线 连接程序框 连结点 连接程序框图的两部分 一个完整的程序框图 一定是以起止框表示开始 同时又以起止框表示结束 流程线是带有方向的箭头 用以连接程序框 直观的表示算法的流程 在程序框图中 任意两个程序框图之间都存在流程线 除起止框外 任意一个程序框都只有一条流程线 流进 输入输出框 处理框都只有一条流程线 流出 但是判断框一定是两条流程线 流出 例如 判断 整数n n 2 是否是质数 的算法 第一步给定大于2的整数n第二步令i 2第三步用i除n得到余数r第四步判断 r 0 是否成立 若是 则n不是质数 算法结束 否则 将i的值增加1 仍用i表示 第五步判断 i n 1 是否成立 若是 则n是质数 算法结束 否则 返回第三步 算法步骤 程序框图 开始 输入n i 2 求n除以i的余数r i的值增加1仍用i表示 i n 1或r 0 r 0 结束 输出 n不是质数 输出 n是质数 是 是 否 否 开始 输入n i 2 求n除以i的余数r i的值增加1仍用i表示 i n 1或r 0 r 0 结束 输出 n不是质数 输出 n是质数 是 是 否 否 用程序框图表示算法时 算法的逻辑结构展现得非常清楚 顺序结构 循环结构 条件结构 算法的三种基本逻辑结构 你能说出这三种基本逻辑结构的特点吗 条件结构与循环结构有什么区别和联系 2 算法的三种基本逻辑结构 顺序结构 条件结构 循环结构 顺序结构是由若干个依次执行的步骤组成的 这是任何一个算法都离不开的一种基本算法结构 1 顺序结构 顺序结构可以用程序框图表示为 依次执行 只有执行完a操作 才能执行b操作 例1 给定任意一个正实数 设计一个算法求以这个数为半径的圆的面积 并画出程序框图表示 算法步骤 第一步 输入圆的半径r 第二步 计算s r2第三步 输出s 程序框图 练习1 写出1 2 3 4 5的算法 并画程序框图 练习2 写出方程ax b 0 a 0 的算法 并画程序框图 练习3 写出上底为2 下底为4 高为5的梯形面积的算法 并画程序框图 练习4 已知点p a b 到直线l ax by c 0 写出点p到l距离的算法 并画程序框图 通过对某个条件的判断 根据条件是否成立选择不同流向的算法结构称为条件结构 2 条件结构 条件结构可以用程序框图表示为下面两种形式 注 只能执行其一 例2 如果学生的成绩大于或等于60分 则输出 及格 否则输出 不及格 用程序框图表示这一算法过程 程序框图 结束 开始 输入a 输出 不及格 a 60 输出 及格 是 否 练习1设计一个数x的绝对值的算法 并画程序框图 练习2 任意给定3个正常数 设计一个算法 以这三个数度为边长的三角形是否存在 并画程序框图 改为判断是否为直角三角形呢 练习3 写出过两p1 x1 y1 p2 x2 y2 的算法 并画程序框图 练习4 写出方程ax b 0的算法 并画程序框图 练习5 设计一个求解一元二次方程ax2 bx c 0算法 并画程序框图 重点突破 条件结构练习 某铁路客运部门规定甲 乙两地之间旅客托运行李的费用为 不超过50kg按0 53元 kg收费 超过50kg的部分按0 85元 kg收费 相应收费系统的程序框图如图所示 则在程序框图 处应填写的内容是 处应填写的内容是 y 0 85x 16 y 0 53x 3 循环结构从某处开始 按照一定的条件反复执行某些步骤的情况 反复执行的步骤称为循环体 其程序框图为 循环结构有两种形式 即当型和直到型 这两种形式的循环结构在执行流程上有所不同 当型循环是当条件满足时执行循环体 不满足时退出循环体 而直到型循环则是当条件不满足时执行循环体 满足时退出循环体 小结一 画程序框图的规则1使用标准的框图符号 2框图按从上到下 从左到右的方向画 3图形框内描述的语言要简洁清楚 4判断框是超过一个退出点的唯一符号 5一种判断只能有是与否两种判段结果 二 程序框图 1概念