高中数学苏教版必修3教案：流程图3.docVIP

课题：流程图（三） 教学目标： 了解算法的循环结构的概念，能写出算法并画出含循环结构算法的流程图。 教学重点： 写出算法并画出含循环结构算法的流程图。 教学过程 一、问题情境 北京获得了2008年第29届奥林匹克运动会的主办权.申奥最后阶段对遴选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市的得票数超过总票数的一半，那么该城市获得举办权；如果所有城市得票数都不超过总票数的一半，则将，然后重复上述过程，直到选出一个举办城市为止。 请用一个算法结构表述上面的操作过程. 算法： S1 投票 S2 统计票数，若有一个城市的得票数超过总票数的一半，那么该城市获得举办权，转S3，否则淘汰票数最少的城市，转S1; S3 宣布主办城市. 流程图： 二、建构数学 1．循环结构的概念：需要重复执行同一操作的结构称为循环结构． 某项工作没做好,有时必须从头开始,还没做好,再从头开始,直到做好为止．循环结构体现的就是在某条件下反复从头处理某步骤的情况． 2．注意： ①循环结构有两类常见结构——直到型循环与当型循环． 如图2就是常见的一种循环结构：先执行A框，再判断给定的条件p是否为“假”：若p为“假”，则再执行A，如此反复，真到p为“真”，该循环过程结束．这种结构属于直到型循环． 如图3的循环结构属于当型循环．所谓当型循环是指：当给定的条件p成立（“真”）时，反复执行A框操作，直到条件p为“假”时才停止循环． ②两类循环结构的功能比较 直到型的循环结构，其功能是：先执行A框，然后判断给定的条件p是否成立．如果p不成立，则执行A框，然后再对条件p作判断：如果p仍不成立，又执行A，……如此反复执行A，直到给定的条件p成立为止． 当型循环结构，其功能是：当给定的条件p成立时，执行A框操作，执行完A后，再判断条件p是否成立：如果p仍成立，又执行A框，……如此反复执行A框，直到某一次p不成立为止． 三、数学应用 例1 阅读课本例4，读懂流程图. 变：写出求的一个算法，画出流程图 例2 阅读课本例5，读懂流程图. 四、课堂练习： 1.课本第14页练习2 2．如图的流程图的作用是 ． 3．图中是求50个数中的最大数并输出最大数的流程图．则①中的条件应为 ，②中的条件应为 ． 4．下列四个流程图，都是为计算 22+42+62+…+1002 而设计的．正确的流程图为 ；图③中，输出的结果为 （只须给出算式表达式）；在错误的流程图中，不能执行到底的为 ． w.w.w.k.s.5.u.c.o.m 开始 得票数超过总票 投票 有一个城市 数的一半 Y 输出该城市 N 结束 淘汰票数 最少的城市 图1 Y A N p 图2 A 真 假 p 图3 开始 n←1 输出n n←n+3 I＞2000 是 否 结束 第2题图 开始 i←2 输入a1，a2，…，a50 b←ai 是 否 结束 第3题图 b←a1 ① i←i+1 ② 是 输出b 否 开始 p=22 i=42 p←p+i i←i+1 i＞100 是 输出p 开始 图① 否 开始 p=22 i=4 p←p+i i＞100 输出p 开始 图② 开始 p=22 i=4 p←p+i2 i←i+2 i＜100 否 输出p 开始 图③ 是 开始 p=0 i=2 p←p+i2 i←i+2 i≤100 否 输出p 开始 图④ 是