1.1.2 第3课时 循环结构 教案（人教A版必修3）.docVIP

1．1.2　程序框图与算法的基本逻辑结构 第3课时　循环结构 ●三维目标 1．知识与技能 (1)理解循环结构概念． (2)把握循环三要素：循环变量赋初值、循环体、循环的终止条件． (3)能识别和理解循环结构的框图以及功能． 2．过程与方法 通过由实例对循环结构的探究与应用过程，培养学生的观察类比，归纳抽象能力；参与运用算法思想解决问题的过程，逐步形成算法分析——算法设计——算法表示的程序化算法思想． 3．情感、态度与价值观 (1)感受算法思想在解决具体问题中的意义，提高算法素养． (2)经历体验发现、创造和运用的历程与乐趣，体验成功的喜悦． (3)培养学生形式化的表达能力、构造性解决问题的能力，以及程序化的思想意识． ●重点难点 由于循环变量赋初值、循环体、循环的终止条件是在顺序结构和条件结构未出现的概念，同时也是掌握循环结构的关键，由此确立本节课的重难点． 重点：循环结构的三要素． 难点：循环三要素的确定以及循环执行时变量的变化规律． 课标解读 1.掌握两种循环结构的程序框图的画法．(重点) 2．能进行两种循环结构的程序框图的相互转化． 3．能正确设计程序框图，解决有关实际问题．(难点) 循环结构的概念及相关内容 【问题导思】　 伦敦举办了2012年第30届夏季奥运会，你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属吗？对竞选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止． 1．上述投票选举城市申办奥运会是算法吗？ 【提示】　是． 2．该算法若用框图表示，只有顺序结构与条件结构可以吗？ 【提示】　不可以． 3．在该算法中，要多次重复操作，那么控制重复操作的条件及重复的内容是什么？ 【提示】　控制重复操作的条件为是否有城市得票超过总票数的一半，重复的内容是淘汰得票最少的城市． 1．循环结构：按照一定的条件反复执行某些步骤的情况． 2．循环体：反复执行的步骤． 3．循环结构的分类及特征 名称 直到型循环 当型循环 结构 特征 先执行循环体，后判断条件，若条件不满足，继续执行循环体，直到条件满足终止循环 先判断条件，若条件满足，则执行循环体，否则终止循环 利用循环结构解决累加(乘)问题 　设计一个算法，求13＋23＋…＋993＋1003的值，并画出程序框图． 【思路探究】　确定计数变量、累计变量和循环体后利用循环结构画出框图． 【自主解答】　算法如下： 第一步，令S＝0. 第二步，令I＝1. 第三步，S＝S＋I3. 第四步，I＝I＋1. 第五步，若I≤100，则返回第三步； 否则，输出S，算法结束． 程序框图如图所示． 1．若算法问题中涉及的运算进行了多次重复，且参与运算的数前后有规律可循，就可引入变量采用循环结构． 2．利用循环结构解决问题的三个关注点 (1)确定循环变量及初始值(累加变量的初始值一般为0，累乘变量初始值为1)； (2)确定循环体(包括计数变量，累加(或累乘)变量)； (3)确定循环终止条件(表述要恰当，精确)． 设计一个算法，计算1×2×3×…×100的值，并画出程序框图． 【解】　算法如下： 第一步，令i＝1，S＝1. 第二步，i＝i＋1. 第三步，S＝S×i. 第四步，判断i≥100是否成立， 若成立，则输出S；否则执行第二步． 第五步，输出S. 程序框图： 求满足条件的最值问题 　写出一个求满足1×3×5×7×…×n50 000的最小正整数n的算法，并画出相应的程序框图． 【思路探究】　利用循环结构，重复操作，可求出最小正整数． 【自主解答】　算法如下： 第一步，S＝1. 第二步，i＝3. 第三步，如果S≤50 000，那么S＝S×i，i＝i＋2，重复第三步；否则，执行第四步． 第四步，i＝i－2. 第五步，输出i. 程序框图如图所示： 求满足条件的最值问题的实质及应注意的三个对应关系 (1)实质：利用计算机的快速运算功能，对所有满足条件的变量逐一测试，直到产生第一个不满足条件的值时结束循环． (2)三个对应关系： 求使1＋2＋3＋4＋5＋…＋n100成立的最小自然数n的值，只画出程序框图． 【解】　程序框图如下： 用循环结构解决实际问题 　用分期付款的方式购买价格为2 150元的冰箱，如果购买时先付1 150元，以后每月付50元，并加付欠款的利息，若一个月后付第一个月的分期付款，月利率为1%，那么购冰箱钱全部付清后，实际共付出款额多少元？画出程序框图． 【思路探究】　购买时付款1 150元，余款1 000元分20次分期