数学必修3算法、程序框图的总结

合集下载

人教版数学高一A版必修3 1.1算法与程序框图(第1课时)

人教版数学高一A版必修3 1.1算法与程序框图(第1课时)

课堂探究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 循环变量`。

- 用于已知循环次数的循环结构。

高一数学必修3 程序框图3(循环结构) ppt

高一数学必修3 程序框图3(循环结构) ppt
输出r

n≤9? 否
结束
例2.画出
1 2 2 2 2 1 1 1 1 1 2 2
的值的程序框图.
解法2.
开始
a4
1
1 2 a3
a1 1 2
a2 1 2 a1
1 2 a2
a5
1 2 a4
1 2 a5
a6
a3
输出a6 结束
1
1 t 2 t
在一些算法中,经常会出现从某处开始,反 复执行某一处理步骤,这就是循环结构.
例1.设计一个计 算1+2+3+…+100 的程序框图.
开始 i=1 Sum=0
i=i+1
Sum=sum+i

i≤100?

输出sum
结束
讲授新课 三、循环结构及框图表示 1.循环结构的概念 循环结构是指在算法中从某处开始 , 按 照一定的条件反复执行某一处理步骤的结 构.在科学计算中,有许多有规律的重复计算, 如累加求和、累乘求积等问题要用到循环 结构.
2.循环结构的算法流程图 当 型 循 环 结 构
循环体
满足条件?
N
Y
当型循环结构在每次执行循环体前对控制 循环条件进行判断 ,当条件满足时执行循环体 , 不满足则停止.
直 到 型 循 环 结 构
循环体
条件
Y
N
直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,满足则停止.
语句A
语句B
讲授新课 一、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是

1.1.2程序框图的概念(循环结构)(高中数学人教版必修三)

1.1.2程序框图的概念(循环结构)(高中数学人教版必修三)

计数变量:用于记录循环次数,同时还用 于判断循环是否终止. 累加变量:用于输出结果,一般与计数变 量同步执行,累加一次,计数一次.
i i 1
循环终止条件
循环体
S Si
Y
i 100?
N
输出 S 结束
练习
1、下面3个图是为计算1 2 3 100 的值而绘制的 程序框图,其中正确的是 C 开始 开始 开始 S=0 S=1 i=2 i=1 i=2 S =1
i=i+1 i≥n-1或r=0?
是 否 否
r=0?

n不是质数
结束
n是质数
开始
语言描述
第一步,给定大于2的整数n。
输入n i=2
简单流程
第二步,令i=2。 求n除以i的余数r 第三步,用i除n,得到余数r。 第四步,判断r=0是否成立, 若是,则n不是质数,结束 算法;否则,将i的值增加 1,仍用i表示。 第五步,判断i >(n-1) 是否成立。若是,则n是 质数,结束算法;否则, 返回第三步. i=i+1 i>n-1或r=0?
1. 画流程图时一定要清晰,用铅笔和直尺画, 要养成有开始和结束的好习惯; 2. 画流程图时拿不准的时候可以先根据结构特 点画出大致的流程,反过来再检查,比如:遇到 判断框时,往往临界的范围或者条件不好确定, 就先给出一个临界条件,画好大致流程,然后检 查这个条件是否正确,再考虑是否取等号的问题 ,这时候也就可以有几种书写方法了; 3. 在输出结果时,如果有多个输出,一定要用 流程线把所有的输出总结到一起,一起终结到结 束框。
如果一个计算过程,要重复一系列的 计算步骤若干次,每次重复的计算步骤完 全相同,则这种算法过程称为循环过程。

高中数学必修3第一章:1.1.2第1课时 程序框图、顺序结构

高中数学必修3第一章:1.1.2第1课时 程序框图、顺序结构
答案:x=log232
归纳升华 顺序结构的应用方法
1.求用顺序结构表示的程序框图执行的结果时,只 需按顺序逐步执行即可.
2.已知程序框图运行的结果求程序框图中某步时, 可以根据结果逐步逆推得出答案.
1.用程序框图表示算法,直观、形象、准确、更容 易理解,是表示算法的重要方式.
2.画程序框图时要遵循的规则. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画,一般 以中间一条从上到下的线为主线,有些步骤在处理完后 需返回到前面的某一步,这样的流程线需要画在主线的 两侧.
归纳升华 1.终端框是任何程序框图不可缺少的,表明程序的 起始和结束. 2.输入、输出框可用在任何需要输入、输出的位置. 3.算法中间要处理数据或计算,可分别写在不同的 处理框内. 4.当算法要求对两个不同的结果进行判断时,判断 条件要写在判断框内.判断框是具有超过一个退出点的唯 一符号.
[变式训练] 如图所示的程序框图中不含有的程序 框是( )
(3) 判 断 框 后 边 的 流 程 线 应 根 据 情 况 标 注 “ 是 ” 或 “否”.
(4)框图内的内容包括累加变量初始值、计数变量初 始值、累加值等,前后两个变量的差值都要仔细斟酌, 不能有丝毫差错.
4.顺序结构的特点. (1)顺序结构描述的是最简单的算法结构,任何一个 算法都离不开它.
(2)语句与语句之间、框与框之间是按照从上到下的 顺序进行的,不能有步骤的跳转.
(3)顺序结构在程序框图中的表现就是用流程线将程 序框自上而下连接起来,按顺序执行.中间没有“转弯”, 也没有“回头”,顺序结构只能解决一些简单问题.
2.下列关于流程线的说法,不正确的是( ) A.流程线表示算法步骤执行的顺序,用来连接程序框 B.流程线只要是上下方向就表示自上向下执行,可以 不要箭头 C.流程线无论什么方向,总要按箭头的指向执行 D.流程线是带有箭头的线,它可以画成折线 解析:流程线表示算法步骤执行的顺序,用来连接程 序框,是带箭头的直线或折线,应用时必须带箭头. 答案:B

高中数学 必修3专题(完整知识点梳理及经典例题答案详解)

高中数学 必修3专题(完整知识点梳理及经典例题答案详解)

必修三专题第一节算法与程序框图[最新考纲展示]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.从散点图上看,如果这些点从整体上看大致分布在通过散点图中心的一条直线附近,称两个变量之间具有线性相关关系,这条直线叫回归直线。

高中数学人教A版必修3课件1.1.2程序框图

高中数学人教A版必修3课件1.1.2程序框图

例3 设计一算法,求和:1+2+3+…+100
开始
算法1:
第一步:确定首数a,尾 数b,项数n;
第二步:利用公式“总 和=(首数+尾数)×项数 /2”求和;
第三步:输出求和结果。
输入a,b,n a=1 b=100 n=100
Sum=(a+b)*n/2
输出Sum
结束
例3 设计一算法,求和:1+2+3+…第+一10步0 :S=0+1=1
i=1,S=0
否 i<=100? 是 S=S + i
i=i+1
输出S 结束
开始 i=1,S=0
S=S + i i=i+1
否 i>=100? 是 输出S 结束
开始 i=1,S=0
否 i<=100? 是 S=S + i
i=i+1
输出S 结束
思考:将步骤A和步骤B交换位 置,结果会怎样?能达到预期结果 吗?为什么?要达到预期结果,还 需要做怎样的修改?
开始
输入a、b、c
a+b>c,a+c>b, b+c>a是否同时成立

存在这样的三角形

不存在这样的三角形
结束
开始
输入a,b,c
a+b>c N
Y a+c>b N
Y
b+c>a N Y
存在这样的三角形
结束
不存在这样的三角形
例3. 设计一个求解一元二次方程ax2+bx+c=0的算 法,并画出程序框图表示。

人教A版高中数学必修3第一章.2算法与程序框图优秀课件

人教A版高中数学必修3第一章.2算法与程序框图优秀课件

流程线 连接 程序框
连接点 连接程序框图的两部分
新课 1、程序框图基本概念: (1)程序框图的概念:
程序框图又称流程图,是一种用规定 的图形、指向线及文字说明来准确、 直观地表示算法的图形。 (2)程序框图的组成: 一个程序框图包括以下几部分: 表示相应操作的程序框; 带箭头的流程线; 程序框内必要文字说明。
(3)基本程序框的符号及其功能
程序框
名称
功能
终端框(起止 表示一个算法的起始和结束 框)
输入、输出框 表示算法的输入和输出的信 息
处理框(执行 框) 判断框
流程线
赋值、计算
判断一个条件是否成立,用 “是”、“否”或“Y”、 “N”标明 表示从某一框到另一框的流
一、对程序框图的认识和理解 例 2. (1)下列关于程序框图的说法正确的是( ) A.程序框图是描述算法的语言 B.程序框图中可以没有输出框,但必须要有输入框给 变量赋值 C.在程序框图中,一个判断框可能同时产生两种结果 D.程序框图与流程图不是同一个概念 【解】由于算法设计时要求返回执行的结果,故必须要有输 出框,对于变量的赋值可通过处理框完成,故算法设计时不 一定要有输入框,因此 B 错;一个判断框产生的结果是唯一 的,故 C 错;程序框图就是流程图,所以 D 错.故选 A. 【答案】 A
1.1.2算法的基本结构和 程序框图(1)
复习回顾
1.算法的概念:算法实际上是解决问题的一种程序
性方法,它通常解决某一个或一类问题,在用算法解决
问题时,显然体现了特殊与一般的数学思想. 2.算法的性质有:①有限性,②确定性,③有序性,
④不唯一性,⑤可行性.解答有关算法的概念判断题应
根据算法的这五大特点.
2、简单程序框图的画法:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档