【人教a版】2014届高三数学（理）第一轮复习课件《基本算法语句与算法案例》.pptVIP

* * 考纲点击 1.理解几种基本算法语句的含义.2.了解常见算法案例，并能简单应用 考点梳理 一、三种语句的一般格式和功能 语句 一般格式 功　能 输入语句 ____________________ ②__________ 输出语句 ____________________ ④__________ 赋值语句 ________________ ⑥___________________ 二、条件语句 1．定义：算法中的__________由条件语句来表达． 2．条件语句的格式及框图 (1)IF—THEN格式 (2)IF—THEN—ELSE格式 三、循环语句 1．算法中的__________是由循环语句来实现的． 2．循环语句的格式及框图． (1)UNTIL语句 (2)WHILE语句 四、算法案例 1．辗转相除法 辗转相除法是用于__________________________的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的，因此又叫____________. 2．更相减损术的定义 任给两个正整数(若是偶函数，先用2约数)，以______________，接着把所得的差与较小的数比较，并以大数减小数，直到所得的数__________，则这个数(等数)(或这个数与约简的数的乘积)就是所求的最大公约数． 3．秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作《数学九章》中提出的一种用于计算一元n次多项式的值的方法． 4．进位制 进位制是人们为了计数和运算方便而约定的记数系统．“满几进一”就是几进制，几进制的__________就是几． 答案：INPUT“提示内容”；变量　输入信息　PRINT“提示内容”；表达式　输出信息　变量＝表达式　将表达式所代表的值赋给变量　条件结构　循环结构　求两个正整数的最大公约数　欧几里得算法　较大的数减较小的数　相等为止　基数 考点自测1.下列赋值语句正确的是(　　) A．a＋b＝5　　　　　　　　　B．5＝a C．a＝2，b＝2 D．a＝a＋1 解析：赋值语句的一般格式是变量＝表达式，赋值号左右两边不能互换，赋值号左边只能是变量，而不能是表达式，故选D. 答案：D 2．若下列程序执行的结果是3， 则输入的x的值是(　　) A．3　　　　　　　　　　B．－3 C．3或－3 D．0 解析：若x＝3，则y＝x＝3，若x＝－3，则y＝－x＝3. 答案：C 3．将两个数a＝8，b＝17交换，使a＝17，b＝8，下面语句正确的一组是(　　) A. B. C. D. 解析：实现a，b的变换，由变量的特点知不能直接用a＝b，b＝a来交换，A、C都不对，而D中变量没有赋值，故D错误，选B. 答案：B 4．下面的程序： 该程序运行的结果为__________． 解析：a＝33，b＝39，a＜b， t＝33，a＝39，b＝33，a＝39－33＝6. 答案：a＝6 5．将五进制的数1231(5)转化为七进制的数为__________． 解析：1231(5)＝1×53＋2×52＋3×5＋1＝191(10)． ∴1231(5)＝362(7)． 答案：362(7) 疑点清源 1.关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3＝m是错误的． (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y＝x，表示用x的值替代变量Y的原先的取值，不能改写为x＝Y.因为后者表示用Y的值替代变量x的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现一个或多个“＝”． 2．两种循环语句的区别 (1)WHILE 当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止．这时，计算机将不执行循环体，直接跳到WEND语句后 ，接着执行WEND之后的语句．因此，当型循环有时也称为“前测试型”循环． (2)UNTIL 当计算机遇到UNTIL语句时，先执行一次循环体，再判断是否满足条件，若不满足，再执行循环体，然后再检查是否满足条件，如此反复，直到满足条件时为止．当满足条件时，将不执行循环体，直接跳到LOOP UNTIL语句后，执行LOOP UNTIL后的语句．因此，直到型循环又称为“后测试型”循环. 题型探究题型一 输入、输出和赋值语句 例设计算法求点P0(x0，y0)到直线l：Ax＋By＋C＝0的距离d，画出程序框图，并写出程序． 解析：算法步骤如下： 第一步，输入点的坐标(x0，y0)，输入直线方程的系数和常数A、B、C. 第二步，计算z1＝Ax0＋By0＋C. 第三步，计算z2＝A2＋B