数学必修3与选修2-知识点整理数学必修3与选修2-3知识点整理.doc

必修3 第一章 算法初步 算法：通常指按照一定规则解决某一类问题的明确和有限的步骤（明确性、有限性、有序性） 必修3 第二章 统计 必修3 第三章 概率 选修2-3 第一章 计数原理 选修2-3 第二章 随机变量及其分布 选修2-3 第三章 统计案例 算法 算法与程序框图 基本算法语句 算法案例 算法 概念 收集数据（随机抽样） 确定事件 算法 步骤 程序框图 输入与输出语句 赋值语句 条件语句 循环语句 顺序结构 条件结构 INPUT “提示内容”；变量 循环结构 程序框图画法 展转相除法与更相减损术 秦九韶算法 进位制 可省略 SQR(x)=, 例：INPUT＂a=＂；a 　　或NPUT　a 例：PRINT＂a=＂；a　　或PRINT　a 可省略 PRINT “提示内容”；表达式 \—取商，例 5\2=2， ，， MOD—取余，例 5 MOD 2=1， ABS(x)=, 输入语句： 输出语句： 赋值语句： 例：A=1　 A=B+C 条件语句： 变量=表达式 判断框 符号（函数）： 第一步，令i=1，s=0 循环语句： 进位制 例、写计算1+2+3+…+100的值的一个算法、程序框图、程序。 系统抽样： IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体1 ELSE 语句体2 END IF WHILE 条件 语句体 WEND DO 循环体 LOOP UNTIL 条件 开始 i100? 输出s 第二步，若i100，则执行第二步；否则输出s,结束算法 第三步，s=s+i 第四步，i=i+1，返回第二步 i=1 s=0 i=i+1 s=s+i 结束 是 否 解： 循环结构 条件满足时执行 例 , 当时, 求. 求440与556的最大公约数 i=1 是 否 结束 输出s s=s+i i=i+1 i100? s=0 i=1 开始 赋值号 条件结构 计数变量 顺序结构 流程线 循环体 终端框(起止框) 处理框(执行框) 输入输出框 累加变量 条件不满足时执行 s=0 WHILE i=100 s=s+i i=i+1 WEND PRINT s END LOOP UNTIL i100 END PRINT s i=i+1 DO i=1 s=0 s=s+i 算　法 程　　序　　框　　图 程　　　　　序 当型 直到型 展转相除法（欧几里得算法） 解: 1101(2)= 解: 求最大公约数 更相减损术（中国） 所以440与556的最大公约数为4. 440与556全为偶数，用2约简 139-110=29，110-29=81，81-29=52，52-29=23，29-23=6， 所以440与556的最大公约数为4. 秦九韶算法 (加法运算n次,乘法运算n次) 得220与278，全为偶数，用2约简， 得110与139，不全为偶数 556=4401+116 440=1163+92 116=921+92 92=243+20 24=201+4 20=45（余数为0为止） 23-6=17， 17-6=11， 11-6=5， 6-5=1， 5-1=4， 4-1=3， 3-1=2，