下载文档原格式
课堂探究1．理解算法的概念剖析：(1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．(2)展现方式：算法常用下列方式来表示：第一步，……第二步，……第三步，…………(3)描述算法可以有不同的方式：文字、图形、符号．(4)算法是机械的，有时要进行大量的重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成．(5)求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法．知识拓展算法的特征2．剖析：比较计算机和人类解决问题的区别：人类解决问题具有灵活性，同一个问题针对不同的情况，人类可以采取不同的解决方案．例如，通过爬梯子到房顶上，如果“梯子”的某一节已经损坏了，人类能想方设法越过这一节继续爬梯子．如果在爬梯子的过程中，感觉累了，人类就能想到先休息一会儿再上．与人类不同，计算机没有人类的这种主观能动性．解决问题时，计算机只能一节一节地“爬梯子”来执行，即按事先设计好的步骤来执行．如果“梯子”的某一节已经损坏了，也就是某个步骤设计不正确，那么计算机就不再往下执行了．计算机没有“累”的时候，总是勇往直前地继续下去，因此计算机解决问题的方式即算法必须有步骤，且这些步骤必须是明确的、有效的，而且能够在有限步之内完成．因此在设计算法时，要把人类解决问题的思维方式变为计算机解决问题的方式，即必须按步骤来解决问题，把所要解决的问题分解为有限个明确的、有效的步骤来完成，这就是算法．题型一 设计仅含有依次执行步骤的算法【例题1】已知一个长方体的长，宽，高分别为3,4,5，设计一个算法求其体积．分析：利用公式V 长方体＝长×宽×高写出算法．解：算法如下：第一步，输入长方体的长a ，宽b ，高h .第二步，计算V ＝abh .第三步，输出V .反思 (1)设计一个具体问题的算法，通常按以下步骤：①认真分析问题，找出解决此题的一般数学方法；②借助有关变量或参数对算法加以表述；③将解决问题的过程划分为若干步骤；④用简练的语言将各个步骤表示出来．(2)仅含有依次执行步骤的算法是较简单的算法，特别地，若有公式可以套用，通常选择公式作为解决问题的算法.题型二 设计含有判断条件的算法【例题2】已知函数y ＝⎩⎪⎨⎪⎧2x ＋1，x ＞1，－x －1，x ≤1，设计一个算法，输入自变量x 的值，输出对应的函数值．分析：由于x在(－∞，1]和(1，＋∞)上时，y有不同的对应法则，所以首先判断x与1的大小．解：算法如下：第一步，输入自变量x的值．第二步，判断x＞1是否成立，若成立，则计算y＝2x＋1；否则计算y＝－x－1.第三步，输出y.反思设计含有判断条件的算法时，往往是先判断条件，再根据条件是否成立，设计不同的步骤.题型三设计含有重复步骤的算法【例题3】写出求1×2×3×4×5×6的算法．分析：思路一：采取逐个相乘的方法；思路二：由于重复作乘法，故可以设计作重复乘法运算的步骤．算法1：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.算法2：第一步，输入n的值6.第二步，令i＝1，S＝1.第三步，判断“i≤n”是否成立，若不成立，输出S，结束算法；若成立，执行下一步．第四步，令S的值乘i，仍用S表示，令i的值增加1，仍用i表示，返回第三步．反思设计此类问题的算法，通常有两种．一种称为累乘法，将步骤一直写下去，便得到任意有限个数相乘的算法．另一种具有代表性，是对一类问题的机械的、统一的求解方法．。
数学必修三知识点总结一、算法初步。
1. 算法的概念。
- 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。
- 算法的特点：有限性（步骤有限）、确定性（每一步都有确切定义）、顺序性（步骤有先后顺序）、可行性（每一步都能有效执行）、不唯一性（解决问题的算法不唯一）。
2. 程序框图。
- 程序框图的基本图形符号：- 终端框（起止框）：表示一个算法的起始和结束。
- 输入、输出框：用来表示数据的输入或结果的输出。
- 处理框（执行框）：赋值、计算等操作。
- 判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。
- 流程线：连接程序框，表示算法步骤的执行顺序。
- 三种基本逻辑结构：- 顺序结构：是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
- 条件结构：根据条件是否成立有不同的流向。
- 循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况。
有当型循环（先判断条件，满足条件执行循环体）和直到型循环（先执行一次循环体，再判断条件）。
3. 基本算法语句。
- 输入语句：`INPUT“提示内容”;变量`，用于向程序中输入数据。
- 输出语句：`PRINT“提示内容”;表达式`，用于输出程序的运行结果。
- 赋值语句：变量 = 表达式，将表达式的值赋给变量。
- 条件语句：- `IF - THEN`语句（单分支条件语句）：- 格式：`IF 条件 THEN`。
语句体。
- 当条件满足时执行语句体。
- `IF - THEN - ELSE`语句（双分支条件语句）：- 格式：`IF 条件 THEN`。
语句体1。
`ELSE`.语句体2。
- 当条件满足时执行语句体1，不满足时执行语句体2。
- 循环语句：- `FOR`循环语句：- 格式：`FOR 循环变量=初值 TO 终值 STEP 步长`。
循环体。
`NEXT 循环变量`。
- 用于已知循环次数的循环结构。
必修三专题第一节算法与程序框图[最新考纲展示]1．了解算法的含义，了解算法的思想．2．理解算法框图的三种基本结构：顺序结构、条件结构、循环结构．3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．考点一算法的定义算法是指按照一定规则解决某一类问题的明确和有限的步骤．考点二程序框图1．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．程序框图通常由程序框和流程线组成．3．基本的程序框有终端框（起止框）、输入、输出框、处理框（执行框）、判断框．考点三三种基本逻辑结构算法的三种基本逻辑结构算法的三种基本逻辑结构为顺序结构、条件结构和循环结构，尽管算法千差万别，但都是由这三种基本逻辑结构构成的．顺序结构顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构，用程序框图表示为：条件结构的概念在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，处理这种过程的结构就是条件结构． 条件结构程序框图的两种形式及特征循环结构(1)概念：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤为循环体．可以用如图①②所示的程序框图表示．名称 形式一 形式二结构 形式特征 两个步骤A ，B 根据条件选择一个执行根据条件是否成立选择是否执行步骤A(2)直到型循环结构：如图①所示，其特征是：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．(3)当型循环结构：如图②所示，其特征是：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．考点四基本算法语句输入语句格式INPUT“提示内容”；变量功能可以一次为一个或多个变量赋值，实现了算法中的输入功能说明“提示内容”一般是提示用户输入什么样的信息，程序框图中的输入框转化为算法语句就是输入语句输出语句格式PRINT“提示内容”；表达式功能先计算表达式的值，然后输出结果，实现了算法中的输出功能．显然在计算机屏幕上，也就是输出信息，可以是常量、变量的值和系统信息说明程序框图中的输出框转化为算法语句就是输出语句赋值语句格式变量＝表达式功能先计算表达式的值，然后把结果赋值给“＝”左边的变量，此步完成后，“＝”左边变量的值就改变了说明 赋值语句中的“＝”叫做赋值号，它和数学中的等号不一样.条件语句的格式及框图格式一格式二条件 语句 IF 条件 THEN 语句体 END IF语句 功能首先对IF 后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END_IF 之后的语句首先对IF 后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2对应 条件 结构 框图循环语句 UNTIL 语句(1)UNTIL 语句的格式：(2)UNTIL 语句的执行过程：当计算机执行上述语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断，如果条件不符合，继续执行循环体；然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到条件符合时为止．这时，计算机将不执行循环体，直接跳到UNTIL 语句后，接着执行UNTIL语句之后的语句．(3)UNTIL语句对应的程序框图：WHILE语句(1)WHILE语句的格式：(2)WHILE语句的执行过程：当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE和WEND之间的循环体，然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止，这时计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句．(3)WHILE语句对应的程序框图：解决程序框图问题时应注意(1)不要混淆处理框和输入框．(2)注意区分条件结构和循环结构．(3)注意区分当型循环和直到型循环．(4)循环结构中要正确控制循环次数．(5)要注意各个框的顺序．考向一算法的基本结构【例1】(2013年高考江西卷)阅读如下程序框图，如果输出i＝4，那么空白的判断框中应填入的条件是( )A．S<8 B．S<9C．S<10 D．S<11[解析] 由框图及输出i＝4可知循环应为：i＝2，S＝5；i＝3，S ＝8；i＝4，S＝9，输出i＝4，所以应填入的条件是S<9，故选B. [答案] B反思总结1．解决程序框图问题要注意几个常用变量(1)计数变量：用来记录某个事件发生的次数，如i＝i＋1；(2)累加变量：用来计算数据之和，如S＝S＋i；(3)累乘变量：用来计算数据之积，如p＝p×i.2．处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．变式训练1．若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是( )A．k＝9? B．k≤8?C．k<8? D．k>8?解析：据程序框图可得当k＝9时，S＝11；k＝8时，S＝11＋9＝20.∴应填入“k>8？”答案：D考向二程序框图的应用【例2】(2014年广州模拟)阅读如图所示的程序框图，则输出的S ＝________.[解析] 由框图知，程序执行的功能为：S＝(3×1－1)＋(3×2－1)＋(3×3－1)＋(3×4－1)＋(3×5－1)＝3×(1＋2＋3＋4＋5)－5＝40.[答案] 40反思总结1．识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件分支结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．2．解决程序框图问题时的注意点(1)不要混淆处理框和输入框． (2)注意区分条件分支结构和循环结构． (3)注意区分当型循环和直到型循环． (4)循环结构中要正确控制循环次数． (5)要注意各个框的顺序考向三 基本算法语句【例3】 (2013年高考陕西卷)根据下列算法语句，当输入x 为60时，输出y 的值为( )A ．25B ．30C ．31D ．61[解析] 该语句为分段函数y ＝⎩⎨⎧0.5x ， x ≤50，25＋0.6(x －50)，x >50，当x ＝60时， y ＝25＋0.6×(60－50)＝31，故选C.[答案] C 变式训练2．下面程序运行的结果为( )A．4 B．5 C．6 D．7解析：第一次执行后，S＝100－10＝90，n＝10－1＝9；第二次执行后，S＝90－9＝81，n＝9－1＝8；第三次执行后，S＝81－8＝73，n＝8－1＝7；第四次执行后，S＝73－7＝66，n＝7－1＝6.此时S＝66≤70，结束循环，输出n＝6.答案：C第二节随机抽样[最新考纲展示]1．理解随机抽样的必要性和重要性． 2.会用简单随机抽样方法从总体中抽取样本，了解分层抽样和系统抽样方法．考点一简单随机抽样定义一般地，设一个总体含有N个个体，从中逐个不放回地抽取n个个体作为样本(n≤N)，如果每次抽取时总体内的各个个体被抽到的机会都相等，就把这种抽样方法叫做简单随机抽样分类抽签法(抓阄法)和随机数法特点①简单随机抽样要求总体中的个体数N是有限的．②简单随机抽样抽取样本的容量n小于或等于总体的个体数N③简单随机抽样中的每个个体被抽到的可能性均为nN④逐个抽取即每次仅抽取一个个体⑤简单随机抽样是不放回的抽样，即抽取的个体不再放回总体适用范围当总体中的个体无差异且个体数目较少时，采用简单随机抽样抽取样本考点二系统抽样的步骤一般地，假设要从容量为N的总体中抽取容量为n的样本，我们可以按下列步骤进行系统抽样：[通关方略]1．辨析抽签法和随机数法相同点：(1)都是简单随机抽样，并且要求被抽取样本的总体的个体数有限；(2)都是从总体中逐个地进行抽取，都是不放回抽样．不同点：(1)在总体容量较小的情况下，抽签法比随机数法简单；(2)抽签法适用于总体中的个体数相对较少的情况，而随机数法更适用于总体中的个体数较多的情况，这样可以节约大量的人力和制作号签的成本．2．系统抽样的公平性在系统抽样中，(1)若N能被n整除，则将比值Nn作为分段间隔k.由于起始编号的抽取采用简单随机抽样的方法，因此每个个体被抽取的可能性是一样的．(2)若N不能被n整除，则用简单随机抽样的方法从总体中剔除几个个体，使得总体中剩余的个体数能被n整除，再确定样本．因此每个个体被抽取的可能性还是一样的．所以系统抽样是公平的．考点三分层抽样1．定义在抽样时，将总体分成互不交叉的层，然后按照一定的比例，从各层独立地抽取一定数量的个体，将各层取出的个体合在一起作为样本，这种抽样方法叫做分层抽样．2．分层抽样的应用范围当总体是由差异明显的几个部分组成时，往往选用分层抽样．三种抽样方法的异同点考向一简单随机抽样【例1】第二届夏季青年奥林匹克运动会将于2014年在南京举行，南京某大学为了支持运动会，从报名的60名大学生中选10人组成志愿小组，请用抽签法设计抽样方案．[解析] 第一步：将60名志愿者编号，编号为1,2,3， (60)第二步：将60个号码分别写在60张外形完全相同的纸条上，并揉成团，制成号签；第三步：将60个号签放入一个不透明的盒子里，充分搅匀；第四步：从盒子中逐个抽取10个号签，并记录上面的编号；第五步：所得号码对应的志愿者，就是志愿小组的成员．反思总结简单随机抽样须满足的条件与特点(1)抽取的个体数有限；(2)逐个抽取；(3)是不放回抽取；(4)是等可能抽取；(5)抽签法适于总体中个体数较少的情况，随机数法适用于总体中个体数较多的情况．变式训练1．(2013年高考江西卷)总体由编号为01,02，…，19,20的20个个体组成．利用下面的随机数表选取5个个体，选取方法是从随机数表第1行的第5列和第6列数字开始由左到右依次选取两个数字，则选出来的第5个个体的编号为( )7816 6572 0802 6314 0702 4369 9728 01983204 9234 4935 8200 3623 4869 6938 7481A.08 B．07C．02 D．01解析：由题意知前5个个体的编号为08、02、14、07、01，故选D.答案：D考向二系统抽样【例2】(2014年宿州模拟)一个总体中有100个个体，随机编号为0,1,2，…，99，依编号顺序平均分成10个小组，组号依次为1,2,3，…，10.现用系统抽样方法抽取一个容量为10的样本，规定如果在第1组随机抽取的号码为m，那么在第k组中抽取的号码个位数字与m＋k的个位数字相同．若m＝6，则在第7组中抽取的号码是________．[解析] 由题中的抽取规则可知依次抽取的号码为：6、18、29、30、41、52、63、74、85、96.故第7组中抽取的号码为63.[答案] 63反思总结1．当总体容量较大，样本容量也较大时，可用系统抽样法．2．在利用系统抽样时，经常遇到总体容量不能被样本容量整除的情况，这时可以先从总体中随机地剔除几个个体，使得总体中剩余的个体数能被样本容量整除．变式训练2．采用系统抽样方法从960人中抽取32人做问卷调查，为此将他们随机编号为1,2，…，960，分组后在第一组采用简单随机抽样的方法抽到的号码为9.抽到的32人中，编号落入区间[1,450]的人做问卷A，编号落入区间[451,750]的人做问卷B，其余的人做问卷C.则抽到的人中，做问卷B的人数为( )A．7 B．9 C．10 D．15解析：由系统抽样的特点知：抽取号码间隔为96032＝30，抽取的号码依次为9,39,69，...，939.落入区间[451,750]的有459,489， (729)这些数构成首项为459，公差为30的等差数列，设有n项，显然有729＝459＋(n－1)×30，解得n＝10.答案：C考向三分层抽样【例3】(2013年高考湖南卷)某工厂甲、乙、丙三个车间生产了同一种产品，数量分别为120件，80件，60件．为了解它们的产品质量是否存在显著差异，用分层抽样方法抽取一个容量为n的样本进行调查，其中从丙车间的产品中抽取了3件，则n＝( )A．9 B．10 C．12 D．13[解析]利用分层抽样抽取甲、乙、丙三个车间的产品数量比为120∶80∶60＝6∶4∶3，从丙车间的产品中抽取了3件，则n×313＝3，得n＝13，则选D.[答案] D反思总结进行分层抽样时应注意以下几点(1)分层抽样中分多少层，如何分层要视具体情况而定，总的原则是：层内样本的差异要小，两层之间的样本差异要大，且互不重叠；(2)为了保证每个个体等可能入样，所有层中每个个体被抽到的可能性相同；(3)在每层抽样时，应采用简单随机抽样或系统抽样的方法进行抽样(4)抽样比＝样本容量个体数量＝各层样本容量各层个体数量.第三节 用样本估计总体[最新考纲展示]1．了解分布的意义与作用，会列频率分布表、会画频率分布直方图、频率折线图、茎叶图，理解它们各自的特点．2．理解样本数据标准差的意义和作用，会计算数据标准差． 3.能从样本数据中提取基本的数字特征(如平均数、标准差)，并给出合理的解释． 4.会用样本的频率分布估计总体分布，会用样本的基本数字特征估计总体的基本数字特征，理解用样本估计总体的思想． 5.会用随机抽样的基本方法和样本估计总体的思想解决一些简单的实际问题．考点一 作频率分布直方图的步骤1．求极差(即一组数据中最大值 与 最小值 的差)．2．决定 组距 与 组数 ．3．将数据分组 ．4．列 频率分布表．5．画频率分布直方图[通关方略]探究组距和组数的确定(1)组距的选择应力求“取整”，如果极差不利于分组(如不能被组数整除)，可适当增大极差，如在左、右两端各增加适当范围(尽量使两端增加的量相同)．(2)数据分组的组数与样本容量有关，一般样本容量越大，所分组数应越多．当样本容量不超过100时，按照数据的多少，常分成5至12组．考点二频率分布折线图和总体密度曲线1．频率分布折线图：连接频率分布直方图中各小长方形上端的中点，就得频率分布折线图．2．总体密度曲线：随着样本容量的增加，作图时所分组数增加，组距减小，相应的频率折线图会越来越接近于一条光滑曲线，即总体密度曲线．考点三茎叶图用茎叶图表示数据有两个突出的优点：一是茎叶图上没有原始数据的损失，所有的数据信息都可以从茎叶图中得到；二是茎叶图可以在比赛时随时记录，方便记录与表示．考点四样本的数据特征(1)众数：在一组数据中，出现次数最多的数叫做众数．如果有两个或两个以上数据出现的最多且出现的次数相等，那么这些数据都是这组数据的众数；如果一组数据中，所有数据出现的次数都相等，那么认为这组数据没有众数．(2)中位数：将一组数据按从小到大的顺序依次排列，当数据有奇数个时，处在最中间的那个数是这组数据的中位数；当数据有偶数个时，处在最中间的两个数的平均数是这组数据的中位数．(3)平均数：一组数据的总和除以这组数据的个数取得的商叫做这组数据的平均数，一般记为x ＝1n(x 1＋x 2＋…＋x n )． (4)标准差：标准差是样本数据到平均数的一种平均距离，一般用s 表示．假设样本数据是x 1，x 2，…，x n ，x 表示这组数据的平均数，则s ＝1n [x 1－x 2x 2－x 2x n －x 2].(5)方差：标准差的平方s 2即为方差．则s 2＝1n[(x 1－x )2＋(x 2－x )2＋…＋(x n －x )2]． [通关方略]1．利用频率分布直方图求众数、中位数与平均数利用频率分布直方图求众数、中位数与平均数时，易出错，应注意区分这三者．在频率分布直方图中：(1)最高的小长方形底边中点的横坐标即是众数；(2)中位数左边和右边的小长方形的面积和是相等的；(3)平均数是频率分布直方图的“重心”，等于频率分布直方图中每个小长方形的面积乘以小长方形底边中点的横坐标之和．2．标准差、方差描述了一组数据围绕平均数波动的大小．标准差、方差越大，数据的离散程度越大，标准差、方差越小，数据的离散程度越小，因为方差与原始数据的单位不同，且平方后可能夸大了偏差的程度，所以虽然方差与标准差在刻画样本数据的分散程度上是一样的，但在解决实际问题时，一般多采用标准差．考向一频率分布直方图的应用【例1】某校100名学生期中考试语文成绩的频率分布直方图如图所示，其中成绩分组区间是：[50,60)，[60,70)，[70,80)，[80,90)，[90,100]．(1)求图中a的值；(2)根据频率分布直方图，估计这100名学生语文成绩的平均分；(3)若这100名学生语文成绩某些分数段的人数(x)与数学成绩相应分数段的人数(y)之比如下表所示，求数学成绩在[50,90)之外的人数.[解析](1)由频率分布直方图可知(2a＋0.04＋0.03＋0.02)×10＝1，解得a＝0.005.(2)由频率分布直方图估计这100名学生语文成绩的平均分为55×0.005×10＋65×0.04×10＋75×0.03×10＋85×0.02×10＋95×0.005×10＝73(分)．(3)由频率分布直方图及表中数据得：分数段x y[50,60) 5 5[60,70) 40 20[70,80) 30 40[80,90) 20 25∴数学成绩在[50,90)之外的人数为100－5－20－40－25＝10.反思总结解决频率分布直方图问题时要抓住(1)直方图中各小长方形的面积之和为1.(2)直方图中纵轴表示频率组距，故每组样本的频率为组距×频率组距，即矩形的面积．(3)直方图中每组样本的频数为频率×总体数．考向二茎叶图的应用【例2】(2013年高考安徽卷)为调查甲、乙两校高三年级学生某次联考数学成绩情况，用简单随机抽样，从这两校中各抽取30名高三年级学生，以他们的数学成绩(百分制)作为样本，样本数据的茎叶图如下：(1)若甲校高三年级每位学生被抽取的概率为0.05，求甲校高三年级学生总人数，并估计甲校高三年级这次联考数学成绩的及格率(60分及60分以上为及格)；(2)设甲、乙两校高三年级学生这次联考数学平均成绩分别为x 1、x 2，估计x 1－x 2的值．[解析] (1)设甲校高三年级学生总人数为n .由题意知，30n＝0.05，即n ＝600.样本中甲校高三年级学生数学成绩不及格人数为5，据此估计甲校高三年级此次联考数学成绩及格率为1－530＝56.(2)设甲、乙两校样本平均数分别为x1′、x2′，根据样本茎叶图可知，30(x1′－x2′)＝30x1′－30x2′＝(7－5)＋(55＋8－14)＋(24－12－65)＋(26－24－79)＋(22－20)＋92＝2＋49－53－77＋2＋92＝15.因此x1′－x2′＝0.5.故x1－x2的估计值为0.5分．反思总结由于茎叶图完全反映了所有的原始数据，解决由茎叶图给出的统计图表试题时，就要充分使用这个图表提供的数据进行相关的计算或者是对某些问题作出判断，这类试题往往伴随着对数据组的平均值或者是方差的计算等．变式训练1.如图是某赛季甲、乙两名篮球运动员每场比赛得分的茎叶图，则甲、乙两人比赛得分的中位数之和是________．解析：甲比赛得分的中位数为28，乙比赛得分的中位数为36，所以甲、乙两人比赛得分的中位数之和为28＋36＝64.答案：64考向三用样本的数字特征估计总体的数字特征【例3】甲、乙两名战士在相同条件下各射靶10次，每次命中的环数分别是：甲：8,6,7,8,6,5,9,10,4,7；乙：6,7,7,8,6,7,8,7,9,5.(1)分别计算两组数据的平均数；(2)分别计算两组数据的方差；(3)根据计算结果，估计一下两名战士的射击水平谁更好一些．[解析] (1)x 甲＝110(8＋6＋7＋8＋6＋5＋9＋10＋4＋7)＝7， x 乙＝110(6＋7＋7＋8＋6＋7＋8＋7＋9＋5)＝7. (2)由方差公式s 2＝1n [(x 1－x )2＋(x 2－x )2＋…＋(x n －x )2]可求得s 2甲＝3.0，s 2乙＝1.2.(3)由x 甲＝x 乙，说明甲、乙两战士的平均水平相当；又∵s 2甲>s 2乙，说明甲战士射击情况波动大，因此乙战士比甲战士射击情况稳定．反思总结平均数与方差都是重要的数字特征，是对总体的一种简明的描述，它们所反映的情况有着重要的实际意义，平均数、中位数、众数描述其集中趋势，方差和标准差描述其波动大小．变式训练2．甲、乙两人在一次射击比赛中各射靶5次，两人成绩的条形统计图如图所示，则( )A．甲的成绩的平均数小于乙的成绩的平均数B．甲的成绩的中位数等于乙的成绩的中位数C．甲的成绩的方差小于乙的成绩的方差D．甲的成绩的极差小于乙的成绩的极差解析：由条形统计图知：甲射靶5次的成绩分别为：4,5,6,7,8；乙射靶5次的成绩分别为：5,5,5,6,9，所以x甲＝4＋5＋6＋7＋85＝6；x乙＝5＋5＋5＋6＋95＝6.所以x甲＝x乙．故A不正确．甲的成绩的中位数为6，乙的成绩的中位数为5，故B 不正确． s 2甲＝15[(4－6)2＋(5－6)2＋(6－6)2＋(7－6)2＋(8－6)2]＝15×10＝2，s 2乙＝15[(5－6)2＋(5－6)2＋(5－6)2＋(6－6)2＋(9－6)2]＝15×12＝125，因为2<125，所以s 2甲<s 2乙.故C 正确．甲的成绩的极差为：8－4＝4，乙的成绩的极差为：9－5＝4，故D 不正确．故选C.答案：C第四节变量间的相关关系、统计案例[最新考纲展示]1．会作两个相关变量的数据的散点图，会利用散点图认识变量间的相关关系． 2.了解最小二乘法的思想，能根据给出的线性回归方程系数公式建立线性回归方程． 3.了解独立性检验(只要求2×2列联表)的基本思想、方法及其简单应用． 4.了解回归分析的基本思想、方法及其简单应用．考点一变量间的相关关系1．常见的两变量之间的关系有两类：一类是函数关系，另一类是相关变量；与函数关系不同，相关变量是一种非确定性关系．2．从散点图上看，点分布在从左下角到右上角的区域内，两个变量的这种相关关系称为正相关，点分布在左上角到右下角的区域内，两个变量的相关关系为负相关．[通关方略]相关关系与函数关系有何异同点？共同点：二者都是指两个变量间的关系．不同点：函数关系是一种确定性关系，体现的是因果关系；而相关关系是一种非确定性关系，体现的不一定是因果关系，可能是伴随关系．考点二两个变量的线相关1．从散点图上看，如果这些点从整体上看大致分布在通过散点图中心的一条直线附近，称两个变量之间具有线性相关关系，这条直线叫回归直线。
描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法 程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤 ．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（ ）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（ ）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被 整除的正整数，即 ．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法． 第一步，由 得 ；第二步，将 代入 ，得 ，解得 ；第三步，将 代入方程 ，得 ；第四步，得到方程组的解为 ．方法二：加减消元法．第一步，方程 两边同乘以 ，得 ；第二步，将第一步所得的方程与方程 作差，消去 ，得 ，解得 ；第三步，将 代入方程 ，得 ，解得 ；第四步，得到方程组的解为 ．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业 （查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的 ，则判断框内为（ ）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数 ，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽 张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的 ，则输出的 属于 ．A ．B ．C ．D ．D取 ，得输出的 ，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下： ：输入订单数额 （单位：件）；输入单价 （单位：元）；：若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；：计算应付货款 （单位：元）；：输出应付货款 ．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。
高三数学算法知识点总结之程序框图高三数学算法知识点总结之程序框图1、程序框图基本概念：(一)程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果;另一类是多分支判断，有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(三)、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。
1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。
当型循环结构直到型循环结构注意：1循环结构要在某个条件下终止循环，这就需要条件结构来判断。
因此，循环结构中一定包含条件结构，但不允许“死循环”。
2在循环结构中都有一个计数变量和累加变量。
计数变量用于记录循环次数，累加变量用于输出结果。
计数变量和累加变量一般是同步执行的，累加一次，计数一次。
第一课时 1.1.1 算法的概念教学要求：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.教学重点：解二元一次方程组等几个典型的的算法设计.教学难点：算法的含义、把自然语言转化为算法语言.教学过程：一、复习准备：1. 提问：我们古代的计算工具？近代计算手段？（算筹与算盘→计算器与计算机，见章头图）2. 提问：①小学四则运算的规则？（先乘除，后加减） ②初中解二元一次方程组的方法？（消元法） ③高中二分法求方程近似解的步骤？ （给定精度ε，二分法求方程根近似值步骤如下：A ．确定区间[,]a b ，验证()()0f a f b <g ，给定精度ε；B. 求区间(,)a b 的中点1x ；C. 计算1()f x ： 若1()0f x =，则1x 就是函数的零点； 若1()()0f a f x <g ，则令1b x =（此时零点01(,)x a x ∈）； 若1()()0f x f b <g ，则令1a x =（此时零点01(,)x x b ∈）；D. 判断是否达到精度ε；即若||a b ε-<，则得到零点零点值a （或b ）；否则重复步骤2~4．二、讲授新课：1. 教学算法的含义：① 出示例：写出解二元一次方程组22(1)24(2)x y x y -=⎧⎨+=⎩的具体步骤. 先具体解方程组，学生说解答，教师写解法 → 针对解答过程分析具体步骤，构成其算法第一步：②－①×2，得5y =0 ③； 第二步：解③得y =0； 第三步：将y =0代入①，得x =2.② 理解算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序.算法特点：确定性；有限性；顺序性；正确性；普遍性.举例生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法；渡河问题.③ 练习：写出解方程组()1111221222(1)0(2)a x b y c a b a b a x b y c +=⎧-≠⎨+=⎩的算法.2. 教学几个典型的算法：① 出示例1：任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.提问：什么叫质数？如何判断一个数是否质数？ → 写出算法.分析：此算法是用自然语言的形式描述的. 设计算法要求：写出的算法必须能解决一类问题，并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确，且计算机能够执行.② 出示例2：用二分法设计一个求方程230x -=的近似根的算法.提问：二分法的思想及步骤？如何求方程近似解 →写出算法.③ 练习：举例更多的算法例子； → 对比一般解决问题的过程，讨论算法的主要特征.3. 小结：算法含义与特征；两类算法问题（数值型、非数值型）；算法的自然语言表示.三、巩固练习：1. 写出下列算法：解方程x2－2x－3＝0；求1×3×5×7×9×11的值2. 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题.3. 根据教材P6 的框图表示，使用程序框表示以上算法.4. 作业：教材P4 1、2题.第二课时 1.1.2 程序框图（一）教学要求：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图.教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点：综合运用框图知识正确地画出程序框图教学过程：一、复习准备：1. 写出算法：给定一个正整数n，判定n是否偶数.2. 用二分法设计一个求方程320x-=的近似根的算法.二、讲授新课：1. 教学程序框图的认识：①讨论：如何形象直观的表示算法？→图形方法.教师给出一个流程图（上面1题），学生说说理解的算法步骤.②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.③基本的程序框和它们各自表示的功能：程序框名称功能终端框表示一个算法的起始和结束（起止框）输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立流程线连接程序框④阅读教材P5的程序框图. →讨论：输入35后，框图的运行流程，讨论：最大的I值.2. 教学算法的基本逻辑结构：①讨论：P5的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？→教师指出：顺序结构、条件结构、循环结构.②试用一般的框图表示三种逻辑结构. （见下图）③出示例3：已知一个三角形的三边分别为4,5,6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征）④出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构)⑤出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图.(学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构)3. 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等.三、巩固练习：1.练习：把复习准备题②的算法写成框图. 2. 作业：P12 A组1、2题. 第三课时 1.1.2 程序框图（二）教学要求：更进一步理解算法，掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图.教学重点：灵活、正确地画程序框图.教学难点：运用程序框图解决实际问题.教学过程：一、复习准备：1. 说出下列程序框的名称和所实现功能.2. 算法有哪三种逻辑结构？并写出相应框图顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序，从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向.当条件满足时，运行“是”的分支，不满足时，运行“否”的分支.从某处开始，按照一定的条件，反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题二、讲授新课：1. 教学程序框图①出示例1：任意给定3个正实数，判断其是否构成三角形，若构成三角形，则根据海伦公式计算其面积. 画出解答此问题算法的程序框图.（学生试写→共同订正→对比教材P7 例3、4 →试验结果）②设计一个计算2＋4＋6＋…＋100的值的算法，并画出程序框图.（学生试写→共同订正→对比教材P9 例5 →另一种循环结构）③循环语句的两种类型：当型和直到型.当型循环语句先对条件判断，根据结果决定是否执行循环体；直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体. 两种循环语句的语句结构及框图如右.说明：“循环体”是由语句组成的程序段，能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件.④练习：用两种循环结构，写出求100所有正约数的算法程序框图.2. 教学“鸡兔同笼”趣题：①“鸡兔同笼”，我国古代著名数学趣题之一，大约在1500年以前，《孙子算经》中记载了这个有趣的问题，书中描述为：今有雏兔同笼，上有三十五头，下有九十四足，问雏兔各几何？②学生分析其数学解法. （“站立法”，命令所有的兔子都站起来；或用二元一次方程组解答.）③欣赏古代解法：“砍足法”，假如砍去每只鸡、每只兔一半的脚，则“独脚鸡”，“双脚兔”. 则脚的总数47只；与总头数35的差，就是兔子的只数，即47－35＝12（只）.鸡35－12＝23（只）.④试用算法的程序框图解答此经典问题. （算法：鸡的头数为x，则兔的头数为35－x，结合循环语句与条件语句，判断鸡兔脚数2x＋4（35－x）是否等于94.）三、巩固练习：1. 练习：100个和尚吃100个馒头，大和尚一人吃3个，小和尚3人吃一个，求大、小和尚各多少个？分析其算法，写出程序框图. 2. 作业：教材P12 A 组1题.。
