文档库 最新最全的文档下载
当前位置:文档库 › 2018版高中数学第一章算法初步1.1.2_1.1.3第2课时条件分支结构学业分层测评新人教B版

2018版高中数学第一章算法初步1.1.2_1.1.3第2课时条件分支结构学业分层测评新人教B版

2018版高中数学第一章算法初步1.1.2_1.1.3第2课时条件分支结构学业分层测评新人教B版
2018版高中数学第一章算法初步1.1.2_1.1.3第2课时条件分支结构学业分层测评新人教B版

1.1.2-1.1.3 第2课时条件分支结构

(建议用时:45分钟)

[学业达标]

一、选择题

1.下列算法中含有条件分支结构的是( )

A.求点到直线的距离

B.已知三角形三边长求面积

C.解一元二次方程x2+bx+4=0(b∈R)

D.求两个数的平方和

【解析】A,B,D均为顺序结构,由于解一元二次方程时需判断判别式值的符号,故C选项要用条件分支结构来描述.

【答案】 C

2.下列关于条件分支结构的描述,不正确的是( )

A.条件分支结构的出口有两个,但在执行时,只有一个出口是有效的

B.条件分支结构的判断条件要写在判断框内

C.条件分支结构只有一个出口

D.条件分支结构根据条件是否成立,选择不同的分支执行

【答案】 C

3.若f(x)=x2,g(x)=log2x,则如图1-1-21所示的程序框图中,输入x=0.25,输出h(x)=( )

图1-1-21

A.0.25

B.2

C.-2

D.-0.25

【解析】h(x)取f(x)和g(x)中的较小者.

g(0.25)=log20.25=-2,

f (0.25)=0.252=116

.

【答案】 C

4.若输入-5,按图1-1-22中所示程序框图运行后,输出的结果是( )

图1-1-22

A.-5

B.0

C.-1

D.1

【解析】 因为x =-5,不满足x >0,所以在第一个判断框中执行“否”,在第2个判断框中,由于-5<0,执行“是”,所以得y =1.

【答案】 D

5.对任意非零实数a ,b ,若a ?b 的运算原理如图1-1-23所示,则log 24?? ??

??13-1

的值为( )

图1-1-23

A.13

B.1

C.43

D.2

【解析】 log 24=2<3=? ??

??13-1

,由题意知所求值为3-12=1.

【答案】 B 二、填空题

6.如图1-1-24所示,是求函数y =|x -3|的函数值的程序框图,则①处应填________,②处应填________.

【导学号:00732010】

图1-1-24

【解析】 ∵y =|x -3|=?

??

??

x -3,

x ≥3,3-x , x <3,

∴①中应填x <3. 又∵若x ≥3,则y =x -3. ∴②中应填y =x -3. 【答案】 x <3 y =x -3

7.如图1-1-25所示的算法功能是________.

图1-1-25

【解析】 根据条件分支结构的定义, 当a ≥b 时,输出a -b ; 当a <b 时,输出b -a . 故输出|b -a |的值. 【答案】 计算|b -a |

8.如图1-1-26是求某个函数的函数值的程序框图,则满足该程序的函数的解析式为________.

图1-1-26

【解析】 由框图可知f (x )=???

??

2x -3, x <0,

5-4x , x ≥0.

【答案】 f (x )=???

??

2x -3,x <0

5-4x ,x ≥0

三、解答题

9.写出输入一个数x ,求分段函数y =??? x ,

e x

x ≥0,x <0

的函数值的程序框图. 【导学号:00732011】

【解】 程序框图如图所示:

10.设计一个程序框图,使之能判断任意输入的数x 是奇数还是偶数.

【解】 程序框图如下:

[能力提升]

1.根据图1-1-27中的流程图操作,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则( )

图1-1-27

A.①框中填“是”,②框中填“否”

B.①框中填“否”,②框中填“是”

C.①框中填“是”,②框中可填可不填

D.①框中填“否”,②框中可填可不填

【解析】当x≥60时,应输出“及格”;当x<60时,应输出“不及格”.故①中应填“是”,②中应填“否”.

【答案】 A

2.执行如图1-1-28所示的程序框图,如果输入t∈[-1,3],则输出的s属于( )

图1-1-28

A.[-3,4]

B.[-5,2]

C.[-4,3]

D.[-2,5]

【解析】因为t∈[-1,3],当t∈[-1,1)时,s=3t∈[-3,3);当t∈[1,3]时,s =4t-t2=-(t2-4t)=-(t-2)2+4∈[3,4],所以s∈[-3,4].

【答案】 A

3.某程序框图如图1-1-29所示,若输出的结果是8,则输入的数是________.

【导学号:00732012】

图1-1-29

【解析】 由程序框图知,?

????

x 2

≥x

3

x 2

=8或?

????

x 2

3

x 3

=8,

解得x =-22或x =2. 【答案】 -22或2

4.如图1-1-30所示是某函数f (x )给入x 的值,求相应函数值y 的程序框图.

图1-1-30

(1)写出函数f (x )的解析式;

(2)若输入的x 取x 1和x 2(|x 1|<|x 2|)时,输出的y 值相同,试简要分析x 1与x 2的取值范围.

【解】 (1)f (x )=?

????

x 2

-1,|x |≥1,

1-x 2

,|x |<1.

(2)画出y =f (x )的图象:

由图象及y =f (x )为偶函数,且|x 1|<|x 2|时,f (x 1)=f (x 2)知x 1∈(-1,1),x 2∈[-2,-1)∪(1,2].

高一数学重点知识点:算法初步

高一数学重点知识点:算法初步【】高中如何复习一直都是学生们关注的话题,下面是的编辑为大家准备的高一数学重点知识点:算法初步 第一章算法初步 1.1.1 算法的概念 1、算法概念: 在数学上,现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤

加以解决. 1.1.2 程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明是或Y 不成立时标明否或N。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符

高中数学公式大全(必备版)

高中数学公式大全(必备版) 高中数学公式大全(必备版) 篇一 篇二 篇三 公式一: 设α为任意角,终边相同的角的同一三角函数的值相等: sin(2kπ+α)=sinα (k∈Z) cos(2kπ+α)=cosα (k∈Z) tan(2kπ+α)=tanα (k∈Z) cot(2kπ+α)=cotα (k∈Z) 公式二: 设α为任意角,π+α的三角函数值与α的三角函数值之间的关系: sin(π+α)=-sinα cos(π+α)=-cosα tan(π+α)=tanα cot(π+α)=cotα 公式三: 任意角α与 -α的三角函数值之间的关系: sin(-α)=-sinα

cos(-α)=cosα tan(-α)=-tanα cot(-α)=-cotα 公式四: 利用公式二和公式三可以得到π-α与α的三角函数值之间的关系: sin(π-α)=sinα cos(π-α)=-cosα tan(π-α)=-tanα cot(π-α)=-cotα 公式五: 利用公式一和公式三可以得到2π-α与α的三角函数值之间的关系: sin(2π-α)=-sinα cos(2π-α)=cosα tan(2π-α)=-tanα cot(2π-α)=-cotα 公式六: π/2±α及3π/2±α与α的三角函数值之间的关系: sin(π/2+α)=cosα cos(π/2+α)=-sinα tan(π/2+α)=-cotα

cot(π/2+α)=-tanα sin(π/2-α)=cosα cos(π/2-α)=sinα tan(π/2-α)=cotα cot(π/2-α)=tanα sin(3π/2+α)=-cosα cos(3π/2+α)=sinα tan(3π/2+α)=-cotα cot(3π/2+α)=-tanα sin(3π/2-α)=-cosα cos(3π/2-α)=-sinα tan(3π/2-α)=cotα cot(3π/2-α)=tanα (以上k∈Z) 注意:在做题时,将a看成锐角来做会比较好做。 诱导公式记忆口诀 ※规律总结※ 上面这些诱导公式可以概括为: 对于π/2*k ±α(k∈Z)的三角函数值, ①当k是偶数时,得到α的同名函数值,即函数名不改变; ②当k是奇数时,得到α相应的余函数值,即sin→cos;cos→sin;tan→cot;cot→tan(奇变偶不变),然后在前面加上把α看成锐

2018年高考数学新课标3理科真题及答案

1.(2018 年新课标Ⅲ理)已知集合 A ={x |x -1≥0},B ={0,1,2},则 A ∩B =( ) A .{0} B .{1} C .{1,2} D .{0,1,2} C 【解析】A ={x |x -1≥0}={x |x ≥1},则 A ∩B ={x |x ≥1}∩{0,1,2}={1,2}. 2.(2018 年新课标Ⅲ理)(1+i)(2-i)=( ) A .-3-i B .-3+i C .3-i D .3+i D 【解析】(1+i)(2-i)=2-i +2i -i = 3+i . 3.(2018 年新课标Ⅲ理)中国古建筑借助榫卯将木构件连接起来 .构件的凸出部分叫榫头 ,凹 进部分叫卯眼 ,图中木构件右边的小长方体是榫头 .若如图摆放的木构件与某一带卯眼的木 构件咬合成长方体,则咬合时带卯眼的木构件的俯视图可以是( ) A B C D A 【解析】由题意可知木构件与某一带卯眼的木构件咬合成长方体,小的长方体是榫头,从 图形看出轮廓是长方形,内含一个长方形,且一条边重合,另外 3 边是虚线.故选 A . 1 4.(2018 年新课标Ⅲ理)若 sin α= ,则 cos 2α=( ) 8 7 7 A . B . C .- 9 9 9 1 7 B 【解析】cos 2α=1-2sin α=1-2× = . 2 5.(2018 年新课标Ⅲ理) x + 的展开式中 x 的系数为( ) A .10 B .20 C .40 8 D .- 9 D .80 2 3 2 9 9 2 5 4 x

2 2 C 【解析】 x + 的展开式的通项为 T =C (x ) =2 C x r +1 5 5 .由 10-3r =4,解得 r 2 =2.∴ x + 的展开式中 x 的系数为 2 C =40. 5 6.(2018 年新课标Ⅲ理)直线 x +y +2=0 分别与 x 轴,y 轴交于 A ,B 两点,点 P 在圆(x -2) + y =2 上, △则△ ABP 面积的取值范围是( ) A .[2,6] B .[4,8] C .[ 2,3 2] D .[2 2,3 2] A 【解析】易得 A (-2,0), B (0,-2),|AB |=2 2.圆的圆心为(2,0),半径 r = 2.圆心(2,0)到 直线 x +y +2=0 的距离 d = |2+0+2| =2 2,∴点 P 到直线 x +y +2=0 的距离 h 的取值范围 1 +1 1 为[2 2-r ,2 2+r ],即[ 2,3 2].又△ ABP 的面积 S = |AB |·h = 2h ,∴S 的取值范围是 [2,6]. 7.(2018 年新课标Ⅲ理)函数 y =-x + x +2 的图象大致为( ) A B C D D 【解析】函数过定点(0,2),排除 A ,B ;函数的导数 y ′=-4x +2x =-2x (2x -1),由 y ′>0 解得 x <- 2 2 或 0<x < ,此时函数单调递增,排除 C .故选 D . 2 2 8.(2018 年新课标Ⅲ理)某群体中的每位成员使用移动支付的概率都为 p ,各成员的支付方式 相互独立.设 X 为该群体的 10 位成员中使用移动支付的人数,DX =2.4,P (X =4)<P (X =6), 2 5 r 2 5 r r r r 10 3r - - x x 2 5 4 2 2 x 2 2 2 2 2 4 2 3 2

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点 【一】 (1)算法概念:在数学上,现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是 明确和有效的,而且能够在有限步之内完成. (2)算法的特点: ①有限性:一个算法的步骤序列是有限的,必须在有限操作之后 停止,不能是无限的. ②确定性:算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果,而不理应是模棱两可. ③顺序性与准确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只 有执行完前一步才能实行下一步,并且每一步都准确无误,才能完成 问题. ④不性:求解某一个问题的解法不一定是的,对于一个问题能够 有不同的算法. ⑤普遍性:很多具体的问题,都能够设计合理的算法去解决,如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序实行的,它是由若干个依次执行的处 理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所

指定的操作。 (2)条件结构:条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立, 只能执行A框或B框之一,不可能同时执行 A框和B框,也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构:在一些算法中,经常会出现从某处开始,按照一 定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行 的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结 构又称重复结构,循环结构可细分为两类: ①一类是当型循环结构,如下左图所示,它的功能是当给定的条 件P成立时,执行A框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件P不 成立为止,此时不再执行A框,离开循环结构。 ②另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P是否成立,如果P仍然不成立,则继续执行A 框,直到某一次给定的条件P成立为止,此时不再执行A框,离开循 环结构。 注意:1循环结构要在某个条件下终止循环,这就需要条件结构 来判断。所以,循环结构中一定包含条件结构,但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同 步执行的,累加一次,计数一次。 【三】

(完整版)高中数学公式大全最新整理

高 中 数 学 公 式 大 全(简化版)

目录 1 集合与简易逻辑 (01) 2 函数 (03) 3 导数及其应用 (09) 4 三角函数 (11) 5 平面向量 (13) 6 数列 (14) 7 不等式 (15) 8 立体几何与空间向量 (17) 9 直线与圆 (20) 10圆锥曲线 (23) 11排列组合与二项式定理 (25) 12统计与概率 (26) 13复数与推理证明 (29)

§01. 集合与简易逻辑 1. 元素与集合的关系 U x A x C A ∈??,U x C A x A ∈??. 2.集合运算 全集U :如U=R 交集:}{B x A x x B A ∈∈=且I 并集:}{B x A x x B A ∈∈=?或 补集:}{A x U x x A C U ?∈=且 3.集合关系 空集A ?φ 子集B A ?:任意B x A x ∈? ∈ B A B B A B A A B A ??=??=Y I 注:数形结合---文氏图、数轴 4. 包含关系 A B A A B B =?=I U U U A B C B C A ????U A C B ?=ΦI U C A B R ?=U 5.集合12{,,,}n a a a L 的子集个数共有2n 个;真子集有2n –1个;非空子集有2n –1个;非空的真子集有2n –2个. 6. 真值表 7. 常见结论的否定形式

8. 四种命题 原命题:若p 则q 逆命题:若q 则p 否命题:若p ?则q ? 逆否命题:若q ?则p ? 原命题与逆否命题真假相同 否命题与逆命题真假相同 9. 充要条件 (1)充分条件:若p q ?,则p 是q 充分条件. (2)必要条件:若q p ?,则p 是q 必要条件. (3)充要条件:若p q ?,且q p ?,则p 是q 充要条件. 注:如果甲是乙的充分条件,则乙是甲的必要条件;反之亦然.

高三数学必背公式总结

高三数学必背公式总结 高三数学必背公式总结汇总 一、对数函数 log.a(MN)=logaM+logN loga(M/N)=logaM-logaN logaM^n=nlogaM(n=R) logbN=logaN/logab(a>0,b>0,N>0 a、b均不等于1) 二、简单几何体的面积与体积 S直棱柱侧=c*h(底面周长乘以高) S正棱椎侧=1/2*c*h′(底面的周长和斜高的一半) 设正棱台上、下底面的周长分别为c′,c,斜高为h′,S=1/2*(c+c′)*h S圆柱侧=c*l S圆台侧=1/2*(c+c′)*l=兀*(r+r′)*l S圆锥侧=1/2*c*l=兀*r*l S球=4*兀*R^3 V柱体=S*h V锥体=(1/3)*S*h V球=(4/3)*兀*R^3 三、两直线的位置关系及距离公式 (1)数轴上两点间的距离公式|AB|=|x2-x1| (2) 平面上两点A(x1,y1),(x2,y2)间的距离公式 |AB|=sqr[(x2-x1)^2+(y2-y1)^2] (3) 点P(x0,y0)到直线l:Ax+By+C=0的距离公式 d=|Ax0+By0+C|/sqr (A^2+B^2) (4) 两平行直线l1:=Ax+By+C=0,l2=Ax+By+C2=0之间的距离d=|C1- C2|/sqr(A^2+B^2) 同角三角函数的基本关系及诱导公式 sin(2*k*兀+a)=sin(a)

tan(2*兀+a)=tana sin(-a)=-sina,cos(-a)=cosa,tan(-a)=-tana sin(2*兀-a)=-sina,cos(2*兀-a)=cosa,tan(2*兀-a)=-tana sin(兀+a)=-sina sin(兀-a)=sina cos(兀+a)=-cosa cos(兀-a)=-cosa tan(兀+a)=tana 四、二倍角公式及其变形使用 1、二倍角公式 sin2a=2*sina*cosa cos2a=(cosa)^2-(sina)^2=2*(cosa)^2-1=1-2*(sina)^2 tan2a=(2*tana)/[1-(tana)^2] 2、二倍角公式的变形 (cosa)^2=(1+cos2a)/2 (sina)^2=(1-cos2a)/2 tan(a/2)=sina/(1+cosa)=(1-cosa)/sina 五、正弦定理和余弦定理 正弦定理: a/sinA=b/sinB=c/sinC 余弦定理: a^2=b^2+c^2-2bccosA b^2=a^2+c^2-2accosB c^2=a^2+b^2-2abcosC cosA=(b^2+c^2-a^2)/2bc cosB=(a^2+c^2-b^2)/2ac cosC=(a^2+b^2-c^2)/2ab tan(兀-a)=-tana sin(兀/2+a)=cosa sin(兀/2-a)=cosa

2018年高中数学知识点全程归纳总结(珍藏版)

数学知识点总结

引言 1.课程内容: 必修课程由5个模块组成: 必修1:集合、函数概念与基本初等函数(指、对、幂函数) 必修2:立体几何初步、平面解析几何初步。 必修3:算法初步、统计、概率。 必修4:基本初等函数(三角函数)、平面向量、三角恒等变换。 必修5:解三角形、数列、不等式。 以上是每一个高中学生所必须学习的。 上述内容覆盖了高中阶段传统的数学基础知识和基本技能的主要部分,其中包括集合、函数、数列、不等式、解三角形、立体几何初步、平面解析几何初步等。不同的是在保证打好基础的同时,进一步强调了这些知识的发生、发展过程和实际应用,而不在技巧与难度上做过高的要求。 此外,基础内容还增加了向量、算法、概率、统计等内容。 选修课程有4个系列: 系列1:由2个模块组成。 选修1—1:常用逻辑用语、圆锥曲线与方程、导数及其应用。 选修1—2:统计案例、推理与证明、数系的扩充与复数、框图 系列2:由3个模块组成。 选修2—1:常用逻辑用语、圆锥曲线与方程、 空间向量与立体几何。 选修2—2:导数及其应用,推理与证明、数系的扩充与复数 选修2—3:计数原理、随机变量及其分布列,统计案例。 系列3:由6个专题组成。 选修3—1:数学史选讲。 选修3—2:信息安全与密码。 选修3—3:球面上的几何。 选修3—4:对称与群。 选修3—5:欧拉公式与闭曲面分类。 选修3—6:三等分角与数域扩充。 系列4:由10个专题组成。 选修4—1:几何证明选讲。 选修4—2:矩阵与变换。 选修4—3:数列与差分。 选修4—4:坐标系与参数方程。 选修4—5:不等式选讲。 选修4—6:初等数论初步。 选修4—7:优选法与试验设计初步。 选修4—8:统筹法与图论初步。 选修4—9:风险与决策。 选修4—10:开关电路与布尔代数。 2.重难点及考点: 重点:函数,数列,三角函数,平面向量,圆锥曲线,立体几何,导数 难点:函数、圆锥曲线 高考相关考点:

高中数学 算法初步 教师版

算法的引入 想想你每天从起床到去学校中,必不可少要有三个环节,分别是起床、穿衣服、出门,比如说起床,甭管你是爬起来,跳起来,还是嗖的钻起来,总之你得起床,除非你希望你爸妈抬着你家的床到学校,然后你再穿衣服……考虑其中的两项,可以调换顺序么?比如说穿衣服和出门互换,先出门后穿衣服可不可以?当然可以,只要你不介意裸奔嘛,只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么,像这样的处理一类问题的步骤我们称之为算法。 事实上,算法的迅速发展是在1945年之后,1945年发生一件什么大事?除了日本投降之外,计算机诞生了.那么计算机的诞生就导致人们发现,如果一件事情,你能够规定出一个计算方法来,那么计算机就会比你执行的快.这个年头,大家都用计算机,而且用得非常遛了!但是,你知道有些事情计算机能替你做,有些事情计算机替你做不了.所以,这时我们就希望,越来越多的东西可以用计算机来替我们算,所以,我们需要给计算机提供一个算法.换句话说,一件事情该怎么计算的方法,要由我们来提供,然后由计算机去执行. 提到算法这个概念,大家会觉得比较抽象,其实在数学里,有一些比较经典的东西,你要是仔细来说的话都是算法.比如说《九章算术》里介绍的“合分”就是一个很好的算法案例,所谓的合分就是两个分数相加,书中说的是:母互乘子,并以为实.母相乘为法.也就是两个分母相乘作为新的分母, 分子分母互乘之后加起来得到分子.具体的如21 ? 32 +=,我们很快就可以得到答案,但它运算的实际过 知识切片 4.1算法基本概念与算法特性 知识点睛 看到这些算法,都惊呆了!

程是先通分再加减,为什么这么算,小学的时候我们就学过,老师说以后看到这个式子你就这样算就行了,只不过,现在我们越来越熟悉,在脑海中这个过程唰一闪就出来了,式子都不用列,结果就出来了,那实际上这个过程就是算法.就是一个东西该怎么运算,你给规定了一个方法,你按照这个方法执行就行了.从这个角度来说,很多东西就都是算法了,比如说1324?,这个计算过程也是一个算法.那么稍微高级一点的东西,比如说中国古代劳动人民一个智慧的结晶:辗转相除法—求最大公约数,这个也是算法.还比如说“韩信点兵”,这都是算法.下面我们来看一下算法的概念. 1.算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照一定规则解决 某一类问题的明确的和有限的步骤,称为算法(). 2.算法的特性: ⑴明确性:算法的每一个步骤必须有确定的含义; ⑵有限性: 算法必须在有限的时间内执行完,即算法必须在执行有限个步骤之后终止 ⑶可执行性:①算法的每个步骤必须是能实现的;②算法的执行结果要达到预期的目的. 【教师备案】因为各个参考书对算法的特性总结的都不一样,所以我们重点总结了三条,其它的老师 可以根据班里学生的情况进行补充,下面是算法特性的一种讲解方法,老师可以借鉴. 计算机执行算法不是无休止的,也不是没有结果的,设想一个计算机等输入了东西然后 运行直到地球毁灭宇宙重生都没有而且永远都不会有结果的将是不可行的算法.根据计 算机处理问题的特点,算法需要具备以下特性: ⑴明确性(Definiteness) 指下的指令必须是清晰明确的,比如:你跟计算机说,小计啊!一会你会收到一个数, 不管你收到什么数,你遇见它以后,你就平方显示出来,那么计算机收到明确的指令,收到2给你返回4,收到3给你返回9,收到5-给你返回25,很明确的指令.或者你跟它说,不管一会你收到一个什么数,你把它减3给我显示出来,那现在收到一个4,显示一个43-,收到一个5,显示一个53-就OK 了.这叫明确性,你给算法的指令必须是清晰明确的,你不能跟它商量,算法很晕的.你跟它商量说,一会你收到一个数,你愿意减3你就减3,你愿意平方你就平方,然后显示出来,那计算机拿到以后啪就晕了,它不会有思想,它只是执行,所以你必须给它明确的指令. ⑵有限性(Finiteness ) 因为我们最终要解决一类问题,问题的解决要有限才可以,叫做解决.比如说,你告诉 计算机,你把10万以下的质数给我输出来,当然根据你程序的快慢,早晚有那么一天,如果你程序编的好,一分钟就出来了;如果你程序编的不好,有可能下礼拜就出来了,但是,早晚有那么一天,你还可以算出来.如果你给计算机下这么一条指令,你听说过“哥德巴赫猜想”吗?计算机点点头说听说过,你要干嘛啊!我这慎得慌呢!你把“哥德巴赫猜想”给我证一下吧,从6开始,挨个往上你给我拆一遍.什么时候这个问题能够解决,不可能解决.所以,我们说有限性,要让计算机在有限的步骤内解决.当然了,对于计算机实用的角度来说,我们还希望有限步越少越好.有同学说,是有限步,100年以后就算出来了,这就太不切实际了,所以一般来讲,有限性如果说数字忒大,大到这个计算机虽然能算,但是要几年,几百年之后才能结束,那么往往也不认为是一个很好的算法. ⑶可执行性(Effectiveness) 执行性在计算机里有些事情是做不到的.比如说,数码相机、摄像头、计算机里的数码 相片,都有一个概念叫像素,像素越高画面越清晰,像素代表什么意思呢,计算机里面对于图象所识别的最小单位每一个点是什么颜色,然后很多密密麻麻的点摆在一起,一个点是绿的,一个点是黄的,一个点在稍微黄点,这么多有颜色的点摆在一起,看起来可能就是一个从绿到黄的草坪,实际上它只是每一个点是一个单一的颜色.那么, 对于计算机来说,有没有可能做出纯我们视觉看到的那种自然色,这不可能,它可以像素非常非常的细密,比如说iPhone 像素很高就看不见点了,但仍然是数字化处理一 格一格的,不是自然的.你返回1.732,但是反过来你告诉它小数,你问它这是根号几?注意,无限不循环小数,它会认不出来,因为它处理不了,他只能处理到你看起来好像已经几乎没有差别了而已,就是说计算机永远在做模拟,在很多程度上,计算机的工作不具有可执行性.

高中数学公式大全完整版

高中数学常用公式及常用结论 1. 包含关系 A B A A B B A B C U B C U A A C U B C U ABR 2 .集合 { a 1, a 2 , , a n } 的子集个数共有 2n 个;真子集有 2n – 1 个;非空子集有 2n – 1 个;非空的真子集有 2n – 2 个 . 3.充要条件 ( 1)充分条件:若 ( 2)必要条件:若 ( 3)充要条件:若 p q ,则 p 是 q 充分条件 . q p ,则 p 是 q 必要条件 . p q ,且 q p ,则 p 是 q 充要条件 . 注:如果甲是乙的充分条件,则乙是甲的必要条件;反之亦然 . 4. 函数的单调性 (1) 设 x 1 x 2 a,b , x 1 x 2 那么 (x 1 x 2 ) f ( x 1 ) f ( x 2 ) f ( x 1 ) f ( x 2 ) 0 f (x)在 a,b 上是增函数; x 2 x 1 (x x ) f ( x ) f ( x ) f ( x 1 ) f ( x 2 ) f ( x)在 a, b 上是减函数 . 1 2 1 2 x 1 x 2 (2) 设函数 y f ( x) 在某个区间内可导,如果 f (x) 0 ,则 f (x) 为增函数;如果 f ( x) 0 ,则 f ( x) 为减函 数 . f ( x) 和 g( x) 都是减函数 , , 和函数 f ( x) g( x) 也是减函数 ; 5. 如果函数 则在公共定义域内 如果函数 y f (u) 和 u g (x) 在其对应的定义域上都是减函数 , 则复合函数 y f [ g( x)] 是增函数 . 6.奇偶函数的图象特征 奇函数的图象关于原点对称,偶函数的图象关于 y 轴对称 ; 反过来,如果一个函数的图象关于原点对称,那么 这个函数是奇函数;如果一个函数的图象关于 y 轴对称,那么这个函数是偶函数. 7. 对于函数 y f (x) ( x R ), f (x a) f (b x) 恒成立 , 则函数 f ( x) 的对称轴是函数 a b x ; 两个函 a b 2 数 y f (x a) 与 y f (b x) 的图象关于直线 x 对称 . 2 8. 几个函数方程的周期 ( 约定 a>0) ( 1) f (x) f (x a) ,则 f (x) 的周期 T=a ; ( 2), f ( x a) 1 ( f ( x) 0) ,或 f (x a) 1 f ( x) ( f (x) 0) , 则 f ( x) 的周期 T=2a ; f (x) 9. 分数指数幂 m 1 m 1 (1) a n ( a 0, m, n N ,且 n 1 ) .(2) a n 0, m, n N ,且 n 1) . n a m m ( a a n 10.根式的性质 ( ) ( n a )n a . ( 2)当 n 为奇数时, n n a ;当 n 为偶数时, n a n | a | a, a 0 . 1 a a, a 0 11.有理指数幂的运算性质 (1) a r a s a r s ( a 0, r , s Q ) .(2) (a r ) s a rs (a 0, r , s Q) .(3) (ab)r a r b r (a 0, b 0, r Q) . 12. 指数式与对数式的互化式log a N b a b N (a 0, a 1, N 0) . ①.负数和零没有对数,② .1 的对数等于 0: log a 1 0 ,③ .底的对数等于 1: log a a 1 , ④ .积的对数: log a (MN ) log a M log a N ,商的对数: log a M log a M log a N , N n log a b 幂的对数: log a M n nlog a M ; log a m b n m

高考数学必背公式大全

高考数学必背公式大全 由于高中数学公式很多,同学们复习的时候不方便查阅,下面是我给大家带来的高考必背数学公式,希望能帮助到大家! 高考必背数学公式1 两角和公式 sin(a+b)=sinacosb+cosasinbsin(a-b)=sinacosb-sinbcosa cos(a+b)=cosacosb-sinasinbcos(a-b)=cosacosb+sinasinb tan(a+b)=(tana+tanb)/(1-tanatanb)tan(a-b)=(tana-tanb)/(1+tanatanb ) ctg(a+b)=(ctgactgb-1)/(ctgb+ctga)ctg(a-b)=(ctgactgb+1)/(ctgb-ctga ) 倍角公式 tan2a=2tana/(1-tan2a)ctg2a=(ctg2a-1)/2ctga cos2a=cos2a-sin2a=2cos2a-1=1-2sin2a 半角公式 sin(a/2)=√((1-cosa)/2)sin(a/2)=-√((1-cosa)/2) cos(a/2)=√((1+cosa)/2)cos(a/2)=-√((1+cosa)/2) tan(a/2)=√((1-cosa)/((1+cosa))tan(a/2)=-√((1-cosa)/((1+cosa)) ctg(a/2)=√((1+cosa)/((1-cosa))ctg(a/2)=-√((1+cosa)/((1-cosa)) 高考必背数学公式2 和差化积

1、2sinacosb=sin(a+b)+sin(a-b)2cosasinb=sin(a+b)-sin(a-b) 2、2cosacosb=cos(a+b)-sin(a-b)-2sinasinb=cos(a+b)-cos(a-b) 3、sina+sinb=2sin((a+b)/2)cos((a-b)/2cosa+cosb=2cos((a+b)/2)sin((a-b)/2) 4、tana+tanb=sin(a+b)/cosacosbtana-tanb=sin(a-b)/cosacosb 5、ctga+ctgbsin(a+b)/sinasinb-ctga+ctgbsin(a+b)/sinasinb 等差数列 1、等差数列的通项公式为: an=a1+(n-1)d(1) 2、前n项和公式为: Sn=na1+n(n-1)d/2或Sn=n(a1+an)/2(2) 从(1)式可以看出,an是n的一次数函(d≠0)或常数函数(d=0),(n,an)排在一条直线上,由(2)式知,Sn是n的二次函数(d≠0)或一次函数(d=0,a1≠0),且常数项为0. 在等差数列中,等差中项:一般设为Ar,Am+An=2Ar,所以Ar为Am,An的等差中项. , 且任意两项am,an的关系为: an=am+(n-m)d 它可以看作等差数列广义的通项公式. 3、从等差数列的定义、通项公式,前n项和公式还可推出: a1+an=a2+an-1=a3+an-2=…=ak+an-k+1,k∈{1,2,…,n}

2018年高考数学全国卷III

2018年普通高等学校招生全国统一考试(理科数学全国卷3) 数 学(理科) 一、选择题:本题共12小题。每小题5分. 1.已知集合{}10A x x =-≥,{}2,1,0=B ,则=?B A ( ) .A {}0 .B {}1 .C {}1,2 .D {}0,1,2 2.()()=-+i i 21 ( ) .A i --3 .B i +-3 .C i -3 .D i +3 3.中国古建筑借助榫卯将木构件连接起来.构件的凸出部分叫榫头,凹进部分叫卯眼,图中木构件右边的小长方体是榫头,若如图摆放的木构件与某一卯眼的木构件咬合成长方体,则咬合时带卯眼的木构件的俯视图可以是( ) 4. 若1 sin 3α= ,则cos 2α= ( ) .A 89 .B 79 .C 79- .D 89- 5. 25 2()x x +的展开式中4x 的系数为 ( ) .A 10 .B 20 .C 40 .D 80 6.直线20x y ++=分别与x 轴、y 轴交于A 、B 两点,点P 在圆()2 2 22x y -+=上,则ABP ?面积 的取值范围是 ( ) .A []2,6 .B []4,8 .C .D ?? 7.函数422y x x =-++的图像大致为 ( )

8.某群体中的每位成员使用移动支付的概率都为P ,各成员的支付方式相互独立,设X 为该群体的10位成员中使用移动支付的人数,4.2=DX ,()()64=<=X P X P ,则=P ( ) .A 0.7 .B 0.6 .C 0.4 .D 0.3 9.ABC ?的内角C B A 、、的对边分别c b a 、、,若ABC ?的面积为222 4 a b c +-,则=C ( ) . A 2π . B 3π . C 4π . D 6 π 10.设D C B A 、、、是同一个半径为4的球的球面上四点,△ABC 为等边三角形且其面积为,则三棱锥ABC D -积的最大值为 ( ) .A .B .C .D 11.设21F F 、是双曲线C : 22 221x y a b -=(0,0>>b a )的左、右焦点,O 是坐标原点,过2F 作C 的一 条渐近线的垂线,垂足为P ,若1PF =,则C 的离心率为 ( ) .A .B 2 .C .D 12.设3.0log 2.0=a ,3.0log 2=b ,则 ( ) .A 0a b ab +<< .B 0a b a b <+< .C 0a b a b +<< .D 0ab a b <<+

高中数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提, “后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小,则把b 赋给a,否则执行下一步,即判断a 与c 的大小,若c 小,则把c 赋给a, 否则执行下一步,这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值. 评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是( ) (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算≥1×3×5××n 100成立时n 的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=; 第二次:135,7S i =??=; 第三次:1357,9S i =???=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

高中数学公式大全(完整版)

高中数学常用公式及常用结论 1.包含关系 A B A A B B =?=U U A B C B C A ???? U A C B ?=ΦU C A B R ?= 2.集合12{,, ,}n a a a 的子集个数共有2n 个;真子集有2n –1个;非空子集有2n –1个;非空的真子集有2n –2 个. 3.充要条件 (1)充分条件:若p q ?,则p 是q 充分条件. (2)必要条件:若q p ?,则p 是q 必要条件. (3)充要条件:若p q ?,且q p ?,则p 是q 充要条件. 注:如果甲是乙的充分条件,则乙是甲的必要条件;反之亦然. 4.函数的单调性 (1)设[]2121,,x x b a x x ≠∈?那么 []1212()()()0x x f x f x -->? []b a x f x x x f x f ,)(0) ()(2 121在?>--上是增函数; []1212()()()0x x f x f x --'x f ,则)(x f 为增函数;如果0)(<'x f ,则)(x f 为减函 数. 5.如果函数)(x f 和)(x g 都是减函数,则在公共定义域内,和函数)()(x g x f +也是减函数; 如果函数 )(u f y =和)(x g u =在其对应的定义域上都是减函数,则复合函数)]([x g f y =是增函数. 6.奇偶函数的图象特征 奇函数的图象关于原点对称,偶函数的图象关于y 轴对称;反过来,如果一个函数的图象关于原点对称,那么这个函数是奇函数;如果一个函数的图象关于y 轴对称,那么这个函数是偶函数. 7.对于函数)(x f y =(R x ∈),)()(x b f a x f -=+恒成立,则函数)(x f 的对称轴是函数2 b a x +=;两个函数)(a x f y +=与)(x b f y -= 的图象关于直线2 b a x += 对称. 8.几个函数方程的周期(约定a>0) (1))()(a x f x f +=,则)(x f 的周期T=a ; (2),)0)(()(1 )(≠=+x f x f a x f ,或1()() f x a f x +=-(()0)f x ≠,则)(x f 的周期T=2a ; 9.分数指数幂 (1)m n a = (0,,a m n N * >∈,且1n >).(2)1m n m n a a - = (0,,a m n N * >∈,且1n >). 10.根式的性质 (1 )n a =.(2)当n a =;当n ,0 ||,0a a a a a ≥?==? -∈.(2) ()(0,,)r s rs a a a r s Q =>∈.(3)()(0,0,)r r r a b a b a b r Q =>>∈. 12.指数式与对数式的互化式 log b a N b a N =?=(0,1,0)a a N >≠>. ①.负数和零没有对数,②.1的对数等于0:01log =a ,③.底的对数等于1:1log =a a , ④.积的对数:N M MN a a a log log )(log +=,商的对数:N M N M a a a log log log -=,

高中数学必背公式

高中数学必背公式、常用结论 一.二次函数和一元二次方程、一元二次不等式 1. 二次函数 y ax 2 bx c 的图象的对称轴方程是 x b b 4a c b 2 ,顶点坐标是 2a , 。 2a 4a 2. 实系数一元二次方程 ax 2 bx c 0的解: ①若 b 2 4ac 0, 则 x 1,2 b b 2 4a c ; 2a ②若 b 2 4ac 0, 则 x 1 x 2 b ; 2a ③ 若 b 2 4a c 0,它在实数集 R 内没有实数根;在复数集 C 内有且仅有两个共轭复数根 x b(b 2 4ac)i (b 2 4ac 0) . 2a 3. 一元二次不等式 ax 2 bx c 0(a 0) 解的讨论 : 二次函数 y ax 2 bx c ( a 0 )的图象 一元二次方程 有两相异实根 有两相等实根 ax 2 bx c 0 x 1, x 2 ( x 1 x 2 ) x 1 x 2 b 无实根 a 0 的根 2a ax 2 bx c 0 x x 1 x 2 x x b (a 的解集 x 或x 2a R 0) ax 2 bx c 0 x x 1 x x 2 (a 0)的解集 二、指数、对数函数 1.运算公式 m n m m 1 ⑴分数指数幂: a n ; a n (以上 a 0, m,n N ,且 n 1 ) . a m a n ⑵ . 指数计算公式: a m a n a m n ; (a m )n a mn ;( a b)m a m b m ⑶对数公式:① a b N log a N b ; ② log a MN log a M log a N ; ③ log a M log a M log a N ; ④ log a m b n n log a b . N m

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 1.下面对算法描述正确的一项是 ( ) A .算法只能用伪代码来描述 B .算法只能用流程图来表示 C .同一问题可以有不同的算法 D .同一问题不同的算法会得到不同的结果 2.程序框图中表示计算的是 ( ). A . B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D . 4. 计算机执行下面的程序段后,输出的结果是( ) 1a = 3b = a a b =+ b a b =- PRINT a ,b A .1,3 B .4,1 C .0,0 D .6,0 5.当2=x 时,下面的程序运行后输出的结果是 ( ) A .3 B .7 C .15 D .17 6. 给出以下四个问题: ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10

B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式 10.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A .计算3×10的值 B .计算93的值 C .计算103的值 D .计算12310???????的值 12. 把88化为五进制数是( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13.下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图, 输入N =5,则输出的数等于( ) A .5 4 B.4 5 C. 6 5 D. 56 15.某程序框图如图所示,现输入如下四个函数, 其中可以输出的函数是 ( ) A .2()f x x = B .1 ()f x x = C .()ln 26f x x x =+- D . ()f x x = 二、填空题:

相关文档
相关文档 最新文档