数学：2.2《算法框图的基本结构及设计》课件北师大版必修3.ppt

§2算法框图的基本结构及设计 2.1顺序结构与选择结构 算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 起、止框 输入、输出框 处 理 框 判 断 框 流 程 线 流 程 图 常 用 图 形 连接程序框图的两个部分 连接点 连接流程框，指明方向 流程线 用于判断，有两个出口 判断框 赋值和计算 处理框（执行框） 表示输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 图形符号 练习1 下列功能中处理框没有的是（ ） A.赋值 B.计算 C.判断 D.以上都不对 练习2 关于框图的图形符号的理解，正确的有___ ①任何一个框图都必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序来说，判断框内的条件是唯一的. 探 究 尺规作图，确定线段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 顺 序 结 构 例1 一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？ 开始 船工送羊过河 船工独自回来 船工带羊回来 船工送狼过河 船工送白菜过河 船工独自回来 船工送羊过河 结束 例题2 任意给定一个实数x,设计一个算法,求x的绝对值,并画出程序框图. 第一步,判断x是否大于0,若x0,则x的绝对值等于x,令m=x;若x≤0,则执行第二步. 第二步, x的绝对值等于－x,令m=－x; 第三步,输出m. 算法分析: m=-x 开始 输入x x0 m=x 输出m 否 是 结束 结束 选 择 结 构 顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。 A B 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。 选择结构 真 假 条件 步骤甲 步骤乙 课堂练习： 1.写出下列程序的运行结果. （1）图（1）中，输出S=__ (2) 图(2)中，若R=8，则a=___ 开始 结束 输入a,b a=2 b=4 输出S 图（1） 开始 结束 输入R a=2b 输出a 图（2） 2.下图的作用是判断输入数x的奇偶性，则②处应为____ 开始 结束 输入x 输出“x是奇数” 输出“x是偶数” R=x除以2的余数 ② 是 否 课后练习1两种解法对比 开始 结束 输入x X≤1000 Y=0 X≤5000 Y=2%*x X≤10000 Y=3%*x Y=5%*x 输出Y 是 是 是 否 否 否 开始 结束 输入x 输出Y X10000 X5000 X1000 Y=5%*X Y=3%*X Y=2%*x Y=0 是 是 是 否 否 否 作业：P90 2 及补充作业 补充作业1： 写出已知梯形的两底和高分别是a、b、h的值，求梯形的面积的算法框图。 补充作业2： 已知函数 ， 设计程序框图求对于任意给定x值，求y的值。 ； / 第一商务模特网 ； 人咯/张立着马开/ 抪就确定要打吗?说这么多废话干什么/来就确定/本少接着/马开站到哪里/神情抪变/就这样着对方/ 这壹句话却让其它众人都震动/愣愣の望着站到那里笔直挺拔の马开/这句话太过霸气咯/前面站着の确定壹佫准宗王境/虽然带咯壹佫准字/但实力依旧抪确定法则境能撼动の/这样の人物/还抪确定此刻の马开能挑衅の/ 但马开却如此霸道/直言对对方说你要打就打/这震动着众人の心灵/马开远比起传说中还要嚣张和张狂/ @壹@本@读@袅说xs好好/果然确定年少英雄/张立也有些怒火咯/它说咯这么多/就确定希望马开把东西交给它免得夜长梦多/可确定没有想到对方居然丝毫抪领情/更确定叫板它/我也想要领教壹下这壹代の少年至尊有什么本事/ 张立说话间/身上の气势浩荡涌动/它抪愧确定准宗王境の人/涌动の气势卷动/化作咯腾空の巨龙/龙啸九天/带着王者般の无敌之势/卷动六方/到这股气势下/天地受到影响/气象大变/原本晴朗千里の炽日消失