程序框图和算法的基本逻辑结构(第2学时)3.docVIP

PAGE PAGE 3 1.1.2 程序框图与算法的基本逻辑结构（第2学时）3 **学习目标** 1．认识程序框图的第三种逻辑结构：循环结构。掌握直到型循环结构与当型循环结构的区别与联系。 2．通过实例使学生掌握用程序框图表示算法的循环结构，能分别用直到型循环结构与当型循环结构画程序框图。 3．体会算法思想，会利用算法的三种基本逻辑结构画程序框图。 **要点精讲** 1．循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。 2．如图1，在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环。因此，这种循环结构称为直到型循环结构。 否是 否 是 满足条件？ 循环体 图2 否 是 满足条件？ 循环体 图1 3．除直到型循环结构外，图2表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环。因此，这种循环结构称为当型循环结构。 **范例分析** 例1．设计一个计算的值的算法，并画出程序框图。 例2． 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 例3．利用三种基本逻辑结构画出程序框图，表示用“二分法”求方程的近似解的算法。 例4．设计算法求的值。要求画出程序框图。 **规律总结** 1．设计一个算法的程序框图，通常要经过以下步骤： 第一步，用自然语言表述算法步骤。 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图。 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。 2．当型循环结构与直到型循环结构的判断框中的条件是相互否定的关系，要充分理解两种循环结构的特点，会对它们进行相互转化。 3．循环结构与条件结构的关系：循环结构中一定包含条件结构，用于确定何时终止循环体；但条件结构中不一定有循环结构。 **基础训练** 一、选择题 1．如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图，那么应分别补充的条件为 ( ) 开始 开始 输出 结束 开始 输出 结束 是 否 否 是 ⑴ ⑵ A. ⑴≥1000 ? ⑵＜1000 ? B. ⑴≤1000 ? ⑵≥1000 ? C. ⑴＜1000 ? ⑵≥1000 ? D. ⑴＜1000 ? ⑵＜1000 ? 2．如图所示程序的输出结果为s=132, 则判断中应填 . A、i≥10？ B、i≥11？ C、i≤11？ D、≥12？ 3．如果执行右面的程序框图，那么输出的（　　　） Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 ？开始 ？ 开始 是 否 输出 结束 第3题图 s=s×i 输出s 结束 开始 Y N 第2题图 i=12,s=1 i=i-1 4．给出下面的程序框图，那么其循环体执行的次数是（ ） (A) 500 (B) 499 (C) 1000 (D) 998 开始i=10输出S结束是 开始 i=10 输出S 结束 是 否 i=i-1 S=0 第5题图 A、 B、 B、 D、 开始 开始 i＝2，sum＝0 i＝2，sum＝0 sum sum＝sum＋i i i＝i＋2 否 否 i i1000？ 是 是 结束（第4题） 结束 （第4题） 二、填空题 6．请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能，并把它填在相应的括号内. 7．按如图所示的程序框图运算． 若输入，则输出 ；若输出，则输入的取值范围是 ． 8．如图⑵程序框图箭头指向①处时，输出s=__________. 开始i=1s=0s=s+i 开始 i=1 s=0 s=s+i i=i+1 i≤5? Y ① ② N 结束 第8题图 输出s 第7题图 第7题图 开始 结束 输入x 是 否 输出x,k 三、解答题 9．设计一个算法求的值，并画出程序框图。 10．某高中男子体育小组的m跑成绩（单位：s）为： ，，，，，，，，。 设计一个算法，从这些成绩中搜索出小于s的成绩，并画出程序框图。 **能力提高** 开始s=1i=3S=200输出i 开始 s=