《高中数学第二章算法初步1算法的基本思想教学案北师大必修3》由会员分享,可在线阅读,更多相关《高中数学第二章算法初步1算法的基本思想教学案北师大必修3(7页珍藏版)》请在金锄头文库上搜索。
1、1预习课本P7583,思考并完成以下问题(1)算法的概念是什么?(2)算法的特征有哪些?(3)设计算法需要注意哪些问题?1算法的概念在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法这种描述不是算法的严格定义,但是反映了算法的基本思想点睛算法与一般意义上数学问题的解法的联系和区别(1)联系:算法和解法是一般与特殊,抽象与具体的关系例如,教材给出二分法求根的算法,根据这样的求解步骤可以求得任意方程的近似根(2)区别:算法是解决一类问题的所需程序和步骤的统称,也可以理解为数学的“通法”,解法是解决一个具体问题的解题过程2算法的主
2、要特征(1)有穷性:一个算法的步骤是有限的,它应在有限步操作之后停止,而不能是无限的(2)确定性:算法中的每一步应该是确定的并且能有效地执行和得到确定的结果,而不应当模棱两可(3)有序性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要准确无误,才能解决问题(4)不唯一性:求解某一个问题的算法不是唯一的,对于一个问题可以有不同的算法(5)普遍性:很多具体的问题都可以设计合理的算法去解决1判断正误(正确的打“”,错误的打“”)(1)算法就是某个问题的解题过程()(2)解决某一个具体问题时,算法不同,结
3、果不同()(3)算法执行步骤的次数不可以很大,否则无法实施()答案:(1)(2)(3)2下列描述不能看作算法的是()A做米饭需要刷锅,淘米,添水,加热这些步骤B洗衣机的使用说明书C从济南到台湾旅游,先坐火车,再坐飞机D解方程2x2x10时需先判断判别式的符号解析:选D因为A、B、C都描述了解决问题的过程,可以看作算法,而D只描述了一个事实,没说明如何解决问题,不是算法3下列关于算法的说法正确的是()A某算法可以无止境地运算下去B一个问题的算法步骤是可逆的C完成一件事情的算法有且只有一种D算法的每一步操作都是明确的解析:选D根据算法的特征进行判断选项A中,由于算法具有有穷性,因此不可以无止境地运
4、算下去;选项B中,算法中的步骤是按顺序一步步进行下去的,因此是不可逆的;选项C中,由于算法具有不唯一性,因此完成一件事情的算法不是只有一种;D正确,算法中的每一个步骤应当是明确无误的,不应产生歧义算法的概念典例下列对算法的理解不正确的是()A一个算法应包含有限的步骤,而不能是无限的B算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤C算法中的每一步都应当有效地执行,并得到确定的结果D一个问题只能设计出一个算法解析由算法的特征可知,D不正确答案D解答这类问题的方法为特征判断法,主要从以下三方面判断:(1)看是否满足顺序性算法实际上就是顺序化的解题过程,是指可以用计算机来解决某一类问题的
5、程序或步骤(2)看是否满足明确性算法的每一步都是确定的,而不是含糊的、模棱两可的(3)看是否满足有限性一个算法必须在有限步后结束如果一个解题步骤永远不能结束,那么就永远得不到答案因此,有始无终的解题步骤不是算法此外,算法的不唯一性也要考虑到活学活用有关算法的描述有下列几种说法:对一类问题都有效;对个别问题有效;计算可以一步一步地进行,每一步都有唯一的结果;是一种通法,只要按部就班地做,总能得到结果其中说法正确的是_解析:算法通常是指可以用计算机来解决的某一类问题的程序或步骤,所以正确,错误由于程序必须是明确的,有效的,而且在有限步之内完成,故正确综上知,正确答案:算法的设计典例写出解方程组的一
6、个算法解(加减消元法):算法步骤如下:15得(254)x7511;2解得x4;32得(125)y7211;4解得y1;5得到方程组的解为设计具体问题的算法的一般步骤(1)分析问题,找出解决问题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来活学活用写出求123456的一个算法解:算法步骤如下:1计算12得到3;2将步骤1中的运算结果3与3相加得到6;3将步骤2中的运算结果6与4相加得到10;4将步骤3中的运算结果10与5相加得到15;5将步骤4中的运算结果15与6相加得到21.层级一学业水平达标1下列对算法的理解
7、不正确的是()A算法只能用自然语言来描述B算法可以用图形方式来描述C算法一般是“机械的”,有时要进行大量重复的计算,它的优点是可以解决一类问题D设计算法要本着简单、方便、可操作的原则解析:选A算法有三种描述方式:自然语言、框图(流程图)、计算机语言,故A不正确,B正确;算法通常是指可以用计算机来解决某一类问题的程序或步骤,所以C正确;选项D所给出的是设计算法的一般原则,其中最重要的原则是可操作性,即算法的可行性,不能够执行的算法步骤是无意义的,所以D正确2下列语句中是算法的有()从广州到北京旅游,先坐火车到上海,再坐飞机抵达;解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1;
8、方程x210有两个实根;求1234的值,先计算123,再由336,6410得最终结果是10.A1个B2个C3个 D4个解析:选C中说明了从广州到北京的行程安排,完成任务;中给出了一元一次方程这一类问题的解决方式;中给出了求1234的一个过程,最终得出结果;对于,并没有说明如何去算,故是算法,不是算法3下列各式中S值不可以用算法求解的是()AS10203040BS1222321002CS1DS1234解析:选D由算法的有穷性知,选D.4比较两个实数a与b的大小的一个算法为:(1)若ab0,则ab;(2)_;(3)若ab0,则ab.请将上面的算法补充完整答案:若ab0,则ab层级二应试能力达标1使
9、用配方法解方程x24x30的算法的正确步骤是()配方得(x2)21;移项得x24x3;解得x1或x3;开方得x21.ABC D解析:选B使用配方法的步骤应按移项、配方、开方、得解的顺序进行2第一步,输入不小于2的正整数n.第二步,判断n是否为2.若n2,则n满足条件;若n2,则执行第三步第三步,依次从2到n1检验能不能整除n,若不能整除,则n满足条件上述算法满足条件的n是()A质数 B奇数C偶数 D合数解析:选A依据质数、奇数、偶数和合数的定义可以判断满足条件的n是质数3阅读下面的算法:(1)输入两个实数a,b.(2)若ab,则交换a,b的值,否则执行第三步(3)输出a.这个算法输出的是()A
10、a,b中的较大数Ba,b中的较小数C原来的a的值 D原来的b的值解析:选A第二步中,若ab,则交换a,b的值,那么a是a,b中的较大数;若ab不成立,即ab,那么a也是a,b中的较大数4小明早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤,下列选项中最好的一种算法是()A洗脸刷牙;刷水壶;烧水;泡面;吃饭;听广播B刷水壶;烧水同时洗脸刷牙;泡面;吃饭;听广播C刷水壶;烧水同时洗脸刷牙;泡面;吃饭同时听广播D吃饭同时听广播;泡面;烧水同时洗脸刷牙;刷水壶解析:选C因为A选项共用时间36 m
11、in,B选项共用时间31 min,C选项共用时间23 min,D选项的算法步骤不符合常理5在下面求15和18的最小公倍数的算法中,其中不恰当的一步是_(1)先将15分解素因数:1535;(2)然后将18分解素因数:18322;(3)确定它们的所有素因数:2,3,5;(4)计算出它们的最小公倍数:23530.解析:(4)步不恰当,正确的应该是:先确定素因数的指数:2,3,5的指数分别为1,2,1;然后计算出它们的最小公倍数:232590.答案:(4)6求1357911的值的一个算法是:(1)求13,得结果3.(2)将第一步所得结果3乘以5,得到结果15.(3)_(4)再将第三步所得结果105乘以
12、9,得到945.(5)再将第四步所得结果945乘以11,得到10 395,即为最后结果答案:再将第二步所得结果15乘以7,得到结果1057已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分,求它的总分和平均分的一个算法如下,请将其补充完整:(1)取A89,B96,C99.(2)_(3)_答案:计算总分DABC计算平均分E8写出解方程x22x30的一个算法解:法一:算法步骤如下:1移项得x22x3.2两边同加1并配方得(x1)24.3两边开方得x12.4解得x3或x1.法二:1.计算方程的判别式并判断其符号:2243160;2将a1,b2,c3代入求根公式x,得x13,x21.9有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换回来,请设计一个算法解决这个问题解:算法步骤如下:(1)取一只空的墨水瓶,设其为白色;(2)将黑墨水瓶中的蓝墨水装入白瓶中并将黑墨水瓶洗干净;(3)将蓝墨水瓶中的黑墨水装入黑墨水瓶中并将蓝墨水瓶洗干净;(4)将白瓶中的蓝墨水装入蓝墨水瓶中7