【人教版】数学必修三:知识点精要归纳整理(精编Word版)(4页).docx
《【人教版】数学必修三:知识点精要归纳整理(精编Word版)(4页).docx》由会员分享,可在线阅读,更多相关《【人教版】数学必修三:知识点精要归纳整理(精编Word版)(4页).docx(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-【人教版】数学必修三:知识点精要归纳整理(精编Word版)-第 4 页必修三第一章 算法初步一、算法与程序框图1、算法的概念:指按照一定规则解决某一类问题的明确和有限的步骤。 (解题步骤)判断框2、(1)程序框图(流程图)执行框输入(出)框起止框 流程线 连接点(2)算法的基本逻辑结构(3种) 顺序、条件、循环 (海伦-秦九韶公式:S=pp-ap-bp-c,其中P=a+b+c2。)例:SQR(x):x ABS(x):x MOD:b=x MOD 10 (b是x除以10的余数)二、基本算法语句1、输入语句、输出语句和赋值语句INPUT“提示内容”;变量 PRINT“提示内容”;表达式 变量=表达
2、式例:“x”;x “a,b,c=”;a,b,c “s=”;s2、条件语句 3、循环语句WHILE条件 循环体WENDDO 循环体LOOP UNTIL 条件IF条件THEN 语句体1 ELSE 语句体2END IF (1)直到型 (2)当型 (直到i100) (当i100)三、算法案例1、(1)辗转相除法:欧几里得算法(最大公约数) 例:8251与61058251=61051+21466105=21462+18132146=18131+3331813=3335+148333=1482+37148=374 最大公约数37(2)更相减损术:九章算术(最大公约数) 例:98与6398-63=3563-
3、35=2835-28=728-7=2121-7=1414-7=7 最大公约数72、秦九韶算法数书九章fx=anxn+an-1xn-1+a1x+a0=anx+an-1x+an-2x+a1x+a0令v1=anx+an-1,则v2=v1x+an-2,v3=v2x+an-3, ,vn=vn-1x+a0 fx=vn=vn-1x+a03、进位制(几进制的基数就是几,基数都是大于1的整数)例:二进制数1100112化为十进制数。 解:1100112=125+124+121+120=51把十进制数化为k进制的算法称为除k取余法。例:把89化为二进制数。2 89 余数 2 44 1 2 22 0 2 11 02
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人教版 数学 必修 知识点 精要 归纳 整理 精编 Word
限制150内