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