第 3 课时 循环结构、程序框图的画法[学习目标] 1
掌握两种循环结构的程序框图的画法,能进行两种循环结构程序框图间的转化
掌握画程序框图的基本规则,能正确画出程序框图.知识点一 循环结构的含义1.循环结构的定义在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.2.循环结构的特点(1)重复性:在一个循环结构中,总有一个过程要重复一系列的步骤若干次,而且每次的操作完全相同.(2)判断性:每个循环结构都包含一个判断条件,它决定这个循环的执行与终止.(3)函数性:循环变量在构造循环结构中起了关键作用,蕴含着函数的思想.知识点二 两种循环结构的比较常见的两种循环结构名称直到型循环结构当型循环结构结构图特征先循环后判断,若不满足条件则执行循环体,否则终止循环
先判断后循环,满足条件执行循环体,否则终止循环
知识点三 程序框图的画法设计一个算法的程序框图的步骤(1)用自然语言表述算法步骤;(2)确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图;(3)将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图.思考 (1)循环结构的程序框图中一定含有判断框吗
(2)任何一个算法的程序框图中都必须含有三种基本逻辑结构吗
答 (1)循环结构的程序框图中一定含有判断框.(2)不一定.但必须含有顺序结构.题型一 当型循环结构与直到型循环结构例 1 设计一个计算 1+2+…+100 的值的算法,并画出程序框图.解 方法一 第一步,令 i=1,S=0
第二步,若 i≤100 成立,则执行第三步;否则,输出 S,结束算法.第三步,S=S+i
第四步,i=i+1,返回第二步.程序框图:方法二 第一步,令 i=1,S=0
第二步,S=S+i
第三步,i=i+1
第四步,若 i>100