1.1.2　程序框图与算法的基本逻辑结构第2课时

课件43张PPT。第2课时　循环结构第一章　算法初步2．例题导读
通过对例6的学习,学会当算法过程中包含重复存在的步骤时,可以用循环结构表示,同时学会循环结构的两类表示：一类是当型循环结构，另一类是直到型循环结构；
通过对例7的学习,学会按照“确定循环体”“初始化变量”
“设定循环控制条件”的顺序来构造循环结构．1．循环结构的概念及相关内容
(1)循环结构：按照一定的条件__________某些步骤的情况．
(2)循环体：____________的步骤．反复执行反复执行2．循环结构的分类及特征继续执行循环体条件满足执行循环体终止循环1．判断下列各题．(对的打“√”，错的打“×”)
(1)程序框图中的循环可以是无尽的循环；(　　)
(2)循环结构是在一些算法中从某处开始按照一定条件，反复执行某一处理步骤,故循环结构中一定包含条件结构；(　　)
(3)循环结构中不一定包含条件结构．(　　)
解析：程序框图中的循环，必须是有限循环；循环结构一定包含条件结构．×√×解析：由循环结构的特点知③④是循环结构，其中①是顺序结构，②是条件结构．C解析：n＝1；S＝1＋0＝1,n＝2；S＝3,n＝3；S＝6，n＝4；S＝10，n＝5；S＝15，n＝6；S＝21，n＝7；S＝28，n＝8.284．举例说明循环结构适用哪些常见的计算？
解：循环结构主要用在一些有规律的重复计算中，如累加求和，累乘求积等问题．1．算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构．其中顺序结构是最简单的结构,也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达．
2．两种循环结构的相同点：从两种不同形式的循环结构可以看出，循环结构中一定包含条件结构，用于确定何时终止执行循环体．循环结构程序框图的设计解析：当i＝11时，不满足条件即输出．D(2)设计求1×2×3×4×…×2 015的程序框图．
解：程序框图如图所示：
利用循环结构求满足条件的数值求满足1×3×5×7×…×n>50 000的最小正整数n解析：由程序框图可知，输出的i是满足1×3×5×7×…×n>50 000的最小正整数n.(2)已知1＋2＋3＋4＋…＋i≤200，画出求i的最大值的程序框图．
解：程序框图如图所示．循环结构的实际应用第四步，如果a≤300，那么n＝n＋1，返回第二步；否则执行第五步；
第五步，N＝2014＋n；
第六步，输出N.
程序框图如图所示：3．(1)小红今年12岁，她父亲比她大25岁，设计程序框图，计算出几年后她父亲比她的年龄大一倍，那时他们两人的年龄各是多少？
解：程序框图如图所示．(2)某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：
①写出该城市人口数y(万人)与年份x(年)的函数关系式；
②用流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人．[解]　程序框图如图所示：C解析：开始s＝0，k＝2；
第一次循环s＝2，k＝3；
第二次循环s＝5，k＝5；
第三次循环s＝10，k＝9；
第四次循环s＝19，k＝17，
不满足条件，退出循环，输出s＝19.故选C.(2)给出30个数：1，2，4，7，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推，要计算这30个数的和，现已给出了该问题算法的程序框图(如图所示)，请在图中判断框①处和执行框②处填上合适的语句，使之能完成该题算法功能．BDA5解析：由算法流程图可知：
第一次循环：n＝1，2n＝2<20，不满足要求，进入下一次循环；
第二次循环：n＝2，2n＝4<20，不满足要求，进入下一次循环；
第三次循环：n＝3，2n＝8<20，不满足要求，进入下一次循环；
第四次循环：n＝4，2n＝16<20，不满足要求，进入下一次循环；
第五次循环：n＝5，2n＝32>20，满足要求，输出n＝5.本部分内容讲解结束按ESC键退出全屏播放