2.2顺序结构与选择结构

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

我 们 无 法 解 决 , 它 需 要 先 进 行 判 断 ,
年 , 需 要 进 行 判 断 ,
对 于 给 定 的 年 份 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年一闰 年一闰, 历之间难以预料的大变动,在历法上规定 年一闰, 百年少一闰,四百年多一闰, 百年少一闰,四百年多一闰,如何判断一年是否是闰 请你设计一个算法,解决这个问题, 年,请你设计一个算法,解决这个问题,并用流程图 描述这个算法。 描述这个算法。
选 择 结 构 的 算 法 流 程 如 图
在算法中含有一个判断, 在算法中含有一个判断,通过 判断来选择执行哪里个流程, 判断来选择执行哪里个流程, 一般来讲,数学中需要分类讨 一般来讲, 论或分段函数问题均要用到选 择结构
样 的 结 构 我 们 通 常 称 为 选 择 结 构 ,
判 断 的 结 果 确 定 后 面 的 步 骤 , 象 这
相关文档
最新文档