2 程序框图与算法的基本逻辑结构教学目标 能够正确说出各种程序框图及流程线的功能与作用 能够画出顺序结构、条件结构、循环结构的流程图 能够设计简单问题的流程图教学重点 程序框图的画法
教学难点 程序框图的画法
课时安排 4 课时教学过程第 1 课时 程序框图及顺序结构图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算推断框推断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分 三种逻辑结构可以用如下程序框图表示: 顺序结构 条件结构 循环结构应用示例例 1 请用程序框图表示前面讲过的“推断整数 n(n>2)是否为质数”的算法
解:程序框图如下:变式训练 观察下面的程序框图,指出该算法解决的问题
解 : 这 是 一 个 累 加 求 和 问 题 , 共99项 相 加 , 该 算 法 是 求的值
例 2 已知一个三角形三条边的边长分别为 a,b,c,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示
(已知三角形三边边长分别为 a,b,c,则三角形的面积为 S=),其中 p=
这个公式被称为海伦—秦九韶公式)算法步骤如下:第一步,输入三角形三条边的边长 a,b,c
第二步,计算 p=
第三步,计算 S=
第四步,输出 S
程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构
顺序结构可以用程序框图表示为变式训练 下图所示的是一个算法的流程图,已知 a1=3,输出的 b=7,求 a2 的值
解:根据题意=7,a1=3,a2=11
∴即 a2 的值为 11
随堂练习 如下给出的是计算的值的一个流程图,其中推断框内应填入的条件是__________