2017-2018学年北师大版必修3 第二章 算法初步 章末小结与测评
2017-2018学年北师大版必修3   第二章  算法初步  章末小结与测评第1页



  1.设计算法应注意的问题

  (1)与解决该问题的一般方法相联系,从中提炼与概括算法步骤;

  (2)将解决问题的过程划分为若干个步骤;

  (3)引入有关的参数或变量对算法步骤加以表达;

  (4)用简练的语言将各个步骤表达出来.

  2.选择结构与条件语句

  选择结构主要用在一些需要进行条件判断的算法中,如分段函数的求值,大小关系的判断等;条件语句主要有两种格式:一是If-Then-Else语句;二是If-Then语句.

  如果要求当表达式的结果为假时,执行另一序列的语句,可采用前者.

  3.循环语句与循环结构

  循环语句主要用在一些有规律的重复计算中,如累加求和、累乘求积等,循环结构主要注意设计合理的计数变量.

  4.输入、输出和赋值语句

  输入、输出和赋值语句是一个程序必不可少的语句,要注意它们各自的格式和要求,尤其是赋值语句,它在程序编写中具有十分重要的作用,要熟练掌握特别应注意掌握通过引入第三变量,利用三个赋值语句交换两个变量的值的方法.

  

  [典例1] 若1+3+5+...+n>2 013,试设计算法框图,寻找满足条件的最小奇数n.

  [解] 算法分析:因为涉及累加问题,所以算法含有循环结构,步骤如下:

  1.S=0,i=1.

  2.S=S+i,i=i+2.

  3.判断S>2 013是否成立:

  (1)若S>2 013,则i=i-2,输出i;

  (2)若S<2 013,返回步骤2.

  画法步骤:

  (1)画顺序结构图,即起止框及两个处理框,并分别填入循环初始条件(如图①);

(2)画循环结构图,先画循环体即两个处理框(一个累加,一个计数),再画循环终止条件,即判断框并判断S>2 013是否成立,若不成立,则流向循环体进行再循环(如图②);