2015-2016学年数学人教B版必修3课时作业 第1章 算法初步 1.1.1《算法的概念》.docVIP

1.1.1　算法的概念课时目标　通过分析解决具体问题的过程与步骤体会算法的思想了解算法的含义能用自然语言描述解决具体问题的算法． 1．算法可以理解为由基本运算及规定的________所构成的完整的解题步骤或者看成按照要求设计好的________________计算序列并且这样的步骤或序列能够解决________问题．2．求解某个问题的算法不一定是惟一的．3．算法的要求(1)写出的算法必须能解决________问题并且____重复使用；(2)算法过程要能一步一步执行每一步执行的操作必须________不能含混不清而且经过________步后能得出结果． 一选择题1．下面四种叙述能称为算法的是(　　)A．在家里一般是妈妈做饭B．做米饭需要刷锅淘米添水加热这些步骤C．在野外做饭叫野炊D．做饭必须要有米2．下列对算法的理解不正确的是(　　)A．算法有一个共同特点就是对一类问题都有效(而不是个别问题)B．算法要求是一步步执行每一步都能得到唯一的结果C．算法一般是机械的有时要进行大量重复计算它的优点是一种通法D．任何问题都可以用算法来解决3．下列关于算法的描述正确的是(　　)A．算法与求解一个问题的方法相同B．算法只能解决一个问题不能重复使用C．算法过程要一步一步执行每步执行的操作必须确切D．有的算法执行完后可能无结果4．计算下列各式中S的值能设计算法求解的是(　　)S＝＋＋＋…＋S＝＋＋＋…＋＋…S＝＋＋＋…＋ (n≥1且nN＋)A．①② B． C． D．5．关于一元二次方程x2－5x＋6＝0的求根问题下列说法正确的是(　　)A．只能设计一种算法B．可以设计两种算法C．不能设计算法D．不能根据解题过程设计算法6．对于算法：第一步输入n.第二步判断n是否等于2若n＝2则n满足条件；若n2则执行第三步．第三步依次从2到(n－1)检验能不能整除n若不能整除n则执行第四步；若能整除n则执行第一步．第四步输出n.满足条件的n是(　　)A．质数 B．奇数 C．偶数 D．约数题　号 1 2 3 4 5 6答　案二填空题7．已知直角三角形两条直角边长分别为ab.写出求斜边长c的算法如下：第一步输入两直角边长ab的值．第二步计算c＝的值．第三步________________. 将算法补充完整横线处应填____________．8．下面给出了解决问题的算法：第一步：输入x.第二步：若x≤1则y＝2x－1否则y＝x2＋3.第三步：输出y.(1)这个算法解决的问题是________；(2)当输入的x值为________时输入值与输出值相等．9．求1×3×5×7×9×11的值的一个算法是：第一步求1×3得到结果3；第二步将第一步所得结果3乘5得到结果15；第三步____________________；第四步再将105乘9得到945；第五步再将945乘11得到10 395即为最后结果．三解答题10．已知某梯形的底边长AB＝aCD＝b高为h写出一个求这个梯形面积S的算法．11．函数y＝写出给定自变量x求函数值的算法．能力提升12．某铁路部门规定甲乙两地之间旅客托运行李的费用为：c＝其中ω(单位：kg)为行李的质量如何设计计算托运费用c(单位：元)的算法．13．从古印度的汉诺塔传说中演变了一个汉诺塔游戏：(1)有三根杆子AB，C，A杆上有三个碟子(大小不等自上到下由小到大)如图．(2)每次移动一个碟子小的只能叠在大的上面．(3)把所有碟子从A杆移到C杆上．试设计一个算法完成上述游戏． 1．算法的特点(1)有限性：一个算法的步骤序列是有限的必须在有限操作之后停止不能是无限的．(2)确定性：算法中的每一步应该是确定的并且能有效地执行且能得到确定的结果而不应当是模棱两可的．(3)顺序性与正确性：算法从初始步骤开始分为若干明确的步骤每一个步骤只能有一个确定的后继步骤前一步是后一步的前提只有执行完前一步才能进行下一步并且每一步都准确无误才能完成问题．(4)不唯一性：求解某一个问题的解法不一定是唯一的对于一个问题可以有不同的算法．(5)普遍性：很多具体的问题都可以设计合理的算法去解决．2．算法与数学问题解法的区别与联系(1)联系算法与解法是一般与特殊的关系也是抽象与具体的关系．(2)区别算法是解决某一类问题所需要的程序和步骤的统称也可理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤是具体的解题过程．答案 知识梳理 1．运算顺序　有限的确切的　一类　3.(1)一类　能(2)确切　有限 作业设计 1．B　[算法是解决一类问题的程序或步骤，A、C、D均不符合．] 2．D 3．C　[算法与求解一个问题的方法既有区别又有联系，故A不对；算法能重复使用，故B不对；每个算法执行后必须有结果，故D不对；由算法的要求可知C正确．] 4．B　[因为算法的步骤是有限