高中数学必修3提纲(教师版).docVIP

必修3复习提纲 第一章 算法初步 一、基础精析 要点1：算法的一些基本概念 （1）算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． （2）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. （3）程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． （4）算法的描述方式有：自然语言、程序框图、程序语言． 例题1：下列给出的赋值语句中正确的是（ B ） A B C D 练习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：程序框图 （一）构成程序框的图形符号及其作用 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 （二）算法的三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 程 序 框 图 练习2：算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ D ） A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 要点3：算法的基本语句 （1）输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 INPUT“提示内容”；变量 输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值语句 变量=表达式 将表达式的值赋给变量 （2）条件语句 ①IF—THEN格式（单支结构） ②IF—THEN—ELSE格式（双支结构） （3）循环语句 ①UNTIL语句 ②WHILE语句 例2：右图程序框图表示的算法输出的结果是________. 要点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：用秦九韶算法计算多项式在 时的值时,的值为 ( ) A. －144 B. －136 C. －57 D. 34 练习3：用秦九韶算法计算多项式在 时的值时分别要用多少次乘法和加法？ 要点5：进位制 （1）进制数的基数为，进制数是由-1之间的数字构成的. （2）将十进制的数转化为k进制数的方法是除取余法（倒序取余数）. （3） . 例5：将下列数进行转换 (1) (2) 解: (2)用8反复去除101,直到商为0止,所得的余数(从末位读起)就是十进制数101的 8进制表示 ???所以 评注:将进制的数转化为进制的数的方法是先将进制的数转化为十进制的数，再将这个数转化为进制的数. 第二章 统计 一、基础精析 要点1：随机抽样 (1