高中数学必修三知识点大全.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《高中数学必修三知识点大全.doc》由用户(青草浅笑)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 必修 知识点 大全 下载 _其他_数学_高中
- 资源描述:
-
1、 /27 1 知识点串讲知识点串讲 必修必修三三 /27 2 第一章:算法第一章:算法 1. 1. 1.1 1.1 算法的概念算法的概念 1 1、算法、算法(algorithm)(algorithm)一词源于算术一词源于算术(algorism)(algorism),即算术方法,是指一个由已知推求未知的运算过程。,即算术方法,是指一个由已知推求未知的运算过程。 后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。后来,人们把它推广到一般,把进行某一工作的方法和步骤称为算法。 广义地说,算法就是做某一件事的步骤或程序。广义地说,算法就是做某一件事的步骤或程序。 2 2、任意给定一个大于、
2、任意给定一个大于 1 1 的整数的整数 n n,试设计一个程序或步骤对,试设计一个程序或步骤对 n n 是否为质数做出判定。是否为质数做出判定。 解析:根据质数的定义判断解析:根据质数的定义判断 解:算法如下:解:算法如下: 第一步:判断第一步:判断 n n 是否等于是否等于 2 2,若,若 n=n=2 2,则,则 n n 是质数;若是质数;若 n2n2,则执行第二步。,则执行第二步。 第二步:依次从第二步:依次从 2 2 至(至(n n- -1 1)检验是不是)检验是不是 n n 的因数,即整除的因数,即整除 n n 的数,若有这样的数,则的数,若有这样的数,则 n n 不是质数;不是质数;
3、 若没有这样的数,则若没有这样的数,则 n n 是质数。是质数。 3 3、一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物没有人在的时、一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物没有人在的时 候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊请设计过河的算法。候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊请设计过河的算法。 解:算法或步骤如下:解:算法或步骤如下: S1 S1 人带两只狼过河;人带两只狼过河; S2 S2 人自己返回;人自己返回; S3 S3 人带一只羚羊过河;人带一只羚羊过河; S4 S4 人带两只狼返回;人带两只狼返回; S
4、5 S5 人带两只羚羊过河;人带两只羚羊过河; S6 S6 人自己返回;人自己返回; S7 S7 人带两只狼人带两只狼过河;过河; S8 S8 人自己返回;人自己返回; S9 S9 人带一只狼过河人带一只狼过河 1 1 1 12 2 程序框图程序框图 1 1、基本概念:、基本概念: (1 1)起止框图:)起止框图: 起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整 的流程图的首末两端必须是起止框。的流程图的首末两端必须是起止框。 (2 2)输入、输出框:)输入、输出框: 表示数据的输入或结果的输出,它可用在
5、算法中的任何需要输入、输出表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出 的位置。的位置。 (3 3)处理框:)处理框: 它是采用来赋值、执行计算语句、传送运算结果的图形符号。它是采用来赋值、执行计算语句、传送运算结果的图形符号。 (4 4)判断框:)判断框: 判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个 或或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否” (也可用“两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否” (也可用“Y Y”与“”与“N
6、 N” )” ) 两个分支。两个分支。 2 2、顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下、顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下 的顺序进行的。的顺序进行的。 3 3、已知一个三角形的三边分别为、已知一个三角形的三边分别为 2 2、3 3、4 4,利用海伦公式设计一个算法,求出它的面积,并画出算,利用海伦公式设计一个算法,求出它的面积,并画出算 法的程序框图。法的程序框图。 算法分析:这是一个简单的问题,只需先算出算法分析:这是一个简单的问题,只需先算出 p p 的值,再将它代入公式,最后输出结果,只用顺
7、序结的值,再将它代入公式,最后输出结果,只用顺序结 /27 3 p=(2+3+4)/2 输出 s 构就能够表达出算法。构就能够表达出算法。 解:程序框图:解:程序框图: 2 2 4 4、条件结构:根据条件选择执行不同指令的控制结构。条件结构:根据条件选择执行不同指令的控制结构。 5 5、求求 x x 的绝对值,画出程序框图。的绝对值,画出程序框图。 开始开始 输入输入 x x 是是 x x0 0? 否否 输出输出 x x 输出输出- - x x 结束结束 6 6、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情循环结构:在一些算法中,经常会出现从某处开始,按
8、照一定条件,反复执行某一处理步骤的情 况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。结构。 循环结构分为两类:循环结构分为两类: (1 1)一类是当型循环结构,如图()一类是当型循环结构,如图(1 1)所示,它的功能是当给定的条件)所示,它的功能是当给定的条件 P1P1 成立时,执行成立时,执行 A A 框,框,A A 框框 执行完毕后,再判断条件执行完毕后,再判断条件 P1P1 是否成立,如果仍然成立,再执行是否成立,如果仍然成立,再执行 A A 框,如此反复执行框,如此反复执行
9、A A 框,直到某一框,直到某一 次条件次条件 P1P1 不成立为止,此时不再执行不成立为止,此时不再执行 A A 框,从框,从 b b 离开循环结构。离开循环结构。 开始 s=p(p-2)(p-3)(p-4) 结束 /27 4 (2 2)另一类是直到型循环结构,如图()另一类是直到型循环结构,如图(2 2 所示,它的功能是先执行,然后判断给定的条件所示,它的功能是先执行,然后判断给定的条件 P2P2 是否成是否成 立,如果立,如果 P2P2 仍然不成立,则继续执行仍然不成立,则继续执行 A A 框,直到某一次给定的条件框,直到某一次给定的条件 P2P2 成立为止,此时不再执行成立为止,此时不
10、再执行 A A 框,从框,从 b b 点离开循环结构。点离开循环结构。 A A A A P1P1? 成立成立 P2P2? 不成立不成立 不不成立成立 成立成立 当型循环结构当型循环结构 直到型循环结构直到型循环结构 (1 1) (2 2) 7 7、输入、输入 3 3 个实数按从大到小的次序个实数按从大到小的次序排序。排序。 解:程序框图:解:程序框图: /27 5 8 8、给出、给出 5050 个数,个数,1 1,2 2,4 4,7 7,1111,其规律是:第,其规律是:第 1 1 个数是个数是 1 1,第,第 2 2 个数比第个数比第 1 1 个数大个数大 1 1,第,第 3 3 个数比第个
11、数比第 2 2 个数大个数大 2 2,第,第 4 4 个数比第个数比第 3 3 个数大个数大 3 3,以此类推,以此类推. . 要求计算这要求计算这 5050 个数的和个数的和. . 将下面给将下面给 出的程序框图补充完整出的程序框图补充完整. . (1 1)_i = 50_ _i =0 THEN PRINT x ELSE PRINT -x END IF END /27 9 3 3、下面程序运行后实下面程序运行后实现的功能为现的功能为_ 新疆新疆 源头学子小屋源头学子小屋 特级教师特级教师 王新敞王新敞 王新敞王新敞 特级教师特级教师 源头学子小屋源头学子小屋 新疆新疆 1 1. .2 23
12、3 循环语句循环语句 1 1、WHILEWHILE 语句的一般格式是语句的一般格式是 对应的程序框图是对应的程序框图是 2 2、当计算机遇到、当计算机遇到 WHILEWHILE 语句时,先判断条件的真假,如果条件符合,就执行语句时,先判断条件的真假,如果条件符合,就执行 WHILEWHILE 与与 WENDWEND 之间的循之间的循 环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条 件不符合为止。这时,计算机将不执行循环体,直接跳到件不符合为止。这时,计算机将不执行循
13、环体,直接跳到 WENDWEND 语句后,接着执行语句后,接着执行 WENDWEND 之后的语句。之后的语句。 因此,当因此,当型循环有时也称为“前测试型”循环。型循环有时也称为“前测试型”循环。 3 3、UNTILUNTIL 语句的一般格式是语句的一般格式是 对应的程序框图是对应的程序框图是 INPUT “a, b, c =” ;a, b,c IF ba THEN t=a a=b b=t END IF IF ca THEN t=a a=c c=t END IF IF cb THEN t=b b=c c=t END IF PRINT a,b,c END WHILE 条件 循环体 WEND 满足
14、条件? 循环体 否 是 循环体 否 /27 10 4 4、直到型循环又称为“后测试型”循环,从、直到型循环又称为“后测试型”循环,从 UNTILUNTIL 型循环结构分析,计算机执行该语句时,先执行型循环结构分析,计算机执行该语句时,先执行 一次循环体, 然后进行条件的判断, 如果条件不满足, 继续返回执行循环体, 然后再进行条件的判断,一次循环体, 然后进行条件的判断, 如果条件不满足, 继续返回执行循环体, 然后再进行条件的判断, 这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到这个过程反复进行,直到某一次条件满足时,不再执行循环体,跳到 LOOPLOOP UNTILUNTIL
15、 语句后执行其他语语句后执行其他语 句,是先执行循环体后进行条件判断的循环语句。句,是先执行循环体后进行条件判断的循环语句。 5 5、编写程序,计算自然数、编写程序,计算自然数 1+2+1+2+3+3+99+100+99+100 的和。的和。 分析:这是一个累加问题。我们可以用分析:这是一个累加问题。我们可以用 WHILEWHILE 型语句,也可以用型语句,也可以用 UNTILUNTIL 型语句。型语句。 程序(程序(WHILEWHILE 语句) :语句) : i=1i=1 sum=0sum=0 WHILE i=100WHILE i100LOOP UNTIL i100 PRINT sumPRI
16、NT sum ENDEND 6 6、设计一个算法:求满足、设计一个算法:求满足 1 12 2 3 3 n n1000010000 的最小正整数的最小正整数 n n,并写出,并写出相应的程序。相应的程序。 解:解:i = 0i = 0 sum = 0sum = 0 DODO i = i + 1i = i + 1 sum = sum + isum = sum + i LOOP UNTIL sum10000LOOP UNTIL sum10000 PRINT iPRINT i ENDEND DO 循环体 LOOP UNTIL 条件 /27 11 1. 1. 3 3 算法案例算法案例 1 1、辗转相除法
17、、辗转相除法: :例例 1 1 求两个正数求两个正数 82518251 和和 61056105 的最大公约数。的最大公约数。 解:解:82518251610561051 121462146 61056105214621462 218131813 21462146181318131 1333333 181318133333335 5148148 3333331481482 23737 14814837374 40 0 则则 3737 为为 82518251 与与 61056105 的最大公约数。的最大公约数。 2 2、更相减损术、更相减损术: :用更相减损术求用更相减损术求 9898 与与 6
18、63 3 的最大公约数的最大公约数. . 解:解: 989863633535 636335352828 353528287 7 28287 72121 21217 71414 14147 77 7 所以,所以,9898 与与 6363 的最大公约数是的最大公约数是 7 7。 3 3、 (、 (1 1)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次)都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次 数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。数上辗转相除法计算次数相对较少,特别当两个数字大小区
19、别较大时计算次数的区别较明显。 (2 2)从结果体现形式来看,辗转相除法体现结果是以相除余数为)从结果体现形式来看,辗转相除法体现结果是以相除余数为 0 0 则得到,而更相减损术则以减数则得到,而更相减损术则以减数 与差相等而得到与差相等而得到 4 4、秦九韶算法秦九韶算法 秦九韶计算多项式的方法秦九韶计算多项式的方法 令令,则有,则有, 其中其中. .这样,我这样,我们便可由们便可由依次求出依次求出; /27 12 显然,用秦九韶算法求显然,用秦九韶算法求 n n 次多项式的值时只需要做次多项式的值时只需要做 n n 次乘法和次乘法和 n n 次加法运算次加法运算 5 5、k k 进制转换为
20、十进制的方法:进制转换为十进制的方法: , 6 6、十进制转化为十进制转化为 k k 进制数进制数 b b 的步骤为:的步骤为: 第一步,将给定的十进制整数除以基数第一步,将给定的十进制整数除以基数 k k,余数便是等值的,余数便是等值的 k k 进制的最低位;进制的最低位; 第二步,将上一步的商再除以基数第二步,将上一步的商再除以基数 k k,余数便是等值的,余数便是等值的 k k 进制数的次低位;进制数的次低位; 第三步,重复第二步,直到最后所得的商等于第三步,重复第二步,直到最后所得的商等于 0 0 为止,各次所得的余数,便是为止,各次所得的余数,便是 k k 进制各位的数,最后进制各位
21、的数,最后 一次余数是最高位,即除一次余数是最高位,即除 k k 取余法取余法. . 7 7、 已知一个五次多项式为已知一个五次多项式为 8 . 07 . 16 . 25 . 325)( 2345 xxxxxxf 用秦九韶算法求这个多项式用秦九韶算法求这个多项式 当当 x = 5x = 5 的值。的值。 解:将多解:将多项式变形:项式变形: 8 . 0)7 . 1)6 . 2)5 . 3)25()(xxxxxxf 按由里到外的顺序,依此计算按由里到外的顺序,依此计算 一次多项式当一次多项式当 x = 5x = 5 时的值:时的值: 5 0 v , 27255 1 v , 5 .1385 . 3
22、527 2 v , 9 .6896 . 255 .138 3 v 2 .34517 . 159 .689 4 v , 2 .172558 . 052 .3451 5 v 所以,当所以,当 x = 5x = 5 时,多项式的值等于时,多项式的值等于 17255.217255.2 8 8、将二进制数将二进制数 110011(2)110011(2)化成十进制数化成十进制数 解:根据进位制的定义可知解:根据进位制的定义可知 012345 )2( 212120202121110011 121161321 51 所以,所以,110011110011(2 2)=51=51。 /27 13 第二章:统计第二章
展开阅读全文