高考文科数学知识点总结1.docx

上传人:叶*** 文档编号:89051008 上传时间:2023-05-05 格式:DOCX 页数:55 大小:1.59MB
返回 下载 相关 举报
高考文科数学知识点总结1.docx_第1页
第1页 / 共55页
高考文科数学知识点总结1.docx_第2页
第2页 / 共55页
点击查看更多>>
资源描述

《高考文科数学知识点总结1.docx》由会员分享,可在线阅读,更多相关《高考文科数学知识点总结1.docx(55页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。

1、高中数学 必修1学问点第一章 集合及函数概念【1.1.1】集合的含义及表示 (1)集合的概念 集合中的元素具有确定性、互异性和无序性.(2)常用数集及其记法表示自然数集,或表示正整数集,表示整数集,表示有理数集,表示实数集.(3)集合及元素间的关系对象及集合的关系是,或者,两者必居其一.(4)集合的表示法 自然语言法:用文字叙述的形式来描绘集合.列举法:把集合中的元素一一列举出来,写在大括号内表示集合.描绘法:|具有的性质,其中为集合的代表元素.图示法:用数轴或韦恩图来表示集合.(5)集合的分类含有有限个元素的集合叫做有限集.含有无限个元素的集合叫做无限集.不含有任何元素的集合叫做空集().【

2、1.1.2】集合间的根本关系(6)子集、真子集、集合相等名称记号意义性质示意图子集(或A中的任一元素都属于B(1)AA(2)(3)若且,则(4)若且,则或真子集AB(或BA),且B中至少有一元素不属于A(1)(A为非空子集)(2)若且,则集合相等A中的任一元素都属于B,B中的任一元素都属于A(1)AB(2)BA(7)已知集合有个元素,则它有个子集,它有个真子集,它有个非空子集,它有非空真子集.【1.1.3】集合的根本运算(8)交集、并集、补集名称记号意义性质示意图交集且(1)(2)(3) 并集或(1)(2)(3) 补集1 2 【补充学问】含肯定值的不等式及一元二次不等式的解法(1)含肯定值的不

3、等式的解法不等式解集或把看成一个整体,化成,型不等式来求解(2)一元二次不等式的解法判别式二次函数的图象一元二次方程的根(其中无实根的解集或的解集1.2函数及其表示【1.2.1】函数的概念(1)函数的概念设、是两个非空的数集,假如根据某种对应法则,对于集合中任何一个数,在集合中都有唯一确定的数和它对应,那么这样的对应(包括集合,以及到的对应法则)叫做集合到的一个函数,记作函数的三要素:定义域、值域和对应法则只有定义域一样,且对应法则也一样的两个函数才是同一函数(2)区间的概念及表示法设是两个实数,且,满意的实数的集合叫做闭区间,记做;满意的实数的集合叫做开区间,记做;满意,或的实数的集合叫做半

4、开半闭区间,分别记做,;满意的实数的集合分别记做留意:对于集合及区间,前者可以大于或等于,而后者必需(3)求函数的定义域时,一般遵循以下原则:是整式时,定义域是全体实数是分式函数时,定义域是使分母不为零的一实在数是偶次根式时,定义域是使被开方式为非负值时的实数的集合对数函数的真数大于零,当对数或指数函数的底数中含变量时,底数须大于零且不等于1中,零(负)指数幂的底数不能为零若是由有限个根本初等函数的四则运算而合成的函数时,则其定义域一般是各根本初等函数的定义域的交集对于求复合函数定义域问题,一般步骤是:若已知的定义域为,其复合函数的定义域应由不等式解出对于含字母参数的函数,求其定义域,根据问题

5、详细状况需对字母参数进展分类探讨由实际问题确定的函数,其定义域除使函数有意义外,还要符合问题的实际意义(4)求函数的值域或最值求函数最值的常用方法和求函数值域的方法根本上是一样的事实上,假如在函数的值域中存在一个最小(大)数,这个数就是函数的最小(大)值因此求函数的最值及值域,其本质是一样的,只是提问的角度不同求函数值域及最值的常用方法: 视察法:对于比拟简洁的函数,我们可以通过视察干脆得到值域或最值配方法:将函数解析式化成含有自变量的平方式及常数的和,然后根据变量的取值范围确定函数的值域或最值判别式法:若函数可以化成一个系数含有的关于的二次方程,则在时,由于为实数,故必需有,从而确定函数的值

6、域或最值不等式法:利用根本不等式确定函数的值域或最值换元法:通过变量代换到达化繁为简、化难为易的目的,三角代换可将代数函数的最值问题转化为三角函数的最值问题反函数法:利用函数和它的反函数的定义域及值域的互逆关系确定函数的值域或最值数形结合法:利用函数图象或几何方法确定函数的值域或最值函数的单调性法【1.2.2】函数的表示法(5)函数的表示方法表示函数的方法,常用的有解析法、列表法、图象法三种 解析法:就是用数学表达式表示两个变量之间的对应关系列表法:就是列出表格来表示两个变量之间的对应关系图象法:就是用图象表示两个变量之间的对应关系(6)映射的概念设、是两个集合,假如根据某种对应法则,对于集合

7、中任何一个元素,在集合中都有唯一的元素和它对应,那么这样的对应(包括集合,以及到的对应法则)叫做集合到的映射,记作给定一个集合到集合的映射,且假如元素和元素对应,那么我们把元素叫做元素的象,元素叫做元素的原象1.3函数的根本性质【1.3.1】单调性及最大(小)值(1)函数的单调性定义及断定方法函数的性 质定义图象断定方法函数的单调性假如对于属于定义域I内某个区间上的随意两个自变量的值x1、x2,当x1 x2时,都有f(x1)f(x2),那么就说f(x)在这个区间上是增函数(1)利用定义(2)利用已知函数的单调性(3)利用函数图象(在某个区间图 象上升为增)(4)利用复合函数假如对于属于定义域I

8、内某个区间上的随意两个自变量的值x1、x2,当x1f(x2),那么就说f(x)在这个区间上是减函数(1)利用定义(2)利用已知函数的单调性(3)利用函数图象(在某个区间图象下降为减)(4)利用复合函数在公共定义域内,两个增函数的和是增函数,两个减函数的和是减函数,增函数减去一个减函数为增函数,减函数减去一个增函数为减函数yxo对于复合函数,令,若为增,为增,则为增;若为减,为减,则为增;若为增,为减,则为减;若为减,为增,则为减(2)打“”函数的图象及性质分别在、上为增函数,分别在、上为减函数(3)最大(小)值定义 一般地,设函数的定义域为,假如存在实数满意:(1)对于随意的,都有; (2)存

9、在,使得那么,我们称是函数 的最大值,记作一般地,设函数的定义域为,假如存在实数满意:(1)对于随意的,都有;(2)存在,使得那么,我们称是函数的最小值,记作【1.3.2】奇偶性(4)函数的奇偶性定义及断定方法函数的性 质定义图象断定方法函数的奇偶性假如对于函数f(x)定义域内随意一个x,都有f(x)=f(x),那么函数f(x)叫做奇函数(1)利用定义(要先推断定义域是否关于原点对称)(2)利用图象(图象关于原点对称)假如对于函数f(x)定义域内随意一个x,都有f(x)=f(x),那么函数f(x)叫做偶函数(1)利用定义(要先推断定义域是否关于原点对称)(2)利用图象(图象关于y轴对称)若函数

10、为奇函数,且在处有定义,则奇函数在轴两侧相对称的区间增减性一样,偶函数在轴两侧相对称的区间增减性相反在公共定义域内,两个偶函数(或奇函数)的和(或差)仍是偶函数(或奇函数),两个偶函数(或奇函数)的积(或商)是偶函数,一个偶函数及一个奇函数的积(或商)是奇函数补充学问函数的图象(1)作图利用描点法作图:确定函数的定义域; 化解函数解析式;探讨函数的性质(奇偶性、单调性); 画出函数的图象利用根本函数图象的变换作图:要精确记忆一次函数、二次函数、反比例函数、指数函数、对数函数、幂函数、三角函数等各种根本初等函数的图象平移变换伸缩变换 对称变换 (2)识图对于给定函数的图象,要能从图象的左右、上下

11、分别范围、改变趋势、对称性等方面探讨函数的定义域、值域、单调性、奇偶性,留意图象及函数解析式中参数的关系(3)用图 函数图象形象地显示了函数的性质,为探讨数量关系问题供应了“形”的直观性,它是探求解题途径,获得问题结果的重要工具要重视数形结合解题的思想方法第二章 根本初等函数()2.1指数函数【2.1.1】指数及指数幂的运算(1)根式的概念假如,且,那么叫做的次方根当是奇数时,的次方根用符号表示;当是偶数时,正数的正的次方根用符号表示,负的次方根用符号表示;0的次方根是0;负数没有次方根式子叫做根式,这里叫做根指数,叫做被开方数当为奇数时,为随意实数;当为偶数时,根式的性质:;当为奇数时,;当

12、为偶数时, (2)分数指数幂的概念正数的正分数指数幂的意义是:且0的正分数指数幂等于0正数的负分数指数幂的意义是:且0的负分数指数幂没有意义 留意口诀:底数取倒数,指数取相反数(3)分数指数幂的运算性质 【2.1.2】指数函数及其性质(4)指数函数函数名称指数函数定义0101函数且叫做指数函数图象定义域值域过定点图象过定点,即当时,奇偶性非奇非偶单调性在上是增函数在上是减函数函数值的改变状况改变对图象的影响在第一象限内,越大图象越高;在第二象限内,越大图象越低2.2对数函数【2.2.1】对数及对数运算(1) 对数的定义 若,则叫做以为底的对数,记作,其中叫做底数,叫做真数负数和零没有对数对数式

13、及指数式的互化:(2)几个重要的对数恒等式,(3)常用对数及自然对数常用对数:,即;自然对数:,即(其中)(4)对数的运算性质 假如,那么加法: 减法:数乘: 换底公式:【2.2.2】对数函数及其性质(5)对数函数函数名称对数函数定义函数且叫做对数函数图象0101定义域值域过定点图象过定点,即当时,奇偶性非奇非偶单调性在上是增函数在上是减函数函数值的改变状况改变对图象的影响在第一象限内,越大图象越靠低;在第四象限内,越大图象越靠高(6)反函数的概念设函数的定义域为,值域为,从式子中解出,得式子假如对于在中的任何一个值,通过式子,在中都有唯一确定的值和它对应,那么式子表示是的函数,函数叫做函数的

14、反函数,记作,习惯上改写成(7)反函数的求法确定反函数的定义域,即原函数的值域;从原函数式中反解出;将改写成,并注明反函数的定义域(8)反函数的性质 原函数及反函数的图象关于直线对称函数的定义域、值域分别是其反函数的值域、定义域若在原函数的图象上,则在反函数的图象上一般地,函数要有反函数则它必需为单调函数2.3幂函数(1)幂函数的定义 一般地,函数叫做幂函数,其中为自变量,是常数(2)幂函数的图象(3)幂函数的性质图象分布:幂函数图象分布在第一、二、三象限,第四象限无图象幂函数是偶函数时,图象分布在第一、二象限(图象关于轴对称);是奇函数时,图象分布在第一、三象限(图象关于原点对称);是非奇非

15、偶函数时,图象只分布在第一象限 过定点:全部的幂函数在都有定义,并且图象都通过点 单调性:假如,则幂函数的图象过原点,并且在上为增函数假如,则幂函数的图象在上为减函数,在第一象限内,图象无限接近轴及轴奇偶性:当为奇数时,幂函数为奇函数,当为偶数时,幂函数为偶函数当(其中互质,和),若为奇数为奇数时,则是奇函数,若为奇数为偶数时,则是偶函数,若为偶数为奇数时,则是非奇非偶函数图象特征:幂函数,当时,若,其图象在直线下方,若,其图象在直线上方,当时,若,其图象在直线上方,若,其图象在直线下方补充学问二次函数(1)二次函数解析式的三种形式一般式:顶点式:两根式:(2)求二次函数解析式的方法已知三个点

16、坐标时,宜用一般式已知抛物线的顶点坐标或及对称轴有关或及最大(小)值有关时,常运用顶点式若已知抛物线及轴有两个交点,且横线坐标已知时,选用两根式求更便利(3)二次函数图象的性质二次函数的图象是一条抛物线,对称轴方程为顶点坐标是当时,抛物线开口向上,函数在上递减,在上递增,当时,;当时,抛物线开口向下,函数在上递增,在上递减,当时,二次函数当时,图象及轴有两个交点(4)一元二次方程根的分布一元二次方程根的分布是二次函数中的重要内容,这局部学问在初中代数中虽有所涉及,但尚不够系统和完好,且解决的方法侧重于二次方程根的判别式和根及系数关系定理(韦达定理)的运用,下面结合二次函数图象的性质,系统地来分

17、析一元二次方程实根的分布 设一元二次方程的两实根为,且令,从以下四个方面来分析此类问题:开口方向: 对称轴位置: 判别式: 端点函数值符号 kx1x2 x1x2k x1kx2 af(k)0 k1x1x2k2 有且仅有一个根x1(或x2)满意k1x1(或x2)k2 f(k1)f(k2)0,并同时考虑f(k1)=0或f(k2)=0这两种状况是否也符合 k1x1k2p1x2p2 此结论可干脆由推出 (5)二次函数在闭区间上的最值 设在区间上的最大值为,最小值为,令()当时(开口向上)若,则 若,则 若,则xy0aOabx2-=pqf(p)f(q)xy0aOabx2-=pqf(p)f(q)xy0aOa

18、bx2-=pqf(p)f(q)xy0aOabx2-=pqf(p)f(q)若,则 ,则xy0aOabx2-=pqf(p)f(q)()当时(开口向下)若,则 若,则 若,则xy0aOabx2-=pqf(p)f(q)xy0aOabx2-=pqf(p)f(q)xy0aOabx2-=pqf(p)f(q)若,则 ,则xy0aOabx2-=pqf(p)f(q)xy0 L AB公理1作用:推断直线是否在平面内CBA(2)公理2:过不在一条直线上的三点,有且只有一个平面。符号表示为:A、B、C三点不共线 = 有且只有一个平面,使A、B、C。公理2作用:确定一个平面的根据。(3)公理3:假如两个不重合的平面有一个

19、公共点,那么它们有且只有一条过该点的公共直线。PL符号表示为:P =L,且PL公理3作用:断定两个平面是否相交的根据2.1.2 空间中直线及直线之间的位置关系1 空间的两条直线有如下三种关系:共面直线 相交直线:同一平面内,有且只有一个公共点;平行直线:同一平面内,没有公共点;异面直线: 不同在任何一个平面内,没有公共点。2 公理4:平行于同一条直线的两条直线互相平行。符号表示为:设a、b、c是三条直线=acabcb强调:公理4本质上是说平行具有传递性,在平面、空间这特性质都适用。公理4作用:推断空间两条直线平行的根据。3 等角定理:空间中假如两个角的两边分别对应平行,那么这两个角相等或互补4

20、 留意点: a及b所成的角的大小只由a、b的互相位置来确定,及O的选择无关,为简便,点O一般取在两直线中的一条上; 两条异面直线所成的角(0, ); 当两条异面直线所成的角是直角时,我们就说这两条异面直线互相垂直,记作ab; 两条直线互相垂直,有共面垂直及异面垂直两种情形; 计算中,通常把两条异面直线所成的角转化为两条相交直线所成的角。2.1.3 2.1.4 空间中直线及平面、平面及平面之间的位置关系1、直线及平面有三种位置关系:(1)直线在平面内 有多数个公共点(2)直线及平面相交 有且只有一个公共点(3)直线在平面平行 没有公共点指出:直线及平面相交或平行的状况统称为直线在平面外,可用a

21、来表示a a=A a2.2.直线、平面平行的断定及其性质2.2.1 直线及平面平行的断定1、直线及平面平行的断定定理:平面外一条直线及此平面内的一条直线平行,则该直线及此平面平行。简记为:线线平行,则线面平行。符号表示:a b = aab2.2.2 平面及平面平行的断定1、两个平面平行的断定定理:一个平面内的两条交直线及另一个平面平行,则这两个平面平行。符号表示:a b ab = P ab2、推断两平面平行的方法有三种:(1)用定义;(2)断定定理;(3)垂直于同一条直线的两个平面平行。2.2.3 2.2.4直线及平面、平面及平面平行的性质1、定理:一条直线及一个平面平行,则过这条直线的任一平

22、面及此平面的交线及该直线平行。简记为:线面平行则线线平行。符号表示:aa ab= b作用:利用该定理可解决直线间的平行问题。2、定理:假如两个平面同时及第三个平面相交,那么它们的交线平行。符号表示:= a ab = b作用:可以由平面及平面平行得出直线及直线平行2.3直线、平面垂直的断定及其性质2.3.1直线及平面垂直的断定1、定义假如直线L及平面内的随意一条直线都垂直,我们就说直线L及平面互相垂直,记作L,直线L叫做平面的垂线,平面叫做直线L的垂面。如图,直线及平面垂直时,它们唯一公共点P叫做垂足。 L p 2、断定定理:一条直线及一个平面内的两条相交直线都垂直,则该直线及此平面垂直。留意点

23、: a)定理中的“两条相交直线”这一条件不行无视;b)定理表达了“直线及平面垂直”及“直线及直线垂直”互相转化的数学思想。2.3.2平面及平面垂直的断定1、二面角的概念:表示从空间始终线动身的两个半平面所组成的图形A 梭 l B 2、二面角的记法:二面角-l-或-AB-3、两个平面互相垂直的断定定理:一个平面过另一个平面的垂线,则这两个平面垂直。2.3.3 2.3.4直线及平面、平面及平面垂直的性质1、定理:垂直于同一个平面的两条直线平行。2性质定理: 两个平面垂直,则一个平面内垂直于交线的直线及另一个平面垂直。本章学问构造框图平面(公理1、公理2、公理3、公理4)空间直线、平面的位置关系平面

24、及平面的位置关系直线及平面的位置关系第三章 直线及方程3.1直线的倾斜角和斜率3.1倾斜角和斜率1、直线的倾斜角的概念:当直线l及x轴相交时, 取x轴作为基准, x轴正向及直线l向上方向之间所成的角叫做直线l的倾斜角.特殊地,当直线l及x轴平行或重合时, 规定= 0.2、 倾斜角的取值范围: 0180. 当直线l及x轴垂直时, = 90.3、直线的斜率:一条直线的倾斜角(90)的正切值叫做这条直线的斜率,斜率常用小写字母k表示,也就是 k = tan当直线l及x轴平行或重合时, =0, k = tan0=0;当直线l及x轴垂直时, = 90, k 不存在.由此可知, 一条直线l的倾斜角肯定存在

25、,但是斜率k不肯定存在.4、 直线的斜率公式:给定两点P1(x1,y1),P2(x2,y2),x1x2,用两点的坐标来表示直线P1P2的斜率: 斜率公式: k=y2-y1/x2-x1 3.1.2两条直线的平行及垂直1、两条直线都有斜率而且不重合,假如它们平行,那么它们的斜率相等;反之,假如它们的斜率相等,那么它们平行,即留意: 上面的等价是在两条直线不重合且斜率存在的前提下才成立的,缺少这个前提,结论并不成立即假如k1=k2, 那么肯定有L1L22、两条直线都有斜率,假如它们互相垂直,那么它们的斜率互为负倒数;反之,假如它们的斜率互为负倒数,那么它们互相垂直,即3.2.1 直线的点斜式方程1、

26、 直线的点斜式方程:直线经过点,且斜率为 2、直线的斜截式方程:已知直线的斜率为,且及轴的交点为 3.2.2 直线的两点式方程1、直线的两点式方程:已知两点其中 y-y1/y-y2=x-x1/x-x22、直线的截距式方程:已知直线及轴的交点为A,及轴的交点为B,其中3.2.3 直线的一般式方程1、直线的一般式方程:关于的二元一次方程(A,B不同时为0)2、各种直线方程之间的互化。3.3直线的交点坐标及间隔 公式3.3.1两直线的交点坐标1、给出例题:两直线交点坐标L1 :3x+4y-2=0 L1:2x+y +2=0 解:解方程组 得 x=-2,y=2所以L1及L2的交点坐标为M(-2,2)3.

27、3.2 两点间间隔 两点间的间隔 公式3.3.3 点到直线的间隔 公式1点到直线间隔 公式:点到直线的间隔 为:2、两平行线间的间隔 公式:已知两条平行线直线和的一般式方程为:,:,则及的间隔 为第四章 圆及方程4.1.1 圆的标准方程1、圆的标准方程:圆心为A(a,b),半径为r的圆的方程2、点及圆的关系的推断方法:(1),点在圆外 (2)=,点在圆上(3),点在圆内4.1.2 圆的一般方程1、圆的一般方程: 2、圆的一般方程的特点: (1)x2和y2的系数一样,不等于0没有xy这样的二次项 (2)圆的一般方程中有三个特定的系数D、E、F,因之只要求出这三个系数,圆的方程就确定了(3)、及圆

28、的标准方程相比拟,它是一种特殊的二元二次方程,代数特征明显,圆的标准方程则指出了圆心坐标及半径大小,几何特征较明显。4.2.1 圆及圆的位置关系1、用点到直线的间隔 来推断直线及圆的位置关系设直线:,圆:,圆的半径为,圆心到直线的间隔 为,则判别直线及圆的位置关系的根据有以下几点:(1)当时,直线及圆相离;(2)当时,直线及圆相切;(3)当时,直线及圆相交;4.2.2 圆及圆的位置关系两圆的位置关系设两圆的连心线长为,则判别圆及圆的位置关系的根据有以下几点:(1)当时,圆及圆相离;(2)当时,圆及圆外切;(3)当时,圆及圆相交;(4)当时,圆及圆内切;(5)当时,圆及圆内含;4.2.3 直线及

29、圆的方程的应用1、利用平面直角坐标系解决直线及圆的位置关系;2、过程及方法用坐标法解决几何问题的步骤:第一步:建立适当的平面直角坐标系,用坐标和方程表示问题中的几何元素,将平面几何问题转化为代数问题;第二步:通过代数运算,解决代数问题;第三步:将代数运算结果“翻译”成几何结论4.3.1空间直角坐标系1、点M对应着唯一确定的有序实数组,、分别是P、Q、R在、轴上的坐标2、有序实数组,对应着空间直角坐标系中的一点3、空间中随意点M的坐标都可以用有序实数组来表示,该数组叫做点M在此空间直角坐标系中的坐标,记M,叫做点M的横坐标,叫做点M的纵坐标,叫做点M的竖坐标。4.3.2空间两点间的间隔 公式1、

30、空间中随意一点到点之间的间隔 公式 高中数学 必修3学问点第一章 算法初步1.1.1 算法的概念1、算法概念:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必需是明确和有效的,而且可以在有限步之内完成.2. 算法的特点:(1)有限性:一个算法的步骤序列是有限的,必需在有限操作之后停顿,不能是无限的.(2)确定性:算法中的每一步应当是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.(3)依次性及正确性:算法从初始步骤开场,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进展下一步,并且

31、每一步都精确无误,才能完成问题.(4)不唯一性:求解某一个问题的解法不肯定是唯一的,对于一个问题可以有不同的算法.(5)普遍性:许多详细的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2 程序框图1、程序框图根本概念:(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来精确、直观地表示算法的图形。一个程序框图包括以下几局部:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。(二)构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和完毕,是任何流程图不行少的。输入、输出框表示一个算法输入和

32、输出的信息,可用在算法中任何须要输入、输出的位置。处理框赋值、计算,算法中处理数据须要的算式、公式等分别写在不同的用以处理数据的处理框内。推断框推断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。学习这局部学问的时候,要驾驭各个图形的形态、作用及运用规则,画程序框图的规则如下:1、运用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除推断框外,大多数流程图符号只有一个进入点和一个退出点。推断框具有超过一个退出点的唯一符号。4、推断框分两大类,一类推断框“是”及“否”两分支的推断,而且有且仅有两个结果;另一类是多分支推断,有几种不同的结果。5、在图形

33、符号内描绘的语言要特别简练清晰。(三)、算法的三种根本逻辑构造:依次构造、条件构造、循环构造。1、依次构造:依次构造是最简洁的算法构造,语句及语句之间,框及框之间是按从上到下的依次进展的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种根本算法构造。依次构造在程序框图中的表达就是用流程线将程序框自上而下地连接起来,按依次执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执AB行B框所指定的操作。2、条件构造:条件构造是指在算法中通过对条件的推断根据条件是否成立而选择不同流向的算法构造。条件P是否成立而选择执行A框或B框。无论P条件是否

34、成立,只能执行A框或B框之一,不行能同时执行A框和B框,也不行能A框、B框都不执行。一个推断构造可以有多个推断框。3、循环构造:在一些算法中,常常会出现从某处开场,根据肯定条件,反复执行某一处理步骤的状况,这就是循环构造,反复执行的处理步骤为循环体,明显,循环构造中肯定包含条件构造。循环构造又称重复构造,循环构造可细分为两类:(1)、一类是当型循环构造,如下左图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,再推断条件P是否成立,假如仍旧成立,再执行A框,如此反复执行A框,直到某一次条件P不成立为止,此时不再执行A框,分开循环构造。A成立不成立P(2)、另一类是直到型循环构造,

35、如下右图所示,它的功能是先执行,然后推断给定的条件P是否成立,假如P仍旧不成立,则接着执行A框,直到某一次给定的条件P成立为止,此时不再执行A框,分开循环构造。不成立P成立A当型循环构造 直到型循环构造留意:1循环构造要在某个条件下终止循环,这就须要条件构造来推断。因此,循环构造中肯定包含条件构造,但不允许“死循环”。2在循环构造中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。1.3.1辗转相除法及更相减损术1、辗转相除法。也叫欧几里德算法,用辗转相除法求最大公约数的步骤如下:(1):用较大的数m除以较小的数

36、n得到一个商和一个余数;(2):若0,则n为m,n的最大公约数;若0,则用除数n除以余数得到一个商和一个余数;(3):若0,则为m,n的最大公约数;若0,则用除数除以余数得到一个商和一个余数; 依次计算直至0,此时所得到的即为所求的最大公约数。2、更相减损术我国早期也有求最大公约数问题的算法,就是更相减损术。在九章算术中有更相减损术求最大公约数的步骤:可半者半之,不行半者,副置分母子之数,以少减多,更相减损,求其等也,以等数约之。翻译为:(1):随意给出两个正数;推断它们是否都是偶数。若是,用2约简;若不是,执行第二步。(2):以较大的数减去较小的数,接着把较小的数及所得的差比拟,并以大数减小数。接着这个操作,直到所得的数相等为止,则这个数(等数)就是所求的最大公约数。例

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 初中资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知得利文库网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号-8 |  经营许可证:黑B2-20190332号 |   黑公网安备:91230400333293403D

© 2020-2023 www.deliwenku.com 得利文库. All Rights Reserved 黑龙江转换宝科技有限公司 

黑龙江省互联网违法和不良信息举报
举报电话:0468-3380021 邮箱:hgswwxb@163.com