北师大版必修三 2.1算法的基本思想 学案.docx

1算法的基本思想学习目标1.通过几个具体问题的求解过程，体会算法的基本思想.2.了解算法的含义和特征.3.会用自然语言描述简单的具体问题的算法知识点一算法的概念思考有一碗酱油，一碗醋和一个空碗现要把两碗盛的物品交换一下，试用自然语言表述你的操作方法答案先把醋倒入空碗，再把酱油倒入原来盛醋的碗，最后把倒入空碗中的醋倒入原来盛酱油的碗，就完成了交换梳理一般地，算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决一般来说，“用算法解决问题”都是可以利用计算机帮助完成的同一个问题可能存在多种算法，一个算法也可以解决某一类问题知识点二算法的特点思考设想一下电脑程序需要计算无限多步，会怎么样？答案若有无限步，必将陷入死循环，解决不了问题故算法必须在有限步内解决问题梳理算法的特点(1)有限性一个算法应包括有限的操作步骤，能在执行有限的操作步骤之后结束(2)确定性算法的计算规则及相应的计算步骤必须是唯一确定的(3)可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果1算法是解决一个问题的方法()2一个算法可以产生不确定的结果()3算法的步骤必须是明确的、有限的()类型一算法的概念例1(1)下列对算法的理解正确的是_(填上所有正确说法的序号)算法有一个共同特点就是对一类问题都有效(而不是个别问题)；算法要求是一步步执行，每一步都能得到唯一的结果；算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法；任何问题都可以用算法来解决答案解析由于算法要求必须在有限步骤内求解某类问题，所以并不是任何问题都可以用算法解决，例如求1，故不正确(2)给出下列叙述：发电子邮件：先打开电子信箱，点击写邮件，输入发送地址，输入信件内容，然后点击发送；解一元二次方程的步骤是去分母、去括号、移项、合并同类项，求解；方程x210有两个根；求1234的值，先算123，再计算336，6410，最终结果为10.其中是算法的是_(写出所有是算法的序号)答案解析算法强调的是解决一类问题的方法和步骤，只陈述了有两个根的事实，没有解决如何求两个根的问题，所以不能看成算法反思与感悟判断算法的关注点(1)明确算法的含义及算法的特征(2)判断一个问题是否有算法，关键看是否有解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步骤之内完成(3)算法实际上是一种程序方法，在利用算法解决问题时，体现了特殊与一般的数学思想跟踪训练1给出以下叙述：过河要走桥；老师提问说不会；做米饭需刷锅、淘米、添水、加热这些步骤；学习要预习、听讲、质疑、练习巩固等步骤其中能称为算法的是()a b c d答案c解析不能称为算法，根据算法的含义知正确类型二算法设计例2设计一个算法，求840与1 764的最大公因数解算法步骤如下：1先将840进行素因数分解：84023357；2然后将1 764进行素因数分解：1 764223272；3确定它们的公共素因数：2,3,7；4确定公共素因数的指数：公共素因数2,3,7的指数分别为2,1,1；5最大公因数为22317184.反思与感悟设计一个具体问题的算法，通常按以下步骤：(1)认真分析问题，找出解决此题的一般数学方法(2)借助有关变量或参数对算法加以表述(3)将解决问题的过程划分为若干步骤(4)用简练的语言将这个步骤表示出来跟踪训练2设计一个算法，求98与63的最大公因数解算法步骤如下：1先将98进行素因数分解：98272；2然后将63进行素因数分解：63327；3确定它们的公共素因数：7；4确定公共素因数的指数：公共素因数的指数是1；5最大公因数为7.类型三选择性执行问题的算法例3某铁路部门规定甲、乙两地之间旅客托运行李的费用c其中(单位： g)为行李的质量，如何设计计算托运费用c(单位：元)的算法解算法步骤如下：1输入行李的质量；2如果50，则令c0.53后执行第4步，否则执行第3步；3c500.53(50)0.85；4输出托运费用c.反思与感悟解决选择性问题的算法的步骤(1)输入自变量的值；(2)对自变量的范围进行判断，选择对应的解析式，求函数值；(3)输出函数值跟踪训练3已知函数y写出给定自变量x求函数值的一个算法解算法步骤如下：1输入x；2若x0，则令yx1后执行第5步，否则执行第3步；3若x0，则令y0后执行第5步，否则执行第4步；4令yx1；5输出y的值.1下列关于算法的说法，正确的个数为()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果a1 b2 c3 d4答案c解析由于算法具有有穷性、确定性、输出性等特点，所以正确，而解决某类问题的算法不一定唯一，所以错误2下列四种自然语言叙述中，能称为算法的是()a在家里一般是妈妈做饭b买衣服需要选衣服、试衣服、试衣服、付款这些步骤c在野外做饭叫野炊d做饭必须要有米答案b解析算法是做一件事情或解决一个问题等的程序或步骤，故选b.3已知一个算法：(1)给出三个数x，y， ；(2)计算mxy ；(3)计算nm；(4)得出每次计算的结果则上述算法是()a求和 b求余数c求平均数 d先求和再求平均数答案d解析由算法过程可知，m为三数之和，n为这三数的平均数，故选d.4看下面的四段话，其中不是解决问题的算法是_(1)从济南到北京旅游，先坐火车，再坐飞机抵达；(2)解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1；(3)方程x210有两个实根；(4)求12345的值，先计算123，再计算336,6410,10515，最终结果为15.答案(3)解析由于(3)不是解决某一类问题的步骤，故(3)不是解决问题的算法5已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c；(2)输入直角三角形两直角边长a，b的值；(3)输出斜边长c的值其中正确的顺序是_答案(2)(1)(3)解析算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算算法是建立在解法基础上的操作过程，算法不一定要有运算结果，答案可以由计算机解决，算法没有一个固定的模式，但有以下几个基本要求：(1)符合运算规则，计算机能操作；(2)每个步骤都有一个明确的计算任务；(3)对重复操作步骤返回处理；(4)步骤个数尽可能少；(5)每个步骤的语言描述要准确、简明一、选择题1下列可以看成算法的是()a学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题b今天餐厅的饭真好吃c这道数学题难做d方程2x2x10无实数根答案a解析a是学习数学的一个步骤，所以是算法2下列关于算法的描述正确的是()a算法与求解一个问题的方法相同b算法只能解决一个问题，不能重复使用c算法过程要一步一步执行，每步执行的操作必须确切d有的算法执行完后，可能无结果答案c解析算法与求解一个问题的方法既有区别又有联系，故a不对；算法能重复使用，故b不对；每个算法执行后必须有结果，故d不对；由算法的有序性和确定性可知c正确3我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有对一类问题都有效；算法可执行的步骤必须是有限的；算法可以一步一步地进行，每一步都有确切的含义；是一种通法，只要按部就班地做，总能得到结果以上算法的描述正确的有()a1个 b2个c3个 d4个答案d解析由算法的概念可知都正确，故选d.4计算下列各式中s的值，能设计算法求解的是()s；s；s(n1且nn)a b c d答案b解析因为算法的步骤是有限的，所以不能设计算法求解5关于一元二次方程x25x60的求根问题，下列说法正确的是()a只能设计一种算法b可以设计两种算法c不能设计算法d不能根据解题过程设计算法答案b解析算法具有不唯一性，对于一个问题，我们可以设计不同的算法6对于算法：(1)输入n；(2)判断n是否等于2，若n2，则n满足条件；若n2，则执行第(3)步；(3)依次从2到(n1)检验能不能整除n，若不能整除n，则执行第(4)步；若能整除n，则执行第(1)步；(4)输出n.满足条件的n是()a质数 b奇数c偶数 d约数答案a解析此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n1)一一验证，看是否有其他约数，来判断其是否为质数7早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程下列选项中最好的一种算法是()a第一步，洗脸刷牙第二步，刷水壶第三步，烧水第四步，泡面第五步，吃饭第六步，听广播b第一步，刷水壶第二步，烧水同时洗脸刷牙第三步，泡面第四步，吃饭第五步，听广播c第一步，刷水壶第二步，烧水同时洗脸刷牙第三步，泡面第四步，吃饭同时听广播d第一步，吃饭同时听广播第二步，泡面第三步，烧水同时洗脸刷牙第四步，刷水壶考点算法的设计与应用题点应用问题的算法设计答案c解析最好算法的标准是方便、省时、省力a中共需528310836(min)，b中共需28310831(min)，c中共需2831023(min)，d中共需1038223(min)，但算法步骤不合理，最好的算法为c.8一个算法步骤如下：(1)s取值0，i取值1.(2)若i9，则执行第(3)步；否则，执行第(6)步(3)计算si并用结果代替s.(4)用i2的值代替i.(5)转去执行第(2)步(6)输出s.运行以上算法，则输出的结果s等于()a16 b25c36 d以上均不对考点算法的设计与应用题点循环型算法设计答案b解析解本题关键是读懂算法，本题中的算法功能是求s1357925.9结合下面的算法：(1)输入x.(2)判断x是否小于0，若是，则输出x2，否则执行第(3)步(3)输出x1.当输入的x的值为1,0,1时，输出的结果分别为()a1,0,1 b1,1,0c1，1,0 d0，1,1考点算法的概念题点算法功能的判断与结果的求解答案c解析依据算法可知，当x1时，满足x0，则输出x2121；当x0时，不满足x0，则输出x1011；当x1时，不满足xb)写出求最大锐角的余弦值的算法如下：(1)输入两直角边长a，b的值；(2)计算c的值；(3)_；(4)输出cos .将算法补充完整，横线处应填_答案计算cos 11下面给出了解决问题的算法：(1)输入x；(2)若x1，则y2x1，否则yx23；(3)输出y.则这个算法解决的问题是_；当输入的x值为_时，输入值与输出值相等答案求分段函数y的函数值112给出下列算法：(1)输入x的值；(2)当x4时，计算yx2；否则执行下一步；(3)计算y；(4)输出y.当输入x0时，输出y_.答案2解析04，执行第三步，y2.三、解答题13某商场举办优惠促销活动若购物金额在800元以上(不含800元)，打7折；若购物金额在400元以上(不含400元)，800元以下(含800元)，打8折；否则，不打折请为商场收银员设计一个算法，要求输入购物金额x，输出实际交款额y.考点算法的设计与应用题点应用问题的算法设计解算法步骤如下：1输入购物金额x(x0)2判断“x800”是否成立，若成立，则y0.7x，转第4步；否则，执行第3步3判断“x400”是否成立，若成立，则y0.8x，转第4步；否则，yx.4输出y，结束算法四、探究与拓展14如图所示，汉诺塔问题是指有3根杆子a，b，c，杆子上有若干碟子，把所有的碟子从b杆移动到a杆上，每次只能移动一个碟子，大的碟子不能叠在小的