高中数学123循环结构学案苏教版必修3.pdfVIP

1.2.3 循环结构 【学习目标】 1. 掌握流程图表示算法的循环结构，会用循环结构解决某些算法问题 ; 2. 通过模仿、操作、探索，学会灵活、正确地画流程图，进一步体会算法的思想，发展有条 理的思考与表达能力，提高逻辑思维能力 . 【学习重难点】用循环结构解决算法问题 【学习过程】 一、问题情境 2008 年 8 月 8 日，第 29 届夏季奥林匹克运动会在北京隆重开幕，举国欢腾，举世瞩目。 你知道国际奥委会是如何通过投票决定奥运会主办权归属的吗？申办奥运的最后阶段，国际 奥委会对遴选出的五个申办城市进行投票表决的操作程序：首先进行第一轮投票，如果有一 个城市得票超过总票数的一半，那么该城市取得主办权；如果没有一个城市得票超过一半， 那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。你能利用算 法语言叙述上述过程吗？ 奥运会主办权投票过程的算法结构： S1 ______________________; S2______________________________________________________________________________ _______________________________________________________________________________; S3 _______________________________________________________________________. 二、活动尝试 你能画出该算法的流程图吗？ 三、数学理论 循环结构： 在一些算法中，经常会出现从某处开始，按照一定条件，重复执行某一处理步骤 的情况，这种结构称为循环结构 . 循环体 循环体 满足条件？ 满足条件？ 否 是 是 否 ____ 型循环结构 ______ 型循环结构 循环体： 反复执行的处理步骤称为循环体 . 当型循环： 在每次执行循环体前对控制循环条件进行判断，当条件满足时执行循环体，不满 足则停止 . 直到型循环： 在执行了一次循环体之后，对控制循环体进行判断，当条件不满足时执行循环 体，满足则停止 . 当型循环与直到循环的区别： ①当型循环可以不执行循环体， 直到循环至少执行一次循环体 . ②当型循环先判断后执行，直到型循环先执行后判断 . ③对同一算法来说，当型循环和直到 循环的条件一般相反 . 选择结构与循环结构的区别与联系 区别：选择结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行 . 四、数学运用 例题 1 写出求 1×3 ×5 ×7 ×9 的值的一个算法，并画出流程图。 例题 2 根据给出的算法，分析该算法所解决的是什么问题 ?并画出相应的流程图 . S1 S 0 ； S2 I 1； S3 输入 G ； S4 S S G ； S5 I I 1 ； S6 若 I 不大于 100，转 S3，否则转 S7； S7 A S/100 ; S8 输出 A . 思考：在上述算法中， S4 与 S5 能否调换顺序？能否将 S5 调至 S3 之前？ 例题 3 (1) (2009 ·天津（文） ) 阅