高中数学北师大版必修3 2.2 教学课件 《顺序结构与选择结构》（数学北师大必修3）

1、第二章 算法初步2.1顺序结构与选择结构北京师范大学出版社 高二 | 必修3 北京师范大学出版社 高二 | 必修3我们来看一个例子：例1 尺规作图，确定线段的一个5等分点。 1请同学们两人一组，同桌一人作图，一人写算法，并请同学们用文字语言写出步骤作法。 2你认为文字语言写出算法方便吗？北京师范大学出版社 高二 | 必修3作法：1.过线段AB的端点A作射线AP；2.在射线上任取一点C，作线段AC；3.在AP上分别取CE=EF=FG=GD=AC；4.连DB；5.过C作CM平行于BD交AB于M，则点M即为所求我们也可以用右图所示来表示北京师范大学出版社 高二 | 必修3(1)定义：按照步骤依次执行

2、的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构(2)算法框图：如图所示1顺序结构北京师范大学出版社 高二 | 必修31顺序结构（1）它只有在A执行完的情况下，才去执行B，如例1，只有在完成上一步的基础上，才能执行下一步；（2）顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的过程；（3）顺序结构是最基本的结构，任何结构都含有顺序结构。北京师范大学出版社 高二 | 必修3一个船工要送一匹狼、一只山羊和一棵白菜过河每次除船工外，只能带一个乘客渡河，并且狼和山羊不能单独在一起，山羊和白菜也不能单独在一起应该如何渡河？ ？北京师范大学出版社 高二 | 必

3、修3一个船工要送一匹狼、一只山羊和一棵白菜过河每次除船工外，只能带一个乘客渡河，并且狼和山羊不能单独在一起，山羊和白菜也不能单独在一起应该这样渡河：开始船工送羊过河船工独自回来船工带羊回来船工送狼过河船工送白菜过河船工独自回来船工送羊过河结束北京师范大学出版社 高二 | 必修3(1)定义：在算法中，需要判断条件的真假，依据判断的结果决定后面的步骤，像这样的结构通常称为选择结构(2)算法框图：如图所示2选择结构北京师范大学出版社 高二 | 必修3通常说一年有365天，它表示地球围绕太阳一周所需要的时间，但事实上，并不是那么精确，根据天文资料，地球围绕太阳一周的时间是365.2422天，称之为天文

4、年，这个误差看似不大，却引起季节和日历之间难以预料的大变动，在历法上规定4年一闰，百年少一闰，四百年多一闰，如何判断一年是否是闰年，请你设计一个算法，解决这个问题，并用流程图描述这个算法。北京师范大学出版社 高二 | 必修3算法步骤如下：（1）若y不能被4整除，则输出“y不是闰年”（2）若y能被4整除，则判断y是否被100整除：1若y能被100整除，则输出“y是闰年”2若y不能被100整除，则判断y是否被400整除：若y能被400整除，则输出“y是闰年”若y不能被400整除，则输出“y不是闰年”北京师范大学出版社 高二 | 必修3算法的流程如图所示还可以优化如图所示北京师范大学出版社 高二 |

5、 必修3为了使算法的表述简洁、清晰、直观、便于检查，我们今天学习用一些通用图型符号构成一张图即流程图表示算法。本节要学习的是顺序结构与选择结构。连接程序框图的两个部分连接点连接流程框，指明方向流程线用于判断，有两个出口判断框赋值和计算处理框（执行框）表示输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称图形符号北京师范大学出版社 高二 | 必修31）使用标准的框图符号2）从上倒下、从左到右3）开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点4）选择结构中的判断框必须画成菱形，它有一个进入点和两个退出点判断可以是两分支结构，也可以是多分支结构5）语言简练画流程图的基本规则北京师范大学出版社 高二 | 必修3练习1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积