12
算 法 的 流 程 如 图 所 示
13
练习1 设计一算法：输入圆的半径,输出圆的面积，
并画出流程图
开始
算法分析：
第一步：输入圆的半径
第二步：利用公式“圆的面 积=圆周率×（半径的平方）” 计算圆的面积；
第三步：输出圆的面积。
定义Pi=3.14 输入半径R 计算S=Pi×R2
思考：整个程序框图有什么特点？
11
在算法中含有一个判断，通过 判断来选择执行哪个流程，一 般来讲，数学中需要分类讨论 或分段函数问题均要用到选择 结构
对于给定的年份 y，确定他是否为闰 年，需要进行判断 ，利用顺序结构我 们无法解决，它需 要先进行判断，判 断的结果确定后面 的步骤，象这样的 结构我们通常称为 选择结构，选择结 构的算法流程如图 所示：
1
复习回顾:
前面我们学习了算法的基本思想，它实际 上是我们处理问题的一系列步骤，现代意义上的 “算法”通常是指可以用计算机来解决的某一类 问题的程序或步骤。
计算机发展到今天，可以说都是依赖算法的 进步，算法是软件的灵魂，软件是计算机的基础。 计算机在处理问题时，它不能加入自己的思考， 它只能依靠个人给定的算法形式进行运算或逻辑 判断，而计算机的发展是依靠众人的努力，大家 之间要想交流，就必须有一种共同的形式来沟通， 这就产生了算法的基本结构。
1.它只有在A执行完的情况下，才去执行B， 如例1，只有在完成上一步的基础上，才能 执行下一步
2.顺序结构只能处理一些简单的问题，如代入公 式求值，求函数值等
3.顺序结构是最基本的结构，任何结构都含有顺序 结构
6
请完成课本中86页的 思考交流
7
一个船工要送一匹狼、一只山羊和一棵白菜过 河．每次除船工外，只能带一个乘客渡河，并 且狼和山羊不能单独在一起，山羊和白菜也不 能单独在一起．应该如何渡河？
10
解: 算法步骤如下： 1.若y不能被4整除，则输出“y不是闰年”; 2.若y能被4整除，则判断y是否被100整除：
1°若y不能被100整除，则输出“y是闰年”; 2°若y能被100整除，则判断y是否被400整除：
①若y能被400整除，则输出“y是闰年”; ②若y不能被400整除，则输出“y不是闰 年”.
处理框：框中指出要处理的内容。 通常有一个入口和一个出口。
输入输出框：框中指出输入输出的内容。
判断框：表示分支情况。
四个顶点，通常上面表示入口，视需 要用其余两个顶点表示出口。
开始符 结束符
：表示本段算法的开始或结束。
5
顺序结构是指按照书写顺序依次执行的算法结构．数 学中常见的作图问题一般都是顺序结构的算法．
输出面积S
结束
14
练习2
城区一中学生数学模块学 分认定由模块成绩决定， 模块成绩由模块考试成绩 和平时成绩构成，各占 50%，若模块成绩大于或 等于60分，获得2学分， 否则不能获得学分（为0 分），设计一算法，通过 考试成绩和平时成绩计算 学分，并画出程序框图
开始 输入a,b S=(a+b) ×0.5
2
例1 尺规作图，确定线段AB的一个5等分点。
P
D G F E C
A
M
B
3
我们也可以用下图来表示：
跳转第六页
为了使算法的 表述简洁、清晰、 直观、便于检查， 我们今天学习用 一些通用图型符 号构成一张图即 流程图表示算法。 本节要学习的是 顺序结构与选择 结构
4
流程图常用使用符号：
返回上页
流程线：有向线段，指出流程控制方向。
？？？
8
流
程
开始
图
船工送羊过河
如
船工独自回来
图 所
船工送狼过河
示
船工带羊回来
船工送白菜过河
船工独自回来
船工送羊过河
结束
9
但是，在处理有些问题时，单纯的顺序结构并 不能达到我们的目标 我们来看下面一个问题：
例2通常说一年有365天，它表示地球围绕太阳一周 所需要的时间，但事实上，并不是那么精确，根据天 文资料，地球围绕太阳一周的时间是365.2422天， 称之为天文年，这个误差看似不大，却引起季节和日 历之间难以预料的大变动，在历法上规定4年一闰， 百年少一闰，四百年多一闰，如何判断一年是否是闰 年，请你设计一个算法，解决这个问题，并用流程图 描述这个算法。
S>=60 是
t=2
输出credit
结束
否
credit=0
15