在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体. 2.画循环结构程序框图的三要素 利用循环结构表示算法时,在画算法的框图之前就应该分析清楚循环结构的三要素:循环变量、循环体、循环终止条件,只有准确地把握了这三个要素,才能清楚地画出循环结构的程序框图. (1)循环变量:一般分为累计变量和计数变量,应明确它的初始值、步长(指循环变量每次增加的量)、终值. (2)循环体:也称循环表达式,它是算法中反复执行的部分. (3)循环的中止条件:程序框图中用一个判断框来表示,用它判断是否继续执行循环体. 3.常见的两种循环结构 4.当型循环结构与直到型循环结构的联系和区别 (1)联系 ①当型循环结构与直到型循环结构可以相互转化; ②循环结构中必然包含条件结构,以保证在适当的时候终止循环; ③循环结构只有一个入口和一个出口; ④循环结构内不存在死循环,即不存在无终止的循环. (2)区别 直到型循环结构是先执行一次循环体,然后再判断是否继续执行循环体,当型循环结构是先判断是否执行循环体;直到型循环结构是在条件不满足时执行循环体,当型循环结构是在条件满足时执行循环体.要掌握这两种循环结构,必须抓住它们的区别. 5.计数变量与累计变量的有关理解 一般地,循环结构中都有一个计数变量和累加变量:计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止;累加变量用于表示每一步的计算结果.计数变量和累加变量一般是同步执行的,累加一次,计数一次. ①变量i是一个计数变量,它可以统计执行的循环次数,它控制着循环的开始和结束;算法在执行循环结构时,就赋予计数变量初始值,预示循环的开始,每执行一次循环结构,计数变量的值就发生变化,并在每一次重复执行完循环体时或重新开始执行循环体时,要判断循环体的条件是否已达到终止循环的要求. ②变量S是一个累加变量,它是我们编写算法中至关重要的量,我们根据要求制定它的变化情况,通常情况下与计数变量有相应关系.每执行一次循环结构,累加变量的值就发生一次变化,并在每一次重复执行完循环体时或重新开始执行循环体时,观察累加变量值的情况,并根据题意对累加变量的要求设置循环结构、终止循环的条件. 6.程序框图的画法及步骤 (1)在用自然语言表述一个算法后,可以画出程序框图,用顺序结构、条件结构和循环结构来表示这个算法.这样表示的算法清楚、简练,便于阅读和交流. (2)设计一个算法的程序框图的一般步骤: ①用自然语言表述算法步骤; ②确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到表示该步骤的程序框图; ③将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图. |
|