山东省高中数学(新课标人教A版)必修三《1.1.2程序框图和算法基本逻辑结构》第3课时训练评估.pptVIP

【课标要求】 1．掌握两种循环结构的程序框图的画法． 2．能进行两种循环结构的程序框图的转化． 3．能正确设计程序框图解决有关实际问题． 【核心扫描】 1．用框图表示算法的循环结构．(重点) 2．利用循环结构解决实际问题．(难点) 3．程序框图是本节课的重点，高考多以选择题或填空题 的形式出现．;循环结构的概念 在一些算法中，经常会出现从_________，按照一定的条件_________某些步骤的情况，这就是循环结构．反复执行的步骤称为_______. ;2．常见的两种循环结构; 循环结构中判断框中的条件是唯一的吗？ 提示　不是．在具体的程序框图设计时，这里的条件可以不同，但不同表示应该有共同的确定的结果．;程序框图的画法及步骤 (1)在用自然语言表述一个算法后，可以画出程序框图，用_________、 _________和_________来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流． (2)设计一个算法的程序框图的一般步骤： ①用自然语言表述算法步骤； ②确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到表示该步骤的程序框图； ③将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图． ;画循环结构程序框图的三要素 利用循环结构表示算法时，在画算法的框图之前就应该分析清楚循环结构的三要素：循环变量、循环体、循环终止条件，只有准确地把握了这三个要素，才能清楚地画出循环结构的程序框图． (1)循环变量：一般分为累计变量和计数变量，应明确它的初始值、步长(指循环变量每次增加的量)、终值． (2)循环体：也称循环表达式，它是算法中反复执行的部分． (3)循环的中止条件：程序框图中用一个判断框来表示，用它判断是否继续执行循环体．;当型循环结构与直到型循环结构的联系和区别 (1)联系 ①当型循环结构与直到型循环结构可以相互转化； ②循环结构中必然包含条件结构，以保证在适当的时候终止循环； ③循环结构只有一个入口和一个出口； ④循环结构内不存在死循环，即不存在无终止的循环． (2)区别 直到型循环结构是先执行一次循环体，然后再判断是否继续执行循环体，当型循环结构是先判断是否执行循环体；直到型循环结构是在条件不满足时执行循环体，当型循环结构是在条件满足时执行循环体．要掌握这两种循环结构，必须抓住它们的区别．;计数变量与累计变量的有关理解 一般地，循环结构中都有一个计数变量和累加变量：计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于表示每一步的计算结果．计数变量和累加变量一般是同步执行的，累加一次，计数一次． ①变量i是一个计数变量，它可以统计执行的循环次数，它控制着循环的开始和结束；算法在执行循环结构时，就赋予计数变量初始值，预示循环的开始，每执行一次循环结构，计数变量的值就发生变化，并在每一次重复执行完循环体时或重新开始执行循环体时，要判断循环体的条件是否已达到终止循环的要求．;②变量S是一个累加变量，它是我们编写算法中至关重要的量，我们根据要求制定它的变化情况，通常情况下与计数变量有相应关系．每执行一次循环结构，累加变量的值就发生一次变化，并在每一次重复执行完循环体时或重新开始执行循环体时，观察累加变量值的情况，并根据题意对累加变量的要求设置循环结构、终止循环的条件． ;题型一　用循环结构解决累加、累乘问题;解　第一步：S＝0. 第二步：i＝1. 第三步：S＝S＋i. 第四步：i＝i＋2. 第五步：若i不大于31，返回执行第三步，否则执行第六步； 第六步：输出S值． 程序框图如图：;敷骄燥首蹭扫扬旦棵亏萍颓即华簧行坊偷柜号酬磐授野惜睁脱鄂调颁耪惠山东省高中数学(新课标人教A版)必修三《1.1.2程序框图和算法基本逻辑结构》第3课时训练评估山东省高中数学(新课标人教A版)必修三《1.1.2程序框图和算法基本逻辑结构》第3课时训练评估;规律方法　如果算法问题里涉及的运算进行多次重复的操作，且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算，构成循环结构．在循环结构中，要根据条件设置合理的计数变量，累加(乘)变量，同时条件的表述要恰当，精确．累加变量的初值一般为0，而累乘变量的初值一般为1.; (2012·枣庄高一检测)设计求1×2×3×4×…×2 009× 2 010的算法，并画出程序框图． 解　算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i≤2 010，则执行第四步，否则转去执行第六步． 第四步，计算M乘i，并将结果赋给M. 第五步，计算i加1并将结果赋给i，转去执行第三步． 第六步，输出M的值并结束算法． 程序框图如图：;懒津纶似吵癸参菱绅憾菏卉佯靖俘宇番苦踏亿庄贸抑视科