高中数学必修教案设计讲义(全面、难点有答案).doc

必修3第一章 算法初步 一、基础精析 要点1：算法的一些基本概念 （1）算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 算法的描述方式有：自然语言、程序框图、程序语言． A.从济南到北京旅游，先坐火车，再坐飞机抵达 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程x2-1=0有两个实根 D.求1+2+3+4+5的值，先计算1+2=３,再由于3+3=6，6+4=10，10+5=15，最终结果为15 练习2：算法的有穷性是指 （ ） A.算法必须包含输出 B.算法中每个步骤都是可执行的 C.算法的步骤必须有限 D.以上说法均不对 练习3：下面对算法描述正确的一项是（ ） A．算法只能用自然语言来描述 B．算法只能用流程图来表示 C．同一问题可以有不同的算法 D．同一问题不同的算法会得到不同的结果 例题1：下列给出的赋值语句中正确的是（ B ） A B C D 内容 顺序结构 条件结构 循环结构 程 序 框 图 练习4：算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ） A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 要点3：算法的基本语句 （1）输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量=表达式 将表达式的值赋给变量 （2）条件语句 ①IF—THEN格式 ②IF—THEN—ELSE格式 （3）循环语句 ①UNTIL语句 ②WHILE语句 例题2：如图给出的是求的值的一个程序框图， 其中判断框内应填入的条件是 （ ） A.i10? B.i10? C.i20? D.i20? 练习5：下列程序框图表示的算法 要点4：辗转相除法与更相减损术求最大公约数 （1）辗转相除法：对于给定的两个正整数，用大数除以小数，若余数不为0，则将小数和余数构成新的一对数，继续上面的除法，反复执行此步骤，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数. （2）更相减损术：对于给定的两个正整数，若它们都是偶数，则将它们反复除以2(假设进行了k次)，直到它们至少有一个不是偶数后，将大数减小数，然后将差和较小的数构成一对新数，继续上面的减法，反复执行此步骤，直到差和较小的数相等，此时相等的数或这个数与约简的数的乘积即为所求两数的最大公约数. 例3：分别用辗转相除法更相减损术求三个数72,120,168的最大公约数. 解法1:用辗转相除法 先求120,168的最大公约数, 因为??????? 所以120,168的最大公约数是24. 再求72,24的最大公约数, 因为,所以72,24的最大公约数为24, 即72,120,168的最大公约数为24. 解法2:用更相减损术 先求120,168的最大公约数, 168-120=48,120-48=72,72-48=24,48-24=24 所以120,168的最大公约数为24. 再求72,24的最大公约数, 72-24=48，48-24=24 72,24的最大公约数为24, 即72,120,168的最大公约数为24. 用辗转相除法更相减损术 要点4：秦九韶（shao第二声）算法 设， 改写为如下形式： 设 例4：用秦九韶算法计算多项式在 时的值时分别要用多少次乘法和加法？（结论：对于一个n次多项式，至多做n次和n次加法?当最高次项系数不1时为n次乘法当最高次项系数1时n-1 次乘法时为n次加法 时为n-1次加法。）（2005年高考北京卷理14）已知n次多项式，如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要 次运算.下面给出一种减少运算次数的算法：（k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要 次运算. 解析：秦九韶算法适用一般的多项式的求值问题.直接法乘法运算的次数最多可到达，加法最多n次.秦九韶算法通过转化把乘法运算的次数减少到最多n次，加法最多n次.答案：65；20. 练习7：用