《必修三1-1-2-2》由会员分享，可在线阅读，更多相关《必修三1-1-2-2（41页珍藏版）》请在金锄头文库上搜索。
1、1如果一个计算过程，要重复一系列的计算步骤若干次，每次计算步骤完全相同，则这种算法过程称为 2根据指定条件，决定是否重复执行某些步骤的控制结构称为反复执行的处理步骤为,循环过程,循环结构,循环体,重点：循环结构特点及其运用 难点：循环结构算法的设计,1(1)实际应用循环结构解决问题时，关键是控制循环结构条件的理解与运用注意循环变量的初始值，终值及其增量在程序中的作用，使用循环结构找寻数时，要明确数字的结构特征，决定循环的终止条件及循环的次数，尤其是统计数时，注意计数变量的作用，区别计数变量统计的数的出现次数与循环次数的区别与联系，许多有规律的计算问题(如累加、累乘)的算法都用循环结构设计 (2
2、)注意条件分支结构与循环结构的区别与联系，循环结构中一定包含条件结构(如累加求和与累乘求积),2关于循环类型 (1)当型循环，每次执行循环体前，对条件进行判断，当给定条件P成立(真)时，反复执行循环体，直到P为假时，才停止循环，如图(1),(2)直到型循环，先执行循环体一次，再判断给定条件是否为“假”若P为假再反复执行循环体直到P为“真”时停止循环 两种循环结构的区别是：直到型循环先执行一次循环体，再判断条件是否成立，当条件成立时，跳出循环，否则反复执行循环体；当型循环是先判断条件是否成立，再决定是否执行循环体，条件成立时反复执行循环体，不成立时，跳出循环,例1已知某城市现有人口数为P，人口年
3、增长率为R，预测T年后人口总数将是多少？,解析框图如图 点评“用PI代替P”可记作PPI.,画出求12345n的程序框图 解析这是一个累乘问题，重复进行了n1次乘法，可以用循环结构描述，需引入累乘变量mul和计数变量i，这里每一次循环mul与i的值都在改变先用自然语言描述： S1输入n的值，设mul的值为1； S2设i的值为2； S3如果in执行S4，否则转去执行S7； S4计算mul乘i并将结果赋给mul；,S5计算i加1并将结果赋给i； S6转去执行S3； S7输出mul的值并结束算法 根据自然语言描述，程序框图为图(A) 将算法稍加修改可得另一种循环形式如图(B),例2在某次田径比赛中，
4、男子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，则执行下一步；若x9.90，则输出x，并执行下一步 第三步：使计数变量n的值增加1. 第四步：判断计数变量n的值与成绩个数8的大小，若n8，则返回第二步，否则结束程序框图如图所示,(2010福建福州八中)执行如图所示的程序框图，若输出的结果为S105，则判断框中应填
5、入() Ai6 Bi7 Ci9 Di10,答案C 解析1051357， 由程序框图可知结果应是由1357得到的，故应填i9.,例3用二分法求方程x230的近似根(精确到0.005) 解析S1令f(x)x23， f(1)0，设x11，x22. S2令m ，判断f(m)0是否成立，若成立则m为所求否则继续判断f(x1)f(m)的正负 S3若f(x1)f(m)0，则令x2m，否则令x1m. S4判断|x1x2|0.005是否成立，若是，则x1，x2之间的任何值均为满足条件的近似根，若否，则返回S2.程序框图如图,点评本例关键是由f(x1)f(m)0是否成立，来确定x1，x2，m三个值中，哪一个是下一
6、步的x1，x2的算法处理，以确保循环能够进行下去 最后输出m或区间(x1，x2)中的任何一个值均可,例4已知f(x)x2x2,2，将区间2,2十等分，画出求函数f(x)在各分点处的函数值的程序框图,辨析将2,2十等分，需9个分点，求各分点处的函数值，应输出9个值，故每循环一次就应输出一个值，且输出的第一个值应是f(1.6)，而错解中计算的第一个值为f(2)，循环过程中无输出，只在循环结束后输出f(2),正解 控制循环的变量x的步长为0.4，即xx0.4；由于要输出的是各分点的函数值，故x初值为1.6，终值为1.6，当x1.6时，执行最后一次后跳出循环，控制条件为x1.6(或x2)，条件满足时执
7、行循环体(yx2，输出x、y，xx0.4)，程序框图如图,一、选择题 1(09福建文)阅读下图所示的程序框图，运行相应的程序，输出的结果是() A1 B2 C3 D4,答案D 解析程序运行过程依次为：S2，n1，S1，n2；判断S2不成立，继续循环S ，n3；再判断S2仍不成立，继续循环S2，n4.此时满足S2结束循环，输出n的值为4，故选D.,2(09天津文)阅读下面的程序框图，则输出的S () A14 B20 C30 D55,答案C 解析由程序框图知S1222324230.故选C.,二、填空题 3完成下面的表格.,答案(1)框图的开始或结束；(2)输入、输出框；(3)处理框；(4)判断框；(5)根据给定条件判断选择不同的流程方向；(6)流程线；(7)连结点；(8)注释框,三、解答题 4画出求s2(12363)的值的程序框图 解析,
