2017_2018学年高中数学第一章算法初步1.1.2程序框图与算法的基本逻辑结构第三课时循环结构、程序框图的画法学案（含解析）新人教A版必修3.docVIP

PAGE 1 -第三课时　循环结构、程序框图的画法循环结构的概念[提出问题]用二分法求方程f(x)＝0近似解的算法共分以下五步：第一步，确定有解区间[a，b](f(a)·f(b)＜0)．第二步，取区间[a，b]的中点x＝eq \f(a＋b,2).第三步，计算函数f(x)在中点处的函数值．第四步，判断函数值f eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)))是否为0.(1)如果为0，x＝eq \f(a＋b,2)就是方程的解，问题得到解决；(2)若f eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)))不为0，分两种情况：若f(a)·f eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)))＜0，确定新的有解区间为eq \b\lc\(\rc\)(\a\vs4\al\co1(a，\f(a＋b,2)))；若f(a)·f eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)))＞0，确定新的有解区间为eq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)，b)).第五步，判断新的有解区间的长度是否小于精确度．①如果新的有解区间长度大于精确度，则在新的有解区间上重复上述步骤；②如果新的有解区间长度小于或等于精确度，则取新的有解区间的中点为方程的近似解．问题1：该算法问题与前面所学的算法有什么不同？提示：该算法需要重复执行某个步骤(第四步)，之前学过的算法则不需要重复执行某个步骤．问题2：该算法若用框图表示，只有顺序结构与条件结构可以吗？提示：不可以．问题3：在该算法中，要重复多次操作，那么控制重复操作的条件及重复的内容是什么？提示：控制重复操作的条件是feq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)))≠0及有解区间长度大于精确度，重复的内容是f(a)·feq \b\lc\(\rc\)(\a\vs4\al\co1(\f(a＋b,2)))的符号及有解区间的长度．问题4：该算法能用程序框图表示吗？提示：能．[导入新知]循环结构的概念及相关内容[化解疑难]1．循环结构的特点(1)重复性：在一个循环结构中，总有一个过程要重复一系列的步骤若干次，而且每次的操作完全相同．(2)判断性：每个循环结构都包含一个判断条件，它决定这个循环的执行与终止．(3)函数性：循环变量在构造循环结构中起了关键作用，一般蕴含着函数的思想．2．理解循环结构应注意的两点(1)循环结构中必须包含条件结构，以保证在适当时候终止循环．(2)循环结构内不存在无终止的循环，即不存在死循环.循环结构的分类及特征[提出问题]问题1：在“知识点一”用二分法求方程f(x)＝0近似解的算法中，是先执行循环体，还是先判断条件？提示：先执行循环体，后判断条件．问题2：能否适当改变使其先判断条件，后执行循环体？提示：能．[导入新知]循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体，后判断条件，若条件不满足，则执行循环体，否则终止循环先判断条件，若条件满足，则执行循环体，否则终止循环[化解疑难]两种循环结构的区别和联系类型特征何时终止循环循环体执行次数联系当型先判断，后执行条件不满足时可能一次也不执行可以相互转化，条件互补　直到型先执行，后判断条件满足时至少执行一次利用循环结构解决累加(乘)问题[例1]　(1)如图所示，程序框图的输出结果是(　　)A.eq \f(1,6)　　　　　　　 B.eq \f(25,24)C.eq \f(3,4) D.eq \f(11,12)(2)设计求1×2×3×4×…×2 015×2 016×2 017的一个算法，并画出程序框图．[解]　(1)选D　第一次循环：n＝28，S＝eq \f(1,2)，n＝4；第二次循环：n＝48，S＝eq \f(1,2)＋eq \f(1,4)，n＝6；第三次循环：n＝68，S＝eq \f(1,2)＋eq \f(1,4)＋eq \f(1,6)，n＝8; 第四次循环：n＝88不成立，输出S＝eq \f(1,2)＋eq \f(1,4)＋eq \f(1,6)＝eq \f(11,12)，故选D.(2)算法如下：第一步，设M的值为1.第二步，设i的值为2.第三步，若i≤2 017，则执行第四步；否则，执行第六步．第四步，计算M乘i并将结果赋给M.第五步，计算i加1并将结果赋给i，返回执行第三步．第六步，输出M的值并结束算法．程序框图如图： [类题通法]利用循环结构应注意的问题(1)如果算法问题里涉及的运算进行多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．(2)在循环结构中，要注意根据条件设置合理的