循环结构 课件.ppt

循环结构循环结构的概念在一些算法中，经常会出现从_________，按照一定的条件_________某些步骤的情况，这就是循环结构．反复执行的步骤称为_______.1．某处开始反复执行循环体2．常见的两种循环结构名称结构图特征直到型循环结构在执行了_____________，对条件进行_____，如果条件_______，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为直到型循环结构．当型循环结构在每次执行_______前，对条件进行判断，当条件_____时，执行循环体，否则终止循环．因此，这种循环结构称为当型循环结构.一次循环体后判断不满足循环体满足程序框图的画法及步骤(1)在用自然语言表述一个算法后，可以画出程序框图，用_________、_________和_________来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流．(2)设计一个算法的程序框图的一般步骤：①用自然语言表述算法步骤；②确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到表示该步骤的程序框图；③将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图．3．顺序结构条件结构循环结构画循环结构程序框图的三要素利用循环结构表示算法时，在画算法的框图之前就应该分析清楚循环结构的三要素：循环变量、循环体、循环终止条件，只有准确地把握了这三个要素，才能清楚地画出循环结构的程序框图．(1)循环变量：一般分为累计变量和计数变量，应明确它的初始值、步长(指循环变量每次增加的量)、终值．(2)循环体：也称循环表达式，它是算法中反复执行的部分．(3)循环的中止条件：程序框图中用一个判断框来表示，用它判断是否继续执行循环体．名师点睛1．当型循环结构与直到型循环结构的联系和区别(1)联系①当型循环结构与直到型循环结构可以相互转化；②循环结构中必然包含条件结构，以保证在适当的时候终止循环；③循环结构只有一个入口和一个出口；④循环结构内不存在死循环，即不存在无终止的循环．(2)区别直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体．要掌握这两种循环结构，必须抓住它们的区别．2．计数变量与累计变量的有关理解一般地，循环结构中都有一个计数变量和累加变量：计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于表示每一步的计算结果．计数变量和累加变量一般是同步执行的，累加一次，计数一次．①变量i是一个计数变量，它可以统计执行的循环次数，它控制着循环的开始和结束；算法在执行循环结构时，就赋予计数变量初始值，预示循环的开始，每执行一次循环结构，计数变量的值就发生变化，并在每一次重复执行完循环体时或重新开始执行循环体时，要判断循环体的条件是否已达到终止循环的要求．3．②变量S是一个累加变量，它是我们编写算法中至关重要的量，我们根据要求制定它的变化情况，通常情况下与计数变量有相应关系．每执行一次循环结构，累加变量的值就发生一次变化，并在每一次重复执行完循环体时或重新开始执行循环体时，观察累加变量值的情况，并根据题意对累加变量的要求设置循环结构、终止循环的条件．题型一用循环结构解决累加、累乘问题设计求1＋3＋5＋7＋…＋31的算法，并画出相应的程序框图．[思路探索]【例1】解第一步：S＝0.第二步：i＝1.第三步：S＝S＋i.第四步：i＝i＋2.第五步：若i不大于31，返回执行第三步，否则执行第六步；第六步：输出S值．程序框图如图：写出求1＋2＋3＋…＋n＞20000的最小正整数n的算法，并画出相应的算法框图．[思路探索]解答本题可利用累加求和的循环结构解决，或应用公式采用循环结构解决．题型二利用循环结构寻找特定的数【例2】解法一算法为：第一步，令n＝0，S＝0.第二步，n＝n＋1.第三步，S＝S＋n.第四步，如果S＞20000，则输出n，否则，执行第二步．该算法的框图如图所示：法二第一步：取n的值等于1.根据以上步骤，可以画如图所示的程序框图．(1)某程序框图如图(1)所示，该程序运行后输出的k的值是 ()．A．4B．5C．6D．7(2)如图(2)是一个算法的程序框图，该算法所输出的结果是 ()．题型三循环结构程序框图的识别与解读【例3】