2020版高中数学第一章算法初步1.1.1算法的概念学案（含解析）新人教B版.docx

1.1.1算法的概念学习目标1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法知识点一算法的概念思考1有一碗酱油，一碗醋和一个空碗现要把两碗盛的物品交换过来，试用自然语言表述你的操作办法答案先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换思考2某笑话有这样一个问题：把大象装进冰箱总共分几步？答案是分三步第一步：把冰箱门打开；第二步：把大象装进去；第三步：把冰箱门关上这是一个算法吗？答案是梳理算法概念12世纪的算法是指用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题知识点二算法的特征思考算法与一般意义上具体问题的解法的区别与联系是什么？答案(1)它们之间是一般与特殊的关系，也是抽象与具体的关系(2)要设计出解决一类问题的算法，可以借助于此类问题中的某一个问题的解决过程和思路进行设计，而此类问题中的任何一个具体问题都可以利用这类问题的一般算法来解决梳理算法的五个特征(1)有限性：一个算法的步骤是有限的，它应在有限步操作之后停止(2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不是模棱两可的(3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的步骤序列(4)普遍性：一个确定的算法，应该能够解决一类问题(5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法特别提醒：判断一个问题是不是算法，关键是明确算法的含义及算法的特征知识点三算法的设计思考自然语言是唯一描述算法的语言吗？答案不是描述算法可以有不同的方式，常用的有自然语言、框图(流程图)、程序设计语言等梳理(1)设计算法的目的设计算法的目的实际上是寻求一类问题的解决方法，它可以通过计算机来完成设计算法的关键是把过程分解成若干个明确的步骤，然后用计算机能够接受的“语言”准确地描述出来，从而达到让计算机执行的目的(2)设计算法的要求写出的算法必须能解决一类问题要使算法尽量简单、步骤尽量少要保证算法步骤有效，且计算机能够执行1算法是解决一个问题的方法()2一个算法可以产生不确定的结果()3算法的步骤必须是明确的、有限的()题型一算法概念的理解例1下列关于算法的说法，正确的个数有()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果A1B2C3D4答案C解析由于算法具有有限性、确定性等特点，因而正确，而解决某类问题的算法不一定唯一，从而错反思与感悟算法实际上是解决问题的一种程序性方法，它通常用来解决某一个或某一类问题，在用算法解决问题时，体现了特殊与一般的数学思想跟踪训练1下列描述不能看作算法的是()A做米饭需要刷锅，淘米，添水，加热这些步骤B洗衣机的使用说明书C解方程2x2x10D利用公式Sr2，计算半径为4的圆的面积，就是计算42答案C解析A，B，D都描述了解决问题的过程，可以看作算法，而C只描述了一个事实，没说明怎么解决问题，不是算法题型二算法的阅读理解例2下面算法要解决的问题是_S1输入三个数，并分别用a，b，c表示S2比较a与b的大小，如果ab，则交换a与b的值S3比较a与c的大小，如果ac，则交换a与c的值S4比较b与c的大小，如果bb.第三步运行后ac.第四步运行后bc，所以abc.第五步运行后，显示a，b，c的值，且从大到小排列反思与感悟一个算法的作用往往并不显而易见，这需要我们结合具体数值去执行一下才知道跟踪训练2下面给出了一个问题的算法：S1输入a.S2若a4，则执行第三步，否则执行第四步S3输出2a1.S4输出a22a3.这个算法解决的问题是_答案求函数f(x)当xa时的函数值f(a)题型三算法的设计与应用例3有一个底面半径为3，母线为5的圆锥，写出求该圆锥体积的算法解如图，先给r，l赋值，计算h，再根据圆锥体积公式Vr2h计算V，然后输出结果S1令r3，l5.S2计算h.S3计算Vr2h.S4输出运算结果反思与感悟利用公式解决问题时，必须先求出公式中的各个量，在设计算法时，应优先考虑未知量的求法跟踪训练3已知一个等边三角形的周长为a，求这个三角形的面积设计一个算法解决这个问题解S1输入a的值S2计算l的值S3计算Sl2的值S4输出S的值例4已知函数f(x)设计一个算法求函数的任一函数值解S1输入xa.S2若a2，则执行第三步；若a2，则执行第四步S3输出f(a)a2a1.S4输出f(a)a1.反思与感悟首先结合函数的表达式的特征，然后选择恰当的算法语言进行描述跟踪训练4已知函数f(x)|x2|1, 设计一个算法求函数的任一函数值解S1输入xa.S2若a2，则执行第三步，否则执行第四步S3输出f(a)3a.S4输出f(a)a1.例5所谓正整数p为素数是指：p的所有约数只有1和p.例如，35不是素数，因为35的约数除了1,35外，还有5与7；29是素数，因为29的约数只有1和29.试设计一个能够判断一个任意正整数n(n1)是否为素数的算法解算法如下：S1给出任意一个正整数n(n1)S2若n2，则输出“2是素数”，判断结束S3令m1.S4mm1.S5如果mn，则输出“n是素数”，判断结束S6判断m能否整除n，如果能整除，则输出“n不是素数”，判断结束；如果不能整除，则转第四步反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决该问题的一般数学方法(2)借助有关变量或参数对算法加以表述(3)将解决问题的过程划分为若干步骤(4)用简练的语言将这个步骤表示出来跟踪训练5判断一个大于2的整数是否为质数的算法步骤如何设计？解S1给定大于2的整数n.S2令i2.S3用n除以i，得到余数r.S4判断“r0”是否成立若成立，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示S5判断“i(n1)”是否成立若成立，则n是质数，结束算法；否则，返回第三步1下列关于算法的说法正确的是()A一个算法的步骤是可逆的B描述算法可以有不同的方式C算法可以看成是按照要求设计好的、有限的、确切的计算序列，并且这样的步骤或序列只能解决当前问题D算法只能用一种方式显示答案B解析由算法的定义知A，C，D错2计算下列各式中S的值，能设计算法求解的是()S；S；S(n1，nN)ABCD答案B解析由算法的有限性知不能设计算法求解，都能通过有限步输出确定结果3已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c；(2)输入直角三角形两直角边长a，b的值；(3)输出斜边长c的值其中正确的顺序是_答案(2)(1)(3)解析算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算4求过P(a1，b1)，Q(a2，b2)两点的直线的斜率有如下的算法，请在横线上填出适当步骤S1令x1a1，y1b1，x2a2，y2b2.S2判断“x1x2”是否成立若成立，则输出“斜率不存在”；否则，执行第三步S3_.S4输出k.答案计算斜率k解析由题意可知，“第三步”应根据直线斜率公式计算斜率k的值5写出解二元一次方程组的算法解S12得7x1.S2解得x.S332得7y5.S4解得y.S5得到方程组的解为1算法的特点：有限性、确定性、逻辑性、不唯一性、普遍性2算法设计的要求：(1)写出的算法必须能够解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用(2)要使算法尽量简单，步骤尽量少(3)要保证算法正确，且算法步骤能够一步一步执行，每步执行的操作必须确切，不能含混不清，而且在有限步后能得到结果一、选择题1下列可以看成算法的是()A学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题B今天餐厅的饭真好吃C这道数学题难做D方程2x2x10无实数根答案A解析A是学习数学的一个步骤，所以是算法2下面是判断一元二次方程ax2bxc0是否有实数根的算法步骤对该算法步骤排序正确的是()输入一元二次方程的系数：a，b，c.计算b24ac的值判断0是否成立若0成立，则输出“方程有实数根”；否则输出“方程无实数根”，结束算法ABCD答案A解析根据该算法的构成，容易得到答案为A.3在用二分法求方程零点的算法中，下列说法正确的是()A这个算法可以求所有的零点B这个算法可以求任何方程的零点C这个算法能求所有零点的近似解D这个算法可以求变号零点的近似解答案D解析二分法的理论依据是函数的零点存在性定理它解决的是求变号零点的问题，并不能求所有零点的近似值4有蓝、黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，现有空墨水瓶若干，解决这一问题最少需要的步骤数为()A2B3C4D5答案B解析S1将蓝墨水装到一个空墨水瓶中；S2将黑墨水装到黑墨水瓶中；S3将蓝墨水装到蓝墨水瓶中，这样就解决了这个问题，故选B.5已知一个算法：(1)给出三个数x、y、z；(2)计算Mxyz；(3)计算NM；(4)得出每次计算结果则上述算法是()A求和B求余数C求平均数D先求和再求平均数答案D解析由算法过程可知，M为三数之和，N为这三数的平均数，故选D.6下面是对高斯消去法的理解：它是解方程组的一种方法；它可以用来解多元一次方程组；用它来解方程组时，有些方程组的答案可能不准确其中正确的是()ABCD答案A解析只有符合题意7下列各式中T的值不能用算法求解的是()AT122232421002BTCT12345DT12345699100答案C解析根据算法的有限性知C不能用算法求解8对于算法：S1输入n.S2判断n是否等于2，若n2，则n满足条件；若n2，则执行第三步S3依次从2到(n1)检验能不能被n整除，若不能被n整除，则执行第四步；若能整除n，则结束算法S4输出n.满足条件的n是()A质数B奇数C偶数D约数答案A解析此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n1)一一验证，看是否有其他约数，来判断其是否为质数二、填空题9下面是解决一个问题的算法：S1输入x.S2若x6，转到S3；否则转到S4.S3输出3x2.S4输出x22x4.当输入x的值为_时，输出的数值最小，且最小值为_答案13解析所给算法解决的是求分段函数f(x)的函数值的问题当x6时，f(x)3x236216；当x6时，f(x)x22x4(x1)233.所以f(x)min3，此时x1，即当输入x的值为1时，输出的数值最小，且最小值是3.10一个算法的步骤如下：S1令i0，S2.S2如果i15，则执行S3，否则执行S6.S3计算Si并将结果代替S.S4用i2的值代替i.S5转去执行S2.S6输出S.运行该算法输出的结果S_.答案58解析据题意知，S2246810121458.11下面给出了解决问题的算法：S1输入x.S2若x1，则y2x1，否则yx23.S3输出y.当输入的x值为_时，输入值与输出值相等答案1解析该算法的作用是求分段函数y的函数值解得x1；无解12给出下列算法：S1输入x的值S2当x4时，计算yx2；否则执行下一步S3计算y.S4输出y.当输入x0时，输出y_.答案2解析04，执行第三步，y2.三、解答题13某商场举办优惠促销活动若购物金额在800元以上(不含800元)，打7折；若购物金额在400元以上(不含400元)，800元以下(含800元)，打8折；否则，不打折请为商场收银员设计一个算法，要求输入购物金额x，输出实际交款额y.解算法步骤如下：S1输入购物金额x(x0)S2判断“x800”是否成立，若成立，则y0.7x，转第四步；否则，执行第三步S3判断“400x800”是否成立，若成立，则y0.8x，转第四步；否则，yx.S4输出y，结束算法四、探究与拓展14下面是求15和18的最小公倍数的算法，其中不恰当的一步是_S1先将15分解素因数：1535.S2然后将18分解素因数：18322