四川省开江县高中数学 第一章 算法初步 1.1.2 程序框图与逻辑结构（1）课件 新人教A版必修3.ppt

1 1 2程序框图与算法的基本逻辑结构 1 1 算法的概念 在数学中 算法 通常是指按照一定的规则来解决的某一类问题的明确和有限的步骤 这些步骤必须是明确和有效的 而且能够在有限步之内完成 3 算法的基本思想与特征 2 算法的表示方法 自然语言 程序框图 程序 1 解决某一类问题 2 在有限步之内完成 3 每一步的明确性和有效性 4 每一步具有顺序性 一般性 有限性 确定与可行性 顺序性 一 程序框图 又称流程图 是一种用程序框 流程线和文字说明来表示算法的图形 前面我们是用自然语言描述一个算法 为了使得算法的描述更为直观和步骤化 下面介绍另一种描述算法的方法 程序框图 程序框图的通俗解释 由一些图框和有向箭头构成 表示算法按一定的顺序执行 连接程序框 流程线 判断一条件是否成立 用 y 或 n 标明 判断框 赋值 计算 处理框 执行框 表示算法的输入和输出的信息 输入 输出框 表示一个算法的起始和结束 终端框 起止框 功能 名称 图形符号 连接点 连接程序框图的两部分 2 对程序框表示的功能描述正确的一项是 a 表示算法的起始和结束 b 表示算法输入和输出的信息 c 赋值 计算 d 按照算法顺序连接程序图框 1 流程图的功能是 表示算法的起始和结束 表示算法的输入和输出信息 赋值 运算 按照算法顺序连接程序图框 答案 d b 练习 上节课例1 任意给定一个大于2的整数n 试设计一个算法判定n是否为质数 算法分析 引例 第一步 给定大于2的整数n 第二步 令i 2 第三步 用n除以i得到余数r 第四步 判断 r 0 是否成立 若成立 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示 第五步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 返回第三步 尽管不同的算法千差万别 但它们都是由三种基本的逻辑结构构成的 程序框图有以下三种不同的逻辑结构 顺序结构 条件结构 循环结构 算法三种基本逻辑结构 顺序结构 条件结构 循环结构 流程图表示 实例 程序演示 顺序 条件 循环三种基本的逻辑结构 步骤n 步骤n 1 一 顺序结构1 含义 顺序结构是由若干个依次执行的步骤组成 是最简单的算法结构 框与框之间从上到下进行 任何算法都离不开顺序结构 2 框图表示 例1 已知一个三角形的三条边长分别为a b c 利用海伦公式 秦九韶公式设计一个计算三角形面积的算法 并画出程序框图表示 算法分析 第一步 输入三角形三条边长a b c 第二步 计算 第三步 计算 第四步 输出s 顺序结构 程序框图为 问题引入 北京获得了2008年第29届奥林匹克运动会主办权 你知道在申办奥运会的最后阶级 国际奥委会是如何通过投票决定主办权归属的吗 用怎样的算法结构表述上面的操作过程 s1 投票 s2 统计票数 如果有一个城市得票超过总票数的一半 那么该城市就获得主办权 执行s3 否则淘汰得票数最少的城市 返回s1 s3 宣布主办城市 开始 投票 有一个城市得票数超过总票数的一半 输出该城市 结束 淘汰得票数最少的城市 y n 在许多算法中 需要对问题的条件作出逻辑判断 判断后依据条件是否成立而进行不同的处理方式 这就需要用条件结构来实现算法 二 条件结构 常见的条件结构可以用程序框图表示为下面两种形式 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 满足条件 步骤b 否 是 步骤a 满足条件 否 是 步骤a c x 2 例4 任意给定3个正实数 设计一个算法 判断分别以这三个数为三边边长的三角形是否存在 画出这个算法的程序框图 第一步 输入3个正实数a b c 第二步 判断a b c b c a a c b 是否同时成立 若是 则存在这样的三角形 否则不存在这样的三角形 算法分析 程序框图为 例5