高中数学必修三程序框图与算法的基本逻辑结构ppt.ppt

1 1 2程序框图与算法的基本逻辑结构 算法步骤有明确的顺序性 可以用自然语言来描述 但通常缺乏简便性 为了使算法的程序或步骤表达得更为直观 准确 我们更经常地用图形方式来表示它 N不是质数 否 判断整数n n 2 是否为质数 1 程序框图 开始 输入n i 2 求n除以i的余数r i的值增加1 仍用i表示 i n 1或r 0 r 0 N是质数 结束 是 否 一般用i i 1表示 构成程序框的图形符号及其作用 开始 结束 否 顺序结构 循环结构 条件结构 否 顺序结构 循环结构 条件结构 2 程序框图的基本逻辑结构 你能说出这三种基本逻辑结构的特点吗 1 顺序结构 顺序进行流程线将程序框自上而下地连接 按顺序执行算法步骤 步骤n 步骤n 1 例3 已知一个三角形的三边分别为a b c 利用海伦公式设计一个算法 求出它的面积 并画出算法的程序框图 练习 1 已知摄氏温度C与华氏温度F之间的关系为F 1 8C 32 设计一个由摄氏温度求华氏温度的算法 并画出相应的程序框图 算法步骤 第一步 输入摄氏温度C 第二步 计算1 8C 32 并将这个值记为华氏温度F 第三步 输出华氏温度F 2 条件结构 表示分类判断条件是否成立 以此决定算法的流向 步骤A 步骤B 满足条件 否 是 步骤A 满足条件 否 是 例4任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 条件结构 算法步骤如下 第一步 输入3个正实数a b c 第二步 判断a b c a c b b c a是否同时成立 若是 则存在这样的三角形 否则 不存这样的三角形 条件结构 例5设计一个求解一元二次方程 的算法 并画出程序框图表示 开始 输入a b c 4ac 0 0 输出 结束 方程无实数根 输出x 否 是 是 否 例5程序框图也可设计为 例6 设计一个算法计算分段函数 的函数值 并画出程序框图 第一步 输入x第二步 判断 x 0 是否成立 若是 则输出y 0 否则执行第三步 第三步 判断 x 1 是否成立 若是 则输出y 1 否则输出y x 小结 除起止框外 任意一个程序都只有一条流程线 流进 输入输出框 处理框只一条线 流出 判断框必有两条线 流出 练习 1 下列关于程序框图的说法正确的是 A 程序框图是描述算法的语言B 程序框图可以没有输出框 但必须要有输入框给变量赋值C 程序框图可以描述算法 但不如自然语言描述算法直观D 程序框图和流程图不是一个概念2 下列功能 没有功能的是 A 赋值B 计算C 判断D 以上都不对 3 已知函数 设计一个算法求相应的函数值 并画出程序框图 P 20习题A组第3题 P 20习题1 1B组第1题 输入x 开始 x 3 y 1 2x 1 4 y 5 输出y 结束 N Y P 20习题A组第3题 算法步骤 第一步 输入人数x 设收取的卫生费为y元 第二步 判断x与3的大小 若x 3 则费用为m 5 x 3 1 2 1 2x 1 4 若x 3 则费用为m 5 第三步 输出m 开始 输入a1 b1 c1 a2 b2 c2 输出 x y a1b2 a2b1 0 x c2b1 c1b2 a1b2 a2b1 y c2b1 c1b2 a1b2 a2b1 结束 N Y 输出 输入数据不合题意 P 20习题1 1B组第1题 算法步骤 第一步 输入a1