2018年数学（人教版必修3）课件：模块复习课第1课　算法初步.pptVIP

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·高考浙江卷)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________． 解析：S＝0，i＝1；S＝1，i＝2；S＝4，i＝3；S＝11，i＝4；S＝26，i＝5；S＝57，i＝6，此时S＞n，所以i＝6． 答案：6 解： 【互动探究】 对本例，请设计另一种循环结构的程序． 解：用UNTIL语句编写程序如下． 　循环语句是体现循环结构的语句形式，常用的有WHILE语句和UNTIL语句，应用时可依据条件选择，其中需注意它们各自循环终止的条件． 3．某商场第一年销售计算机5 000台，如果平均每年销售比上一年增加10%，那么从第一年起，大约几年可使总销售量达到30 000台？画出解决此问题的程序框图，并写出程序． 解：根据题意，每年销售量比上一年增加的百分率相同，设总销售量为S，n年达到30 000台． 第一年销售了5 000台； 第二年销售了5 000＋5 000×10%＝5 000×(1＋10%)台； 第三年销售了5 000×(1＋10%)2台； …… 第n年销售了5 000×(1＋10%)n－1台． 前n年的总销售量S＝5 000＋5 000×(1＋10%)＋5 000×(1＋10%)2＋…＋5 000×(1＋10%)n－1台． 跟踪检测(一) 核 心 知 识 网 络 构 建 专 题 归 纳 数学 · 必修3(配人教版) 模块复习课 第一课　算法初步 明确　 有限　 程序框　 流程线　 顺序结构　 条件结构　 循环结构　 提示内容 (3)循环语句 辗转相除法　 秦九韶算法　 几　 专题一　算法设计 专题二　程序框图 专题三　算法语句的设计 * *