搜索
版权所有:中国好课堂课时算法的概念[核心必知]1．预习教材，问题导入根据以下提纲，预习教材P2～P5，回答下列问题．(1)对于一般的二元一次方程组a1x＋b1y＝c1，①a2x＋b2y＝c2，②其中a1b2－a2b1≠0，如何写出它的求解步骤？提示：分五步完成：第一步，①×b2－②×b1，得(a1b2－a2b1)x＝b2c1－b1c2，③第二步，解③，得x＝b2c1－b1c2a1b2－a2b1.第三步，②×a1－①×a2，得(a1b2－a2b1)y＝a1c2－a2c1，④第四步，解④，得y＝a1c2－a2c1a1b2－a2b1.第五步，得到方程组的解为x＝b2c1－b1c2a1b2－a2b1，y＝a1c2－a2c1a1b2－a2b1.(2)在数学中算法通常指什么？提示：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．归纳总结，核心必记(1)算法的概念版权所有:中国好课堂世纪的算法指的是用阿拉伯数字进行算术运算的过程续表数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题(2)设计算法的目的计算机解决任何问题都要依赖于算法．只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．[问题思考](1)求解某一个问题的算法是否是唯一的？提示：不是．(2)任何问题都可以设计算法解决吗？提示：不一定．[课前反思]通过以上预习，必须掌握的几个知识点：(1)算法的概念：；(2)设计算法的目的：.[思考1]应从哪些方面来理解算法的概念？名师指津：对算法概念的三点说明：(1)算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步骤之内完成．(2)算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．(3)算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点．[思考2]算法有哪些特征？版权所有:中国好课堂名师指津：(1)确定性：算法的每一个步骤都是确切的，能有效执行且得到确定结果，不能模棱两可．(2)有限性：算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果．(3)逻辑性：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的继任者，只有执行完前一步才能进入到后一步，并且每一步都确定无误后，才能解决问题．(4)不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法．(5)普遍性：很多具体的问题，都可以设计合理的算法去解决．讲一讲1．以下关于算法的说法正确的是()A．描述算法可以有不同的方式，可用自然语言也可用其他语言B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果D．算法要求按部就班地做，每一步可以有不同的结果[尝试解答]算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题，故B不正确．算法过程要一步一步执行，每一步执行操作，必须确切，只能有唯一结果，而且经过有限步后，必须有结果输出后终止，故C、D都不正确．描述算法可以有不同的语言形式，如自然语言、框图语言等，故A正确．答案：A判断算法的关注点(1)明确算法的含义及算法的特征；(2)判断一个问题是否是算法，关键看是否有解决一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步内完成．练一练1．(2016·西南师大附中检测)下列描述不能看作算法的是()A．洗衣机的使用说明书B．解方程x2＋2x－1＝0C．做米饭需要刷锅、淘米、添水、加热这些步骤D．利用公式S＝πr2计算半径为3的圆的面积，就是计算π×32解析：选BA、C、D都描述了解决问题的过程，可以看作算法，而B只描述了一个版权所有:中国好课堂事例，没有说明怎样解决问题，不是算法.假设家中生火泡茶有以下几个步骤：a．生火b．将水倒入锅中c．找茶叶d．洗茶壶、茶碗e．用开水冲茶[思考1]你能设计出在家中泡茶的步骤吗？名师指津：a→a→c→d→e[思考2]设计算法有什么要求？名师指津：(1)写出的算法必须能解决一类问题；(2)要使算法尽量简单、步骤尽量少；(3)要保证算法步骤有效，且计算机能够执行．讲一讲2．写出解方程x2－2x－3＝0的一个算法．[尝试解答]法一：算法如下．第一步，将方程左边因式分解，得(x－3)(x＋1)＝0；①第二步，由①得x－3＝0，②或x＋1＝0；③第三步，解②得x＝3，解③得x＝－1.法二：算法如下．第一步，移项，得x2－2x＝3；①第二步，①式两边同时加1并配方，得(x－1)2＝4；②第三步，②式两边开方，得x－1＝±2；③第四步，解③得x＝3或x＝－1.法三：算法如下．第一步，计算方程的判别式并判断其符号Δ＝(－2)2＋4×3＝16＞0；第二步，将a＝1，b＝－2，c＝－3，代入求根公式x1，x2＝－b±b2－4ac2a，得x1＝3，x2＝－1.设计算法的步骤(1)认真分析问题，找出解决此题的一般数学方法；(2)借助有关变量或参数对算法加以表述；(3)将解决问题的过程划分为若干步骤；(4)用简练的语言将步骤表示出来．练一练2．设计一个算法，判断7是否为质数．版权所有:中国好课堂解：第一步，用2除7，得到余数1，所以2不能整除7.第二步，用3除7，得到余数1，所以3不能整除7.第三步，用4除7，得到余数3，所以4不能整除7.第四步，用5除7，得到余数2，所以5不能整除7.第五步，用6除7，得到余数1，所以6不能整除7.因此，7是质数.讲一讲3．一次青青草原草原长包包大人带着灰太狼、懒羊羊和一捆青草过河．河边只有一条船，由于船太小，只能装下两样东西．在无人看管的情况下，灰太狼要吃懒羊羊，懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？试设计一种算法．[思路点拨]先根据条件建立过程模型，再设计算法．[尝试解答]包包大人采取的过河的算法可以是：第一步，包包大人带懒羊羊过河；第二步，包包大人自己返回；第三步，包包大人带青草过河；第四步，包包大人带懒羊羊返回；第五步，包包大人带灰太狼过河；第六步，包包大人自己返回；第七步，包包大人带懒羊羊过河．实际问题算法的设计技巧(1)弄清题目中所给要求．(2)建立过程模型．(3)根据过程模型建立算法步骤，必要时由变量进行判断．练一练3．一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？解：法一：算法如下．第一步，任取2枚银元分别放在天平的两边，若天平左、右不平衡，则轻的一枚就是假银元，若天平平衡，则进行第二步．第二步，取下右边的银元放在一边，然后把剩下的7枚银元依次放在右边进行称量，直到天平不平衡，偏轻的那一枚就是假银元．法二：算法如下．版权所有:中国好课堂第一步，把9枚银元平均分成3组，每组3枚．第二步，先将其中两组放在天平的两边，若天平不平衡，则假银元就在轻的那一组；否则假银元在未称量的那一组．第三步，取出含假银元的那一组，从中任取2枚银元放在天平左、右两边称量，若天平不平衡，则假银元在轻的那一边；若天平平衡，则未称量的那一枚是假银元．——————————————[课堂归纳·感悟提升]——————————————1．本节课的重点是理解算法的概念，体会算法的思想，难点是掌握简单问题算法的表述．2．本节课要重点掌握的规律方法(1)掌握算法的特征，见讲1；(2)掌握设计算法的一般步骤，见讲2；(3)会设计实际问题的算法，见讲3.3．本节课的易错点(1)混淆算法的特征，如讲1.(2)算法语言不规范致误，如讲3.课下能力提升(一)[学业水平达标练]题组1算法的含义及特征1．下列关于算法的说法错误的是()A．一个算法的步骤是可逆的B．描述算法可以有不同的方式C．设计算法要本着简单方便的原则D．一个算法不可以无止境地运算下去解析：选A由算法定义可知B、C、D对，A错．2．下列语句表达的是算法的有()①拨本地电话的过程为：1提起话筒；2拨号；3等通话信号；4开始通话或挂机；5结束通话；②利用公式V＝Sh计算底面积为3，高为4的三棱柱的体积；③x2－2x－3＝0；④求所有能被3整除的正数，即3,6,9,12，….版权所有:中国好课堂．①②B．①②③C．①②④D．①②③④解析：选A算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．①②都各表达了一种算法；③只是一个纯数学问题，不是一个明确步骤；④的步骤是无穷的，与算法的有穷性矛盾．3．下列各式中S的值不可以用算法求解的是()A．S＝1＋2＋3＋4B．S＝12＋22＋32＋…＋1002C．S＝1＋12＋…＋110000D．S＝1＋2＋3＋4＋…解析：选DD中的求和不符合算法步骤的有限性，所以它不可以用算法求解，故选D.题组2算法设计4．给出下面一个算法：第一步，给出三个数x，y，z.第二步，计算M＝x＋y＋z.第三步，计算N＝13M.第四步，得出每次计算结果．则上述算法是()A．求和B．求余数C．求平均数D．先求和再求平均数解析：选D由算法过程知，M为三数之和，N为这三数的平均数．5．(2016·东营高一检测)一个算法步骤如下：S1，S取值0，i取值1；S2，如果i≤10，则执行S3，否则执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝()A．16B．25C．36D．以上均不对解析：选B由以上计算可知：S＝1＋3＋5＋7＋9＝25，答案为B.版权所有:中国好课堂．给出下面的算法，它解决的是()第一步，输入x.第二步，如果x＜0，则y＝x2；否则执行下一步．第三步，如果x＝0，则y＝2；否则y＝－x2.第四步，输出y.A．求函数y＝x2x＜0，－x2x≥0的函数值B．求函数y＝x2x＜0，2x＝0，－x2x＞0的函数值C．求函数y＝x2x＞0，2x＝0，－x2x＜0的函数值D．以上都不正确解析：选B由算法知，当x＜0时，y＝x2；当x＝0时，y＝2；当x＞0时，y＝－x2.故选B.7．试设计一个判断圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算法．解：算法步骤如下：第一步，输入圆心的坐标(a，b)、半径r和直线方程的系数A、B、C.第二步，计算z1＝Aa＋Bb＋C.第三步，计算z2＝A2＋B2.第四步，计算d＝|z1|z2.第五步，如果dr，则输出“相离”；如果d＝r，则输出“相切”；如果dr，则输出“相交”．8．某商场举办优惠促销活动．若购物金额在800元以上(不含800元)，打7折；若购物金额在400元以上(不含400元)800元以下(含800元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x，输出实际交款额y.解：算法步骤如下：第一步，输入购物金额x(x＞0)．第二步，判断“x＞800”是否成立，若是，则y＝0.7x，转第四步；否则，执行第三步．第三步，判断“x＞400”是否成立，若是，则y＝0.8x；否则，y＝x.第四步，输出y，结束算法．题组3算法的实际应用版权所有:中国好课堂．国际奥委会宣布2020年夏季奥运会主办城市为日本的东京．据《中国体育报》报道：对参与竞选的5个夏季奥林匹克运动会申办