高中数学配套课件：第1部分第一章1.11.1.2第二课时算法的基本逻辑结构﹝循环结构﹞.pptVIP

4．设计一个算法求满足10x21 000的所有整数，并 画出程序框图． 解：算法步骤如下： 第一步，x＝1. 第二步，如果x210，那么执行第三步；否则执行第四步． 第三步，如果x21 000，那么输出x，然后执行第四步；否则结束程序． 第四步，x＝x＋1，转到第二步． 程序框图如图： [例3]　用分期付款的方式购买价格为2 150元的冰箱，如果购买时先付1 150元，以后每月付50元，并加入付欠款的利息，若一个月后付第一个月的分期付款，月利率为1%，那么购冰箱钱全部付清后，实际共付出款额多少元？画出程序框图． [精解详析] 程序框图如图： [一点通]　用循环结构设计算法解决应用问题的步骤： (1)审题； (2)建立数学模型； (3)用自然语言表述算法步骤； (4)确定每一个算法步骤所包含的逻辑结构，对于要重复执行的步骤，通常用循环结构来设计，并用相应的程序框图表示，得到表示该步骤的程序框图； (5)将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图． 5．某工厂2011年生产轿车300万辆，技术革新后 预计每年的产量比上一年增加6%，问最早哪一年生产的轿车超过400万辆？试设计算法并画出相应的程序框图． 解：算法如下： 第一步，n＝2 011. 第二步，a＝300. 第三步，T＝0.06a. 第四步，a＝a＋T. 第五步，n＝n＋1. 第六步，若a＞400，输出n.否则执行第三步． 程序框图： 6．以下是某次考试中某班15名同学的数学成绩： 72,91,58,63,84,88,90,55,61,73,64,77,82,94,60，画出求80分以上的同学的平均分的程序框图． 解：程序框图如下： 设计一个程序框图算法的一般步骤： (1)用自然语言表述算法步骤； (2)确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到表示该步骤的程序框图； (3)将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图． * 返回 1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 理解教材新知 把握热点考向 应用创新演练 第一章 算法初步 第二 课时 算法的基本逻辑结构（循环结构） 考点一 考点二 考点三 北京举办了2008年第29届夏季奥运会，你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属吗？对竞选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止． 问题1：上述投票选举城市申办奥运会是算法吗？ 提示：是 问题2：该投票过程即算法问题里与前面学过的又有何不同点？ 提示：不同点是当申办城市得票数都不超过总票数一半时，要多次重复投票操作 问题3：该算法若用框图表示，只有顺序结构与条件结构可以吗？ 提示：不可以 问题4：在该算法中，要多次重复操作，那么控制重复操作的条件及重复的内容是什么？ 提示：控制重复操作的条件是有城市得票超过总票数的一半，重复的内容是淘汰得票最少的城市 问题5：该算法能用程序框图表示吗？ 提示：能 1．循环结构的概念及相关内容 (1)循环结构：从某处开始按照一定的条件 某些步骤的情况． (2)循环体： 的步骤． 反复执行 反复执行 2．循环结构的分类及特征 名称 直到型循环 当型循环 结构 特征 先执行循环体，后判断条件，若条件不满足， ，否则 先判断条件，若条件满足，则 ，否则 执行循环体 退出 执行循环体 退出 1．循环结构不能是永无终止的“死循环”，一定要在某一条件下终止循环，这就需要用条件结构做出判断，因此循环结构中必然包含条件结构． 2．循环结构中的判断框有两个出口，一个是维持循环体操作，重复执行循环体；另一个是给终止循环体操作，离开循环体． 3．当型循环结构与直到型循环结构的区别与联系 (1)区别： 直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先对条件进行判断，当条件满足时执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体． (2)联系： ①两种结构中的条件是对立关系． ②两种结构虽然形式不同，但功能和作用是相同