必修三1-1-2-2.pptVIP

1．如果一个计算过程，要重复一系列的计算步骤若干次，每次计算步骤完全相同，则这种算法过程称为 ． 2．根据指定条件，决定是否重复执行某些步骤的控制结构称为 ．反复执行的处理步骤为 ． 重点：循环结构特点及其运用． 难点：循环结构算法的设计． 1．(1)实际应用循环结构解决问题时，关键是控制循环结构条件的理解与运用．注意循环变量的初始值，终值及其增量在程序中的作用，使用循环结构找寻数时，要明确数字的结构特征，决定循环的终止条件及循环的次数，尤其是统计数时，注意计数变量的作用，区别计数变量统计的数的出现次数与循环次数的区别与联系，许多有规律的计算问题(如累加、累乘)的算法都用循环结构设计． (2)注意条件分支结构与循环结构的区别与联系，循环结构中一定包含条件结构(如累加求和与累乘求积)． 2．关于循环类型 (1)当型循环，每次执行循环体前，对条件进行判断，当给定条件P成立(真)时，反复执行循环体，直到P为假时，才停止循环，如图(1)． (2)直到型循环，先执行循环体一次，再判断给定条件是否为“假”．若P为假再反复执行循环体．直到P为“真”时停止循环． 两种循环结构的区别是：直到型循环先执行一次循环体，再判断条件是否成立，当条件成立时，跳出循环，否则反复执行循环体；当型循环是先判断条件是否成立，再决定是否执行循环体，条件成立时反复执行循环体，不成立时，跳出循环． [例1]　已知某城市现有人口数为P，人口年增长率为R，预测T年后人口总数将是多少？ [解析]　框图如图． [点评]　“用P＋I代替P”可记作P＝P＋I. 画出求1×2×3×4×5×…×n的程序框图． [解析]　这是一个累乘问题，重复进行了n－1次乘法，可以用循环结构描述，需引入累乘变量mul和计数变量i，这里每一次循环mul与i的值都在改变．先用自然语言描述： S1　输入n的值，设mul的值为1； S2　设i的值为2； S3　如果i≤n执行S4，否则转去执行S7； S4　计算mul乘i并将结果赋给mul； S5　计算i加1并将结果赋给i； S6　转去执行S3； S7　输出mul的值并结束算法． 根据自然语言描述，程序框图为图(A)． 将算法稍加修改可得另一种循环形式如图(B)． [例2]　在某次田径比赛中，男子100米A组有8位选手参加预赛，成绩(单位：秒)依次为：9.88,10.57，10.63，9.90，9.85,9.98,10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90秒的成绩，并画出程序框图． [解析]　算法步骤： 第一步：把计数变量n的初值设为1. 第二步：输入一个成绩x，判断x与9.90的大小：若x9.90，则执行下一步；若x≤9.90，则输出x，并执行下一步． 第三步：使计数变量n的值增加1. 第四步：判断计数变量n的值与成绩个数8的大小，若n≤8，则返回第二步，否则结束．程序框图如图所示． (2010·福建福州八中)执行如图所示的程序框图，若输出的结果为S＝105，则判断框中应填入 (　　) A．i6　　　　　　　 B．i7 C．i9 D．i10 [答案]　C [解析]　∵105＝1×3×5×7， ∴由程序框图可知结果应是由1×3×5×7得到的，故应填i9. [例3]　用二分法求方程x2－3＝0的近似根．(精确到0.005) [解析]　S1　令f(x)＝x2－3， ∵f(1)0，f(2)0，∴设x1＝1，x2＝2. S2　令m＝ ，判断f(m)＝0是否成立，若成立则m为所求．否则继续判断f(x1)·f(m)的正负． S3　若f(x1)·f(m)0，则令x2＝m，否则令x1＝m. S4　判断|x1－x2|0.005是否成立，若是，则x1，x2之间的任何值均为满足条件的近似根，若否，则返回S2.程序框图如图． [点评]　①本例关键是由f(x1)·f(m)0是否成立，来确定x1，x2，m三个值中，哪一个是下一步的x1，x2的算法处理，以确保循环能够进行下去． ②最后输出m或区间(x1，x2)中的任何一个值均可． [例4]　已知f(x)＝x2　x∈[－2,2]，将区间[－2,2]十等分，画出求函数f(x)在各分点处的函数值的程序框图． [辨析]　将[－2,2]十等分，需9个分点，求各分点处的函数值，应输出9个值，故每循环一次就应输出一个值，且输出的第一个值应是f(－1.6)，而错解中计算的第一个值为f(－2)，循环过程中无输出，只在循环结束后输出f(2)． [正解] ∴控制循环的变量x的步长为0.4，即x＝x＋0.4；由于要输出的是各分点的函数值，故x初值为－1.6，终值为1.6，∴当x＝1.6时，执行最后一次后跳出循环，控制条件为x≤1.6(或x2)，条件满足时执行循环体(y＝x2，输出x、y，x＝