2019-2020学年数学高中人教A版必修3学案:1.1.2程序框图与算法的基本逻辑结构 第2课时 Word版含解析
2019-2020学年数学高中人教A版必修3学案:1.1.2程序框图与算法的基本逻辑结构 第2课时 Word版含解析第3页

  第三步,输出S.

  (2)第一步,输入1,2,3,...,100;

  第二步,计算S=1+2+3+4+...+100;

  第三步,输出S.

  (3)第1步,确定S0=0.

  第2步,计算S1=S0+1.

  第3步,计算S2=S1+2.

  ......

  第100步,计算S99=S98+99.

  第101步,计算S100=S99+100.

  二、信息交流,揭示规律

  问题1:每一步中重复操作的是加法运算,变化的只是参与运算的量;

  每一步均可描述为:第i步结果=第(i-1)步结果+i(i=2,3,...,100);

  最终只需输出S100,而S1至S99中数据无需保留.

  问题2:变量S用于存放每次累加结果(累加变量),S的初始值为0;变量i用于追踪从2到100的变化(计数变量),i的初始值为1;不等同.

  问题3:当i≤100时执行循环;当i≥101时结束循环,即为循环终止条件.

  概括:

  循环结构:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.

  循环结构三要素:循环变量赋初值、循环体、循环终止条件.

  直到型:先执行一次循环体,再判断条件,若不满足,继续执行循环体,直到条件满足,跳出循环.

  当型:在每次执行循环体前判断条件,若满足,则执行,否则跳出循环.

           直到型            当型

  三、运用规律,解决问题

【例2】 解:(1)算法分析: