当前位置:文档之家› 高中数学分章节训练试题:23算法初步

高中数学分章节训练试题:23算法初步

高中数学分章节训练试题:23算法初步
高中数学分章节训练试题:23算法初步

高三数学章节训练题23 《算法初步》

时量:60分钟 满分:80分 班级: 姓名: 计分:

个人目标:□优秀(70’~80’) □良好(60’~69’) □合格(50’~59’) 一、选择题(本大题共10小题,每小题5分,满分50分) 1. 下列语句表达中是算法的是( )

①从济南到巴黎可以先乘火车到北京再坐飞机抵达;②利用公式1

2

S ah =计算底为1高为2的三角形的面积;③

1

242

x x >+;

④求()1,2M 与()3,5N --两点连线的方程可先求MN 的斜率再利用点斜式方程求得.

A.1个

B.2个

C.3个

D.4个 2. 右边的程序运行时输出的结果是( )

A.12,5

B.12,21

C.12,3

D.21,12

3. 将两个数2a =,3b =交换,使3a =,2b =,下面语句正确的一组是( )

B. C. D.

4. 3-、2-、1-、0、4、5 )

A. 4,5

B. 0,1,2,3,4,5

C. 1,2,3,4,5

D. 3,4,5

5. 赋值语句是非常重要的语句,以下书写错误的是( ) A. 3a = B.()/2S a b c =++ C.1N N =+ D.3.6x =

6.下面对算法描述正确的一项是:( )

A. 算法只能用自然语言来描述

B. 算法只能用图形方式来表示

C. 同一问题可以有不同的算法

D. 同一问题的算法不同,结果必然不同7. 用二分法求方程022

=-x 的近似根的算法中要用哪种算法结构( )

A. 顺序结构

B. 条件结构

C. 循环结构

D. 以上都用8. 将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A . 9.计算机执行下面的程序段后,输出的结果是( )1a = 3b =a a b =+ b a b =-PRINT

a ,b

A. 1,3

B. 4,1

C. 0,0

D. 6,010. 当3=a 时,下面的程序段输出的结果是( ) IF 10a < THEN

2y a =*

else y a a =*

PRINT y A. 9 B. 3 C. 10 D. 6

二、填空题(本大题共6小题,每小题5分,满分30分) 1. 将389化成四进位制数的末位是____________. 2. 今天是星期二,再过43天是星期 .

3. 用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算.

4. 以下属于基本算法语句的是 .

① INPUT 语句;②PRINT 语句;③IF-THEN 语句;④DO 语句;⑤END 语句; ⑥WHILE 语句;⑦END IF 语句.

5. 在求123456100+++++++时,可运用公式

(1)

1232

n n n +++++=

直接计算,第一步 ;第二步 ;第三步,输出计算结果.

6. 右边的框图运行后,输入60,输出的结果是 .

高三数学章节训练题23 《算法初步》参考答案

一、选择题 1~5 CBBAD

6. C 算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性

7. D 任何一个算法都有顺序结构,循环结构一定包含条件结构,二分法用到循环结构 8. B 先把b 的值赋给中间变量c ,这样17c =,再把a 的值赋给变量b ,这样8b =,

把c 的值赋给变量a ,这样17a = 9. B 把1赋给变量a ,把3赋给变量b ,把4赋给变量a ,把1赋给变量b ,输出,a b 10. D 该程序揭示的是分段函数2

2,10,10

a a y a a

二、填空题

1. 1,

438949742446410

余1

1021

,末位是第一个余数,38912011=(4)

注意:余数自下而上排列 2. 三

3. 5,5 来自课本上的思考题:一元n 次多项式问题

4. ①,②,③,④,⑥ 基本算法语句的种类

5. 取100n =,代入(1)

2

n n + 6. 63

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

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

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

高中数学选修2-3知识点汇编 (2)

高二数学选修2-1知识点 第一章常用逻辑用语 1、命题:用语言、符号或式子表达的,可以判断真假的陈述句. 真命题:判断为真的语句. 假命题:判断为假的语句. 2、“若p,则q”形式的命题中的p称为命题的条件,q称为命题的结论. 3、对于两个命题,如果一个命题的条件和结论分别是另一个命题的结论和条件,则这两个命题称为互逆命题.其中一个命题称为原命题,另一个称为原命题的逆命题. 若原命题为“若p,则q”,它的逆命题为“若q,则p”. 4、对于两个命题,如果一个命题的条件和结论恰好是另一个命题的条件的否定和结论的否定,则这两个命题称为互否命题.中一个命题称为原命题,另一个称为原命题的否命题. 若原命题为“若p,则q”,则它的否命题为“若p ?,则q ?”. 5、对于两个命题,如果一个命题的条件和结论恰好是另一个命题的结论的否定和条件的否定,则这两个命题称为互为逆否命题.其中一个命题称为原命题,另一个称为原命题的逆否命题. 若原命题为“若p,则q”,则它的否命题为“若q ?,则p ?”. 6、四种命题的真假性: 四种命题的真假性之间的关系: ()1两个命题互为逆否命题,它们有相同的真假性; ()2两个命题为互逆命题或互否命题,它们的真假性没有关系. 7、若p q ?,则p是q的充分条件,q是p的必要条件. 若p q ?,则p是q的充要条件(充分必要条件). 8、用联结词“且”把命题p和命题q联结起来,得到一个新命题,记作p q ∧. 当p、q都是真命题时,p q ∧是真命题;当p、q两个命题中有一个命题是假命题时,p q ∧是假命题. 用联结词“或”把命题p和命题q联结起来,得到一个新命题,记作p q ∨.当p、q两个命题中有一个命题是真命题时,p q ∨是真命题;当p、q两个命题都是假命题时,p q ∨是假命题. 对一个命题p全盘否定,得到一个新命题,记作p ?. 若p是真命题,则p ?必是假命题;若p是假命题,则p ?必是真命题. 9、短语“对所有的”、“对任意一个”在逻辑中通常称为全称量词,用“?”表示.含有全称量词的命题称为全称命题. 全称命题“对M中任意一个x,有() p x成立”,记作“x ?∈M,() p x”. 短语“存在一个”、“至少有一个”在逻辑中通常称为存在量词,用“?”表示.含有存在量词的命题称为特称命题. 特称命题“存在M中的一个x,使() p x成立”,记作“x?∈M,() p x”. 10、全称命题p:x ?∈M,() p x,它的否定p ?:x?∈M,() p x ?.全称命题的否定是特称命题. 第二章圆锥曲线与方程 11、平面内与两个定点 1 F, 2 F的距离之和等于常数(大于 12 F F)的点的轨迹称为椭圆.这两个定点称为椭圆的焦点,两焦点的距离称为椭圆的焦距. 12、椭圆的几何性质: 焦点的位置焦点在x轴上焦点在y轴上图形 标准方程() 22 22 10 x y a b a b +=>>() 22 22 10 y x a b a b +=>>范围a x a -≤≤且b y b -≤≤b x b -≤≤且a y a -≤≤顶点 () 1 ,0 a A-、() 2 ,0 a A () 1 0,b B-、() 2 0,b B () 1 0,a A-、() 2 0,a A () 1 ,0 b B-、() 2 ,0 b B 轴长短轴的长2b =长轴的长2a = 焦点() 1 ,0 F c-、() 2 ,0 F c() 1 0, F c-、() 2 0, F c 焦距() 222 12 2 F F c c a b ==- 对称性关于x轴、y轴、原点对称 原命题逆命题否命题逆否命题真真真真 真假假真 假真真真 假假假假

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

高一数学必修三算法初步知识点 【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同 步执行的,累加一次,计数一次。 【三】

高中数学选修2-2-2-3知识点

-可编辑- 高中数学选修2----2知识点 第一章 导数及其应用 知识点: 一.导数概念的引入 1. 导数的物理意义:瞬时速率。一般的,函数()y f x =在0x x =处的瞬时变化率是000 ()() lim x f x x f x x ?→+?-?, 我们称它为函数()y f x =在0x x =处的导数,记作0()f x '或0|x x y =', 即0()f x '=000 ()() lim x f x x f x x ?→+?-? 2. 导数的几何意义:曲线的切线.通过图像,我们可以看出当点n P 趋近于P 时,直线PT 与曲线相切。容易知道,割 线n PP 的斜率是00 ()() n n n f x f x k x x -= -,当点n P 趋近于P 时,函数()y f x =在0x x =处的导数就是切线PT 的 斜率k ,即000 ()() lim ()n x n f x f x k f x x x ?→-'==- 3. 导函数:当x 变化时,()f x '便是x 的一个函数,我们称它为()f x 的导函数. ()y f x =的导函数有时也记作y ', 即0 ()() ()lim x f x x f x f x x ?→+?-'=? 考点:无 知识点: 二.导数的计算 1)基本初等函数的导数公式: 1若()f x c =(c 为常数),则()0f x '=; 2 若()f x x α =,则1 ()f x x αα-'=; 3 若()sin f x x =,则()cos f x x '= 4 若()cos f x x =,则()sin f x x '=-; 5 若()x f x a =,则()ln x f x a a '= 6 若()x f x e =,则()x f x e '= 7 若()log x a f x =,则1()ln f x x a '= 8 若()ln f x x =,则1()f x x '= 2)导数的运算法则 1. [()()]()()f x g x f x g x '''±=± 2. [()()]()()()()f x g x f x g x f x g x '''?=?+? 3. 2 ()()()()() [ ]()[()] f x f x g x f x g x g x g x ''?-?'= 3)复合函数求导 ()y f u =和()u g x =,称则y 可以表示成为x 的函数,即(())y f g x =为一个复合函数 (())()y f g x g x '''=? 考点:导数的求导及运算 ★1、已知 ()22sin f x x x π=+-,则()'0f = ★2、若()sin x f x e x =,则()'f x = ★3.)(x f =ax 3+3x 2+2 , 4)1(=-'f ,则a=( ) 3 19.3 16 .3 13.3 10.D C B A ★★4.过抛物线y=x 2上的点M )4 1,21(的切线的倾斜角是() A.30° B.45° C.60° D.90° ★★5.如果曲线2 932 y x = +与32y x =-在0x x =处的切线互相垂直,则0x = 三.导数在研究函数中的应用 知识点: 1.函数的单调性与导数: 一般的,函数的单调性与其导数的正负有如下关系: 在某个区间(,)a b 内,如果()0f x '>,那么函数()y f x =在这个区间单调递增; 如果()0f x '<,那么函数()y f x =在这个区间单调递减. 2.函数的极值与导数 极值反映的是函数在某一点附近的大小情况. 求函数()y f x =的极值的方法是: (1) 如果在0x 附近的左侧()0f x '>,右侧()0f x '<,那么0()f x 是极大值;

高中数学学业水平考试知识点

高中数学学业水平测试知识点(整理人:李辉) 【必修一】 一、 集合与函数概念 并集:由集合A 和集合B 的元素合并在一起组成的集合,如果遇到重复的只取一次。记作:A ∪B 交集:由集合A 和集合B 的公共元素所组成的集合,如果遇到重复的只取一次记作:A ∩B 补集:就是作差。 1、集合{}n a a a ,...,,21的子集个数共有2n 个;真子集有2n –1个;非空子集有2n –1个;非空的真子有2n –2个. 2、指数函数x y a =与对数函数log a y x =互为反函数(0,1a a >≠)它们的图象关于y=x 对称。 3、(1)函数定义域:①分母不为0;②开偶次方被开方数0≥;③指数的真数属于R 、对数的真数0>. 4、函数的单调性:如果对于定义域I 内的某个区间D 内的任意两个自变量x 1,x 2,当x 1)f(x 2),那么就说f(x)在区间D 上是增(减)函数,函数的单调性是在定义域内的某个区间上的性质,是函数的局部性质。 5、奇函数:是()()f x f x -=-,函数图象关于原点对称(若0x =在其定义域内,则(0)0f =); 偶函数:是()()f x f x -=,函数图象关于y 轴对称。 6、指数幂的含义及其运算性质: (1)函数)10(≠>=a a a y x 且叫做指数函数。 (2)指数函数(0,1)x y a a a =>≠当 01a <<为减函数,当 1a >为增函数; ①r s r s a a a +?=;②()r s rs a a =;③()(0,0,,)r r r ab a b a b r s Q =>>∈。 (3)指数函数的图象和性质 7、对数函数的含义及其运算性质: (1)函数log (0,1)a y x a a =>≠叫对数函数。 (2)对数函数log (0,1)a y x a a =>≠当 01a <<为减函数,当 1a >为增函数; ①负数和零没有对数;②1的对数等于0 :01log =a ;③底真相同的对数等于1:1log =a a , (3)对数的运算性质:如果a > 0 , a ≠ 1 , M > 0 , N > 0,那么: ①N M MN a a a log log log +=; ②N M N M a a a log log log -=; ③)(log log R n M n M a n a ∈=。 指数与对数互化式:log x a a N x N =?=;对数恒等式:log a N a N =.

高中数学必修算法初步知识点讲义

第一章算法初步 一.算法的概念 1.算法的概念 1、算法定义:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程 序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有穷性:一个算法在执行有限个步骤之后,必须结束. (2)确定性:算法的每一个步骤和次序应该是确定的. (3)可行性:原则上算法能够精确地元算,而且人们用笔和纸做有限次即可完成. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)输出:一个算法有0个或多个输入,以刻画运算对象的初始条件.所谓0个输入是指算法本身已经给出了初始 条件. (6)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的. 3.算法的描述:自然语言、程序框图、程序语言。 例1、写出1×2×3×4×5×6的一个算法. 解:按照逐一相乘的程序进行 第一步:计算1×2,得到2; 第二步:将第一步的运算结果2与3相乘,得到6; 第三步: 将第二步的运算结果6与4相乘,得到24; 第四步: 将第三步的运算结果24与5相乘,得到120; 第五步: 将第四的运算结果120与6相乘,得到720; 第六步:输出结果.

例2、写出按从小到大的顺序重新排列,, x y z三个数值的算法. 解:(1).输入,, x y z三个数值; (2).从三个数值中挑出最小者并换到x中; (3).从,y z中挑出最小者并换到y中; (4).输出排序的结果. 二.程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用 程序框名称功能 起止框 表示一个算法的起始和结束,是任何流程图 不可少的。 输入、输出框 表示一个算法输入和输出的信息,可用在算 法中任何需要输入、输出的位置。 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断某一条件是否成立,成立时在出口处标 明“是”或“Y”;不成立时标明“否”或“N”。 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。

高中数学 算法初步 教师版

算法的引入 想想你每天从起床到去学校中,必不可少要有三个环节,分别是起床、穿衣服、出门,比如说起床,甭管你是爬起来,跳起来,还是嗖的钻起来,总之你得起床,除非你希望你爸妈抬着你家的床到学校,然后你再穿衣服……考虑其中的两项,可以调换顺序么?比如说穿衣服和出门互换,先出门后穿衣服可不可以?当然可以,只要你不介意裸奔嘛,只是随后可爱的警察叔叔就会带你去一个美丽的地方。那么,像这样的处理一类问题的步骤我们称之为算法。 事实上,算法的迅速发展是在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,但是反过来你告诉它小数,你问它这是根号几?注意,无限不循环小数,它会认不出来,因为它处理不了,他只能处理到你看起来好像已经几乎没有差别了而已,就是说计算机永远在做模拟,在很多程度上,计算机的工作不具有可执行性.

高中数学选修2-3知识点总结

高中数学选修2-3知识点总结

第一章 计数原理 1、分类加法计数原理:做一件事情,完成它有 N 类办法,在第一类办法中有M 1种不同的 方法,在第二类办法中有M 2种不同的方 法,……,在第N 类办法中有M N 种不同的 方法,那么完成这件事情共有 M 1+M 2+……+M N 种不同的方法。 2、分步乘法计数原理:做一件事,完成它需要 分成N 个步骤,做第一 步有m1种不同的 方法,做第二步有M 2不同的方法,……, 做第N 步有M N 不同的方法.那么完成这件 事共有 N=M 1M 2...M N 种不同的方法。 3、排列:从n 个不同的元素中任取m(m ≤n )个元 素,按照一定顺序...... 排成一列,叫做从n 个不同元素中取出m 个元素的一个排列 4、排列数: ),,()! (!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=Λ 5、组合:从n 个不同的元素中任取m (m ≤n )个 元素并成一组,叫做从n 个不同元素中取出 m 个元素的一个组合。 6、组合数:)!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n -=+--==Λ )!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n -=+--==Λ ;m n n m n C C -= m n m n m n C C C 1 1+-=+

7、二项式定理 :()a b C a C a b C a b C a b C b n n n n n n n n r n r r n n n +=++++++---011222…… 8、二项式通项公式展开式的通项公式:,……T C a b r n r n r n r r +-==101() 9.二项式系数的性质: ()n a b +展开式的二项式系数是0n C ,1n C ,2n C ,…,n n C .r n C 可以看成以r 为自变 量的函数()f r ,定义域是{0,1,2,,}n L , (1)对称性.与首末两端“等距离”的两个二项式系数相等(∵m n m n n C C -=). (2)增减性与最大值:当n 是偶数时,中间一项2n n C 取得最大值;当n 是奇数时,中间两项1 2n n C -,1 2n n C +取得最大值. (3)各二项式系数和:∵1(1)1n r r n n n x C x C x x +=+++++L L , 令1x =,则0122n r n n n n n n C C C C C =++++++L L 第二章 随机变量及其分布 知识点: (3)随机变量:如果随机试验可能出现的结果 可以用一个变量X 来表示,并且X 是随着 试验的结果的不同而变化,那么这样的变量 叫做随机变量. 随机变量常用大写字母X 、 Y 等或希腊字母 ξ、η等表示。 (4)离散型随机变量:在上面的射击、产品检 验等例子中,对于随机变量X 可能取的值, 我们可以按一定次序一一列出,这样的随机 变量叫做离散型随机变量.

高中数学学业水平考试复习必背知识点

高中数学会考复习必背知识点 第一章 集合与简易逻辑 1、含n个元素得集合得所有子集有个 第二章 函数 1、求得反函数:解出,互换,写出得定义域; 2、对数:①:负数与零没有对数,②、1得对数等于0:,③、底得对数等于1:, ④、积得对数:, 商得对数:, 幂得对数:;, 第三章 数列 1、数列得前n 项与:; 数列前n项与与通项得关系: 2、等差数列 :(1)、定义:等差数列从第2项起,每一项与它得前一项得差等于同一个常数; (2)、通项公式: (其中首项就是,公差就是;) (3)、前n项与:1、(整理后就是关于n 得没有常数项得二次函数) (4)、等差中项: 就是与得等差中项:或,三个数成等差常设:a-d ,a ,a+d 3、等比数列:(1)、定义:等比数列从第2项起,每一项与它得前一项得比等于同一个常数,()、 (2)、通项公式:(其中:首项就是,公比就是) (3)、前n项与: (4)、等比中项: 就是与得等比中项:,即(或,等比中项有两个) 第四章 三角函数 1、弧度制:(1)、弧度,1弧度;弧长公式: (就是角得弧度数) 2、三角函数 (1)、定义: y r x r y x x y r x r y ======ααααααcsc sec cot tan cos sin 4、同角三角函数基本关系式: 5、诱导公式:(奇变偶不变,符号瞧象限) 正弦上为正;余弦右为正;正切一三为正 公式二: 公式三: 公式四: 公式五: 6、两角与与差得正弦、余弦、正切 : : : : : : 7、辅助角公式:??? ? ?? ++++=+x b a b x b a a b a x b x a cos sin cos sin 2 22222

高中数学算法初步复习课教案新人教版必修

算法初步复习课一.本章的知识结构 算法与程序框图 算法 程序框图 算法的三种基本逻辑 结构和框图表示 顺序结构 分支结构 循环结构 基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句 二.知识梳理 要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。 算法的概念 1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。 2 狭义地讲算法是解决一个问题采取的方法和步骤的描述 例1 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数1做出判定。 算法分析:根据质数的定义,很容易设计出下面的步骤: 第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。 第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。 小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性 例5 写出求1+2+3+4+5+6的一个算法。 (1)四种基本的程序框

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

第十一章 算法初步与框图 一、知识网络 第一节 算法与程序框图 ※知识回顾 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. 算法初步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

高中数学选修2_2全套知识点与练习答案解析

选修2-2 知识点及习题答案解析 导数及其应用 一.导数概念的引入 1. 导数的物理意义: 瞬时速率。一般的,函数()y f x =在0x x =处的瞬时变化率是000 ()()lim x f x x f x x ?→+?-?, 我们称它为函数 () y f x =在 x x =处的导数,记作 0() f x '或 |x x y =',即 0()f x '=000 ()()lim x f x x f x x ?→+?-? 2. 导数的几何意义: 曲线的切线.通过图像,我们可以看出当点n P 趋近于P 时,直线PT 与曲线相切。容易知道,割线n PP 的斜率是00()()n n n f x f x k x x -=-,当点n P 趋近于P 时,函数 ()y f x =在0x x =处的导数就是切线PT 的斜率 k ,即00 ()()lim ()n x n f x f x k f x x x ?→-'==- 3. 导函数:当x 变化时, ()f x '便是x 的一个函数,我们称它为()f x 的导函数. ()y f x =的导函数有 时也记作 y ',即 ()()()lim x f x x f x f x x ?→+?-'=? 二.导数的计算 基本初等函数的导数公式: 1若()f x c =(c 为常数),则()0f x '=; 2 若()f x x α=,则1 ()f x x αα-'=; 3 若()sin f x x =,则()cos f x x '= 4 若()cos f x x =,则()sin f x x '=-; 5 若()x f x a =,则()ln x f x a a '= 6 若()x f x e =,则()x f x e '= 7 若 ()log x a f x =,则1()ln f x x a '= 8 若 ()ln f x x =,则1()f x x '= 导数的运算法则 1. [()()]()()f x g x f x g x '''±=± 2. [()()]()()()()f x g x f x g x f x g x '''?=?+? 3. 2 ()()()()()[]()[()] f x f x g x f x g x g x g x ''?-?'= 复合函数求导 ()y f u =和()u g x =,称则y 可以表示成为x 的函数,即(())y f g x =为一个复合函数 (())()y f g x g x '''=? 三.导数在研究函数中的应用 1.函数的单调性与导数: 一般的,函数的单调性与其导数的正负有如下关系: 在某个区间(,)a b 内

高中数学学业水平测试必修2练习与答案

高中数学学业水平测试系列训练之模块二 一、选择题:在每小题给出的四个选项中,只有一项是符合题目要求的,请把正确答案的代 号填在题后的括号内(每小题5分,共50分). 1.若一个几何体的三视图都是等腰三角形,则这个几何体可能是 ( ) A .圆锥 B .正四棱锥 C .正三棱锥 D .正三棱台 2.球的体积与其表面积的数值相等,则球的半径等于 ( ) A . 2 1 B .1 C .2 D .3 3.已知平面α内有无数条直线都与平面β平行,那么 ( ) A .α∥β B .α与β相交 C .α与β重合 D .α∥β或α与β相交 4.下列四个说法 ①a //α,b ?α,则a // b ②a ∩α=P ,b ?α,则a 与b 不平行 ③a ?α,则a //α ④a //α,b //α,则a // b 其中错误的说法的个数是 ( ) A .1个 B .2个 C .3个 D .4个 5.经过点),2(m P -和)4,(m Q 的直线的斜率等于1,则m 的值是 ( ) A .4 B .1 C .1或3 D .1或4 6.直线kx -y +1=3k ,当k 变动时,所有直线都通过定点 ( ) A .(0,0) B .(0,1) C .(3,1) D .(2,1) 7.圆2 2 220x y x y +-+=的周长是 ( ) A . B .2π C D .4π 8.直线x -y +3=0被圆(x +2)2 +(y -2)2 =2截得的弦长等于 ( ) A . 2 6 B .3 C .23 D .6 9.如果实数y x ,满足等式22(2)3x y -+=,那么y x 的最大值是 ( ) A .1 2 B C D .3 10.在空间直角坐标系中,已知点P (x ,y ,z ),给出下列4条叙述: ①点P 关于x 轴的对称点的坐标是(x ,-y ,z ) ②点P 关于yOz 平面的对称点的坐标是(x ,-y ,-z ) ③点P 关于y 轴的对称点的坐标是(x ,-y ,z ) ④点P 关于原点的对称点的坐标是(-x ,-y ,-z ) 其中正确的个数是 ( ) A .3 B .2 C .1 D .0 二、填空题:请把答案填在题中横线上(每小题6分,共24分). 11.已知实数x ,y 满足关系:2 2 24200x y x y +-+-=,则2 2 x y +的最小值 .

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

高中数学必修三《算法初步》练习题 一、选择题 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 = 二、填空题:

高中数学教材选修2-2知识点

高中数学选修2-2知识点汇总 目录 第一章导数及其应用 (2) 常见的函数导数和积分公式 (2) 常见的导数和定积分运算公式 (3) 用导数求函数单调区间的步骤 (3) 求可导函数f(x)的极值的步骤 (3) 利用导数求函数的最值的步骤 (4) 求曲边梯形的思想和步骤 (4) 定积分的性质 (4) 定积分的取值情况 (4) 第二章推理与证明 (5) 第三章数系的扩充和复数的概念 (7) 常见的运算规律 (8)

高中数学选修2-2知识点总结 第一章 导数及其应用 1.函数的平均变化率为 = ??=??x f x y x x f x x f x x x f x f ?-?+=--)()()()(111212 注1:其中x ?是自变量的改变量,可正,可负,可零。 注2:函数的平均变化率可以看作是物体运动的平均速度。 2、导函数的概念:函数)(x f y =在0x x =处的瞬时变化率是x x f x x f x y x x ?-?+=??→?→?)()(lim lim 0000,则称函数)(x f y =在点0x 处可导,并把这个极限叫做)(x f y =在0x 处的导数,记作)(0'x f 或0|'x x y =,即 )(0'x f =x x f x x f x y x x ?-?+=??→?→?)()(lim lim 0000. 3.函数的平均变化率的几何意义是割线的斜率;函数的导数的几何意义是切线的斜率。 4导数的背景(1)切线的斜率;(2)瞬时速度;(3)边际成本。 常见的函数导数和积分公式

常见的导数和定积分运算公式 若()f x ,()g x 均可导(可积),则有: 用导数求函数单调区间的步骤 ①求函数f (x )的导数'()f x ②令'()f x >0,解不等式,得x 的范围就是递增区间.③令'()f x <0,解不等式,得x 的范围,就是递减区间;[注]:求单调区间之前一定要先看原函数的定义域。 求可导函数f(x)的极值的步骤 (1)确定函数的定义域。(2) 求函数f (x )的导数'()f x (3)求方程'()f x =0的根(4) 用函数的导数为0的 点,顺次将函数的定义区间分成若干小开区间,并列成表格,检查/ ()f x 在方程根左右的值的符号, 如果左正右负,那么f (x )在这个根处取得极大值;如果左负右正,那么f (x )在这个根处取得极小值;如果左右不改变符号,那么f (x )在这个根处无极值

相关主题
文本预览
相关文档 最新文档