2.2顺序结构与选择结构

我 们 无 法 解 决 ， 它 需 要 先 进 行 判 断 ，
年 ， 需 要 进 行 判 断 ，
对 于 给 定 的 年 份 y y ， 确 定 分 析 ：
利 用 他 顺 是 序 否 结 为 构 闰
所 示 ：
解
算法步骤如下： 算法步骤如下： 1.若y不能被 整除，则输出“y不是闰年” 若 不能被 整除，则输出“ 不是闰年 不能被4整除 不是闰年” 2若y能被 整除，则判断 是否被 若 能被 整除，则判断y是否被 能被4整除 是否被100整除： 整除： 整除
计 算 机 的 发
定 的 形 式 进
复 习 回 顾
灵 魂 ，
是 一 依 类
我们来看一个例子： 我们来看一个例子：
尺规作图，确定线段的一个5等分点 等分点。 例1 尺规作图，确定线段的一个 等分点。
1°请同学们两人一组，同桌一人作图，一人 °请同学们两人一组，同桌一人作图， 写算法，并请同学们用文字语言写出算法。 写算法，并请同学们用文字语言写出算法。
赖 算 法 的 进 步 ， 算 法 是 软 件 的
计 问 算 题 机 的 发 程 展 序 到 或 今 步 天 骤 ， 来 可 解 问 算 法 通 题 的 一 系 列 的 基 本 思 想 ， 以 决 的 某 的 理 法 机 上 处 算 算 义 们 了 计 意 我 习 用 代 是 学 以 现 上 们 可 ， 施 我 指 骤 实 面 是 步 它 前
构
来 沟 通 ， 这 就 产 生 了 算 法 的 基 本 结
想 交 流 ， 就 必 须 有 一 种 共 同 的 形 式
展 是 依 靠 众 人 的 努 力 ，
行 运 算 或 逻 辑 判 断
它 只 能 依 靠 你 的 算 法 给
理 问 题 时 ， 它 不 能 加 入 自 己 的 思 考 ，
软 件 是 计 算 机 的 基 础 计 算 机 处
我们也可以用右图所示来表示
结 构 与 选 择 结 构
图 表 示 算 法 。 本 节 要 学 习 的 是 顺 序
些 通 用 图 型 符 号 构 成 一 张 图 即 流 程
观 、 便 于 检 查 ， 我 们 今 天 学 习 用 一
为 了 使 算 法 的 表 述 简 洁 、 清 晰 、 直
顺序结构是指按照书写顺序依次执行的算法结构． 顺序结构是指按照书写顺序依次执行的算法结构．数 是指按照书写顺序依次执行的算法结构 学中常见的作图问题一般都是顺序结构的算法． 学中常见的作图问题一般都是顺序结构的算法． 1.它只有在 执行完的情况下，才去执行 ， 它只有在A执行完的情况下 才去执行B， 它只有在 执行完的情况下， 如例1，只有在完成上一步的基础上， 如例 ，只有在完成上一步的基础上，才能 执行下一步 2.顺序结构只能处理一些简单的问题，如代入公 顺序结构只能处理一些简单的问题， 顺序结构只能处理一些简单的问题 式求值，求函数值等， 式求值，求函数值等，不包含判断和重复操作 的过程 3顺序结构是最基本的结构，任何结构都含有顺序结构 顺序结构是最基本的结构， 顺序结构是最基本的结构
1°若y能被 ° 能被100整除，则输出“y是闰年” 整除， 是闰年” 能被 整除 则输出“ 是闰年 2°若y不能被 ° 不能被100整除，则判断 是否被 整除， 是否被400整除： 整除： 不能被 整除 则判断y是否被 整除 能被400整除，则输出“y是闰年” 整除， 是闰年” ①若y能被 能被 整除 则输出“ 是闰年 不能被400整除，则输出“y不是闰年” 整除， 不是闰年” ②若y不能被 不能被 整除 则输出“ 不是闰年
练习1 设计一算法：输入圆的半径,输出圆的面积， 并画出流程图
算法分析： 第一步：输入圆的半径 输入圆的半径 第二步：利用公式“圆的面 利用公式“ 利用公式 圆周率× 半径的平方） 积=圆周率×（半径的平方）” 圆周率 计算圆的面积； 计算圆的面积； 第三步：输出圆的面积。 输出圆的面积。 输出圆的面积 思考：整个程序框图有什么特点？
Байду номын сангаас输出面积S 输入半径R 开始
定义Pi=3.14
计算S=Pi*R*R
结束
练习2 练习
开始
城区一中学生数学模块学 分认定由模块成绩决定， 分认定由模块成绩决定， 模块成绩由模块考试成绩 和平时成绩构成， 和平时成绩构成，各占 50%，若模块成绩大于或 ， 等于60分 获得2学分 学分， 等于 分，获得 学分， 否则不能获得学分（ 否则不能获得学分（为0 ），设计一算法 设计一算法， 分），设计一算法，通过 考试成绩和平时成绩计算 学分， 学分，并画出程序框图
输入a,b
S=(a+b)*0.5 否 S>=60? 是
学分=2
输出学分
学分=0
结束
1.求过 求过P(a1,b1)、Q(a2,b2)两点的直线斜率的算法： 、 两点的直线斜率的算法： 求过 两点的直线斜率的算法 2.请设计一种算法解 ax2+bx+c >0 （a > 0） 请设计一种算法解 ）
还 可 以 优 化 如 图 所 示
算 法 的 流 程 如 图 所 示
两种结构的特点： 两种结构的特点： 1.两种结构都只有一个入口，并且都有出口 两种结构都只有一个入口， 两种结构都只有一个入口 2.每一个流程都有机会被执行 每一个流程都有机会被执行 3判断结构中含有顺序结构，顺序结 判断结构中含有顺序结构， 判断结构中含有顺序结构 构是最简单的、 构是最简单的、最基本的结构
2°你认为文字语言写出算法方便吗？ °你认为文字语言写出算法方便吗？
作法： 作法： 1过线段 的端点 作射线 ； 过线段AB的端点 作射线AP； 过线段 的端点A作射线 2在射线上任取一点 ，作线段 ； 在射线上任取一点C，作线段AC； 在射线上任取一点 3在AP上分别取 在 上分别取 上分别取CE=EF=FG=GD=AC； ； 4连DB； 连 ； 5过C作CM平行于 交AB于M， 过 作 平行于BD交 于 ， 平行于 则点M即为所求 则点 即为所求
一个船工要送一匹狼、一只山羊和一棵白菜过河． 一个船工要送一匹狼、一只山羊和一棵白菜过河．每 次除船工外，只能带一个乘客渡河， 次除船工外，只能带一个乘客渡河，并且狼和山羊不 能单独在一起，山羊和白菜也不能单独在一起． 能单独在一起，山羊和白菜也不能单独在一起．应该 如何渡河？ 如何渡河？
？？？
但是，在处理有些问题时， 但是，在处理有些问题时，单纯的顺序结构并 不能达到我们的目标 我们来看下面一个问题： 我们来看下面一个问题： 通常说一年有365天，它表示地球围绕太阳一周 例2通常说一年有 通常说一年有 天 所需要的时间，但事实上，并不是那么精确， 所需要的时间，但事实上，并不是那么精确，根据天 文资料，地球围绕太阳一周的时间是365.2422天， 文资料，地球围绕太阳一周的时间是 天 称之为天文年，这个误差看似不大， 称之为天文年，这个误差看似不大，却引起季节和日 历之间难以预料的大变动，在历法上规定4年一闰 年一闰， 历之间难以预料的大变动，在历法上规定 年一闰， 百年少一闰，四百年多一闰， 百年少一闰，四百年多一闰，如何判断一年是否是闰 请你设计一个算法，解决这个问题， 年，请你设计一个算法，解决这个问题，并用流程图 描述这个算法。 描述这个算法。
选 择 结 构 的 算 法 流 程 如 图
在算法中含有一个判断， 在算法中含有一个判断，通过 判断来选择执行哪里个流程， 判断来选择执行哪里个流程， 一般来讲，数学中需要分类讨 一般来讲， 论或分段函数问题均要用到选 择结构
样 的 结 构 我 们 通 常 称 为 选 择 结 构 ，
判 断 的 结 果 确 定 后 面 的 步 骤 ， 象 这