第 2 章 算法初步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 是否成立,若不成立,则流向循环体进行再循环(如图②);(3)画处理框并填入“i=i-2”,输出框输出 i 以及起止框表示算法结束(如图③).算法框图如图:[借题发挥] 循环结构必包含顺序结构和选择结构,在累加、累乘等需要反复