北师大版高中数学必修三2.2.1算法框图的基本结构和设计.pptVIP

§2.2 算法框图的基本结构及设计 2.2.1 顺序结构与选择结构 第二章 算法初步 * 算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 流 程 图 常 用 图 形 连接程序框图的两个部分 连接点 连接流程框，指明方向 流程线 用于判断，有两个出口 判断框 赋值和计算 处理框（执行框） 表示输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 图形符号 关于程序框的使用说明： （1）起止框用“ ”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。 （2）输入、输出框用“ ”表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。 （3）处理框用“ ”表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。 （4）判断框用“ ”表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明“是”与“否”（也可用“Y”与“N”），表示条件的成立与否。 开始 结束 输入x 输出“x是奇数” 输出“x是偶数” R=x除以2的余数 R=1 是 否 尺规作图，确定线段AB的一个5等分点 A B G P F E C D M 作法：如图 1、过A作射线AP 2、在射线AP上任取一点C,得线段AC 3、在射线AP上作线段AC=CE=EF=FG=GD 4、连接BD, 过C作 CM // BD ,交AB 于 M 5、M为所作的AB的一个 5 等分点 探究一：顺序结构的算法框图案例 开始 从A出发作一条射线 在射线上取点C得线段AC 在射线上作CE=EF=FG =GD=AC ，并连接BD 过C作BD的平行线交AB于 M , 即得AB的一个5等分点 结束 算法 流程图 A B 顺 序 结 构 练习： 一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？ 开始 船工送羊过河 船工独自回来 船工带羊回来 船工送狼过河 船工送白菜过河 船工独自回来 船工送羊过河 结束 例2.通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422，称之为天文年。这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年少一闰，每四百年又加一闰。如何判断某一年是不是闰年呢？请设计一个算法，并用框图表示这个算法 分析理解：设y为年份，如果Y是闰年，那么或者y能被4整除不能被100整除，或者y能被400整除。 探究二： 选择结构的算法框图案例 解：算法步骤： 1.若y不能被4整除，则输出“y不是闰年”。 2.若y能被4整除，则判断y是否能被100整除； （1）若y不能被100整除，则输出“y是闰年”； （2）若y能被100整除，则判断y是否能被400整除； ①若y能被400整除，则输出“y是闰年”； ②若y不能被400整除，则输出“y不是闰年”； 开始 输入y 4整除y 输出y不是闰年 结束 是 否 输出y是闰年 100整除y 400整除y 是 否 是 否 练习：已知函数 ，画出求 该函数的函数值的算法框图。 N Y 开始 输入x的值 x0 输出y 结束 y=-x y=x 分析： 顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。 A B 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。 选择结构 真 假 条件 步骤甲 步骤乙 课堂练习： 1.写出下列程序的运行结果. （1）图（1）中，输出S=__ (2) 图(2)中，若R=8，则a=___ 开始 结束 输入a,b a=2 b=4 输出S 图（1） 开始 结束 输入R a=2b 输出a 图（2）