必修3--算法--统计初步---概率.docVIP

算 法 初 步 一、1、算法的概念：按照一定规则解决某一类问题的明确和有限的步骤。 表示方法：①自然语言，②程序框图，③程序设计语言 2、基本程序框： 图形符号 名称 功能 说明 终端框（起止框） 开始和结束 每个程序框图都要 输入、输出框 输入，输出信息 处理框（执行框） 赋值或计算且赋值 判断框 判断条件是否成立 条件要跟“？”，一进线两出线，出线要写“是”或“否” 流程线 连接程序框 连接点 连接程序框图的几部分 不考 3、基本逻辑结构和对应程序设计语言： 名称 框图 程序设计语言 其他程序设计语言 顺序结构 一、输入语句 INPUT“提示内容”；变量 二、输出语句 PRINT“提示内容”；表达式 三、结束语句 END 四、赋值语句 变量 = 表达式 ①变量是字母 ②没有计算功能 ③“提示内容”可省； 变量不能省， 两者间用；号隔开 ④多个变量(既多个字母)用，号隔开 ①表达式是计算式，可以是字母、数字、代数式 ②有计算功能 ③“提示内容”或表达式可省； 但不能都省， 两者间用，号隔开 ④多个表达式用；号隔开 把右边的值或计算结果赋给左边的字母 条件结构 IF 条件 THEN ① ELSE ② END IF IF 条件 THEN ① END IF 循环结构 直到 型循 环结 构 DO 循环体 UNTIL 条件 当型 循环 结构 WHILE 条件 循环体 WEND 4、几个说明 ①把的值对调：引入中间变量 程序设计语言为 ②程序设计语言中 ；；；；；；其中；；； 的商；的商的整数部分；的余数； ③多个数的和或积以为例，⑴一个个来（加或乘）；⑵找出循环体和计数变量；⑶瞄准何时退出循环 开始 ⑴ 加一个数，下一个加2，因此要为 ⑵ 加2个数，下一个加3，因此要为 --------- （100） 加满，可退出，此时的值可作为退出循环的依据 说明：Ⅰ、每一步都用到，称为循环变量 Ⅱ、从1到101，循环了100次，记录了循环的次数，称计数变量 Ⅲ、注意直到型循环和当型循环时，条件判定 练习： 1、画出下列各题的程序框图 ①计算； ②求满足的最大整数 2、图l是某县参加2007年高考的学生身高条形统计 图，从左到右的各条形表示的学生人数依次记为、 、…、(如表示身高(单位：)在[150， 155)内的学生人数)．图2是统计图l中身高在一定范 围内学生人数的一个算法流程图．现要统计身高在 160～180(含160，不含180)的学生人数， 那么在流程图中的判断框内应填写的条件是（ ） A． B． C． D． 3、阅读程序框，若输入的是100，则输出的变量和的值依次是（ ） A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550 4、上面的程序框图，如果输入三个实数要求输出这三个数中最大的数，那么在空白的判断框中，应该填入 下面四个选项中的（ ） A． B． C． D． 5、阅读上图的程序框图，若输入，，则输出 ， 6、下列给出的赋值语句中正确的是（ ） A、 B、 C、 D、 化为十进制 2、把十进制的数化为进的数：①除取余数，②除到商为0为止，③答案倒着写 3、利用秦九绍算法计算一个多项式的值。 注意：不足处，把系数看成0 4、求两个数的最大公约数（如有三个，可化为求前两个的最大公约数和第三个的最大公约数） 法一：短除法 法二：辗转相除法 （被除数，除数）=（除数，余数）=----------=除数被余数整即可，答案是余数 法三：更相减损术 （被减数，减数）=减数和差的最大公约数=减数和差相等即可，答案是减数 练习：1、比较 、 的大小___________ 2、89化为7进制的数是 3、用秦九韶算法计算多项式 4、用辗转相除法求得和的最大公约数； 2、系统抽样：⑴抽几个，分几组（多余的剔除）⑵一组抽一个； 3、分层抽样---针对的是个体间有明显的层次差异，解方程： 二、用样本估计总体 （一）用样本的图形估计总体 1、频率分布直方图 ①横坐标是分组变量，纵坐标是-------； ②，所有的频率和为1-------所有的小长方形的面积和为1 ③所有小长方形上顶边中点的连线-------形成频率分布折线图 当组距无限趋于0时（组数无限趋于