高中数学必修三学案10：1.1.1 算法的概念.docVIP

高中数学必修三导学案 PAGE PAGE 1 1.1.1 算法的概念 核心必知 1．预习教材，问题导入 根据以下提纲，预习教材，回答下列问题． (1)对于一般的二元一次方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(a1x＋b1y＝c1，①,a2x＋b2y＝c2，②))其中a1b2－a2b1≠0，如何写出它的求解步骤？ (2)在数学中算法通常指什么？ 2．归纳总结，核心必记 (1)算法的概念 12世纪 的算法 指的是用阿拉伯数字进行的过程 续表 数学中 的算法 通常是指按照解决某一类问题的和的步骤 现代算法 通常可以编成，让计算机执行并解决问题 (2)设计算法的目的 计算机解决任何问题都要依赖于．只有将解决问题的过程分解为若干个，即，并用计算机能够接受的“”准确地描述出来，计算机才能够解决问题． [问题思考] (1)求解某一个问题的算法是否是唯一的？ 提示：． (2)任何问题都可以设计算法解决吗？ 提示：． 知识点1 算法的概念及特征 [思考1]　应从哪些方面来理解算法的概念？ [思考2]　算法有哪些特征？ 讲一讲 1．以下关于算法的说法正确的是(　　) A．描述算法可以有不同的方式，可用自然语言也可用其他语言 B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题 C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果 D．算法要求按部就班地做，每一步可以有不同的结果 类题通法 判断算法的关注点 (1)明确算法的含义及算法的特征； (2)判断一个问题是否是算法，关键看是否有解决一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步内完成． 练一练 1．下列描述不能看作算法的是(　　) A．洗衣机的使用说明书 B．解方程x2＋2x－1＝0 C．做米饭需要刷锅、淘米、添水、加热这些步骤 D．利用公式S＝πr2计算半径为3的圆的面积，就是计算π×32 知识点2 算法设计 假设家中生火泡茶有以下几个步骤： a．生火　b．将水倒入锅中　c．找茶叶　d．洗茶壶、茶碗　e．用开水冲茶 [思考1]　你能设计出在家中泡茶的步骤吗？ [思考2]　设计算法有什么要求？ 讲一讲 2．写出解方程x2－2x－3＝0的一个算法． 类题通法 设计算法的步骤 (1)认真分析问题，找出解决此题的一般数学方法； (2)借助有关变量或参数对算法加以表述； (3)将解决问题的过程划分为若干步骤； (4)用简练的语言将步骤表示出来． 练一练 2．设计一个算法，判断7是否为质数． 知识点3 算法的实际应用 讲一讲 3．一次青青草原草原长包包大人带着灰太狼、懒羊羊和一捆青草过河．河边只有一条船，由于船太小，只能装下两样东西．在无人看管的情况下，灰太狼要吃懒羊羊，懒羊羊要吃青草，请问包包大人如何才能带着他们平安过河？试设计一种算法． 类题通法 实际问题算法的设计技巧 (1)弄清题目中所给要求． (2)建立过程模型． (3)根据过程模型建立算法步骤，必要时由变量进行判断． 练一练 3．一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？ [学业水平达标练] 1．下列关于算法的说法错误的是(　　) A．一个算法的步骤是可逆的 B．描述算法可以有不同的方式 C．设计算法要本着简单方便的原则 D．一个算法不可以无止境地运算下去 2．下列语句表达的是算法的有(　　) ①拨本地电话的过程为：1提起话筒；2拨号；3等通话信号；4开始通话或挂机；5结束通话； ②利用公式V＝Sh计算底面积为3，高为4的三棱柱的体积； ③x2－2x－3＝0； ④求所有能被3整除的正数，即3,6,9,12，…. A．①② B．①②③ C．①②④ D．①②③④ 3．试设计一个判断圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算法． 4．某商场举办优惠促销活动．若购物金额在800元以上(不含800元)，打7折；若购物金额在400元以上(不含400元)800元以下(含800元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x，输出实际交款额y. 5．国际奥委会宣布2020年夏季奥运会主办城市为日本的东京．据《中国体育报》报道：对参与竞选的5个夏季奥林匹克运动会申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第二轮投票；如果第二轮投票仍没选出主办城市，将进行第三轮投票，如此重复投票，直到选出一个主办城市为止，写出投票过程的算法．