2017-2018学年高中数学 第2章 算法初步章末小结与测评教学案 北师大版必修3.docVIP

第2章 算法初步 1．设计算法应注意的问题 (1)与解决该问题的一般方法相联系，从中提炼与概括算法步骤； (2)将解决问题的过程划分为若干个步骤； (3)引入有关的参数或变量对算法步骤加以表达； (4)用简练的语言将各个步骤表达出来． 2．选择结构与条件语句 选择结构主要用在一些需要进行条件判断的算法中，如分段函数的求值，大小关系的判断等；条件语句主要有两种格式：一是If—Then—Else语句；二是If—Then语句． 如果要求当表达式的结果为假时，执行另一序列的语句，可采用前者． 3．循环语句与循环结构 循环语句主要用在一些有规律的重复计算中，如累加求和、累求积等，循环结构主要注意设计合理的计数变量． 4．输入、输出和赋值语句 输入、输出和赋值语句是一个程序必不可少的语句，要注意它们各自的格式和要求，尤其是赋值语句，它在程序编写中具有十分重要的作用，要熟练掌握特别应注意掌握通过引入第三变量，利用三个赋值语句交换两个变量的值的方法． 　若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)画顺序结构图