模块复习课 第1课　算法初步.ppt

1．算法与程序框图 (1)算法是指按一定规则解决某一类问题的__________和__________的步骤． (2)程序框图是一种用__________、__________及文字说明来表示算法的图形． (3)算法的基本逻辑结构是____________、____________和__________.如图所示． 2．基本算法语句 (1)输入、输出语句和赋值语句 (2)条件语句 3．算法案例 (1)求两个正整数最大公约数的解法用的是____________和更相减损术． (2)多项式求值比较先进的算法是_____________． (3)“满几进一”就是几进制，其中的________是基数． 已知平面直角坐标系中的两点A(－1,0)，B(3,2)，写出求线段AB的垂直平分线方程的一个算法． 　在设计算法时注意： (1)与解决所求问题的一般方法相联系，并从中提炼与概括步骤； (2)将解决问题的过程划分为若干步； (3)引入有关的参数或变量对算法步骤加以表述． 1．已知圆O：(x－a)2＋(y－b)2＝r2，直线l：Ax＋By＋C＝0，设计一个判断圆和直线位置关系的算法． 解：算法如下． 第一步，输入圆心坐标(a，b)，半径r以及直线l方程中的系数A，B，C． 第二步，计算z1＝Aa＋Bb＋C． 熟练掌握循环结构的要求是解决此类问题的关键． 2．(2014·高考浙江卷)若某程