高中数学 第1章 算法初步 1.2 流程图 1.2.3 循环结构知识导引学案 苏教版必修3.docVIP

1．2．3　循环结构 案例探究 北京获得了2008年第29届奥林匹克运动会主办权,你知道在申办奥运会的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市将获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后进行第二轮投票,如果第二轮投票仍没选出主办城市,那将进行第三轮投票,如此重复投票,直到选出一个申办城市为止． 请用自然语言和流程图描述该过程． 解析：用自然语言描述操作过程． 第一步:投票； 第二步:统计票数,如果有一个城市得票超过总票数一半,那么该城市就获得主办权,转第三步宣布主办权,否则淘汰得票数最少城市,转第一步； 第三步:宣布主办城市． 流程图如图所示: 从上面案例可以看出,只要得票没有超过半数的城市,就得重新执行第一、二步，且每次过程是相同的，像这种重复执行同一操作的结构就是我们要学习的循环结构． 自学导引 1．循环结构：在一些算法中，经常会出现从某处开始，按一定条件，反复执行某一处理步骤的结构． 2．在一个循环结构中，总有一部分过程被重复执行，如案例探究中如下图所示的部分，在循环结构中我们称它为循环体． 3．循环结构在流程图中也是利用判断框表示，判断框内写上条