全品高考复习方案教师手册理第单元-算法初步与复数人教A.ppt

* 第66讲 │ 要点探究 　　[点评]同一问题可以有不同的程序，解决这类试题的关键是分析程序是用哪种算法语句编制的．根据循环语句讨论其执行结果时，首先要分清是属于直到型循环结构还是当型循环结构，通常根据循环语句所表达的意义，具体执行程序，明确程序功能，就可以得到其输出结果．一般情况下，要善于将程序语句转化成程序框图再作进一步分析． 第66讲 │ 要点探究 例4　用辗转相除法求264与168的最大公约数，并用更相减损术检验所得结果． ?　探究点3　最大公约数 第66讲 │ 要点探究 　　例4 [思路] 根据辗转相除法步骤和更相减损术步骤 求得． [解答] 用辗转相除法： 第一步，264＝1×168＋96， 第二步，168＝1×96＋72， 第三步，96＝1×72＋24， 第四步，72＝3×24＋0. 第66讲 │ 要点探究 或第一步，264÷8＝33,168÷8＝21， 第二步，33－21＝12， 第三步，21－12＝9， 第四步，12－9＝3， 第五步，9－3＝6， 第六步，6－3＝3， 故24是264与168的最大公约数． 第66讲 │ 要点探究 用更相减损术检验： 第一步，264－168＝96， 第二步，168－96＝72， 第三步，96－72＝24， 第四步，72－24＝48， 第五步，48－24＝24， 故24是264与168的最大公约数． 第66讲 │ 要点探究 　　[点评]辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少．辗转相除法是当大数被小数整除时停止除法运算，此时的小数就是两者的最大公约数，更相减损术是当大数减去小数的差等于小数时减法停止，较小的数(或与约简的数的乘积)就是最大公约数．以上两种算法要弄清运算结束的条件：辗转相除法是到达余数为0结束，更相减损术是到达减数和差相等结束．求最大公约数是算法在数学应用中非常典型的案例，在此基础上我们还可以求得最小公倍数． 第66讲 │ 要点探究 例5　用秦九韶算法求多项式 f(x)＝1＋x＋0.5x2＋0.16667x3＋0.04167x4＋0.00833x5在 x＝－0.2的值． ?　探究点4　秦九韶算法 第66讲 │ 要点探究 　　例5 [思路] 可根据秦九韶算法原理，将所给多项式改写，然后由内到外逐次计算即可． [解答] f(x)＝1＋x＋0.5x2＋0.16667x3＋0.04167x4＋0.00833x5 ＝((((0.00833x＋0.04167)x＋0.16667)x＋0.5)x＋1)x＋1. 而x＝－0.2，所以有 v0＝a5＝0.00833， v1＝ v0x ＋a4＝0.040004， v2＝ v1x＋a3＝0.1586692， v3＝ v2x＋a2＝0 v4＝ v3x＋a1＝0.906346768， v5＝ v4x＋a0＝0.818730646，即f (－0.2)＝0.818730646. 第66讲 │ 要点探究 　　[点评]利用秦九韶算法计算多项式值关键是能正确地将所给多项式改写，然后由内到外逐次计算，由于后项计算需用到前项的结果，故应认真、细心，确保中间结果的准确性． ? 规律总结 第66讲 │ 规律总结 1．输入、输出和赋值语句是任何一个算法中必不可少的语句，一个语句可以输出多个表达式．在赋值语句中，一定要注意其格式要求，如“＝”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换． 第66讲 │ 规律总结 2．条件语句的主要功能是来实现算法中的条件结构．经常需要计算机按照条件进行分析、比较、判断，并且按照判断后的不同情况进行不同的操作和处理．如果是要解决像“判断一个数的正负”、“比较数之间的大小”、“对一组数进行排序”、“求分段函数的函数值”等问题，计算机就需要用到条件语句，有时还要用到条件语句的嵌套． 第66讲 │ 规律总结 3．解决算法问题里的累加、累乘等问题，需用循环语句编写程序，注意合理设计计数变量、累积变量和判断条件． 4．求三个以上(含三个数)的数的最大公约数时，可依次通过求两个数的最大公约数与第三个数的最大公约数来求解． 第67讲 │ 复数的概念与运算 第67讲　复数的概念与运算 知识梳理 　　 1．复数的有关概念 (1)复数的定义：形如a＋bi(a，b∈R)的数叫复数，其中i