2-必修3与选修2-3知识点.docVIP

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