【步步高学案导学设计】2015-2016学年数学苏教版必修3导学案：第1章 算法初步 1.1算法的含义.docVIP

第1章　算法初步 1.1　算法的含义 课时目标　通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法． 1．算法的定义 一般而言，对一类问题的________、________求解方法称为算法． 2．对算法的理解 (1)找到了某种算法，是指使用一系列运算规则能在________步骤内求解某类问题，其中的每条规则必须是明确定义的、________. (2)算法从初始步骤开始，每一个步骤只能有一个________后继步骤，从而组成一个步骤序列，序列的________表示问题得到解答或指出问题______解答． (3)过去学过的许多________都是算法，加、减、乘、除运算法则以及________的运算法则也是算法． 一、填空题 1．下面四种叙述能称为算法的是________．(填序号) ①在家里一般是妈妈做饭； ②做米饭需要刷锅、淘米、添水、加热这些步骤； ③在野外做饭叫野炊； ④做饭必须要有米． 2．下列对算法的理解不正确的是________．(填序号) ①算法有一个共同特点就是对一类问题都有效(而不是个别问题)； ②算法要求是一步步执行，每一步都能得到唯一的结果； ③算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法； ④任何问题都可以用算法来解决． 3．下列关于算法的描述正确的是________．(填序号) ①算法与求解一个问题的方法相同； ②算法只能解决一个问题，不能重复使用； ③算法过程要一步一步执行，每步执行的操作必须确切； ④有的算法执行完后，可能无结果． 4．计算下列各式中S的值，能设计算法求解的是__________．(填序号) ①S＝＋＋＋…＋； ②S＝＋＋＋…＋＋…； ③S＝＋＋＋…＋ (n≥1且n∈N*)． 5．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是________． ①只能设计一种算法； ②可以设计至少两种算法； ③不能设计算法； ④不能根据解题过程设计算法． 6．对于算法：第一步，输入n. 第二步，判断n是否等于2，若n＝2，则n满足条件；若n2，则执行第三步． 第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步． 第四步，输出n. 满足条件的n是________． ①质数　 ②合数　 ③偶数　 ④奇数 7．已知直角三角形两条直角边长分别为a，b.写出求斜边长c的算法如下： 第一步，输入两直角边长a，b的值． 第二步，计算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＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． 11．函数y＝，写出给定自变量x，求函数值的算法． 能力提升 12．某铁路部门规定甲、乙两地之间旅客托运行李的费用为： c＝ 其中ω(单位：kg)为行李的质量，如何设计计算托运费用c(单位：元)的算法． 13．从古印度的汉诺塔传说中演变了一个汉诺塔游戏： (1)有三根杆子A，B，C，A杆上有三个碟子(大小不等，自上到下，由小到大)，如图． (2)每次移动一个碟子，小的只能叠在大的上面． (3)把所有碟子从A杆移到C杆上． 试设计一个算法，完成上述游戏． 1．算法的特点 (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的． (2)确定性：算法中的每一步应该是确定的并且能有效地执行且能得到确定的结果，而不应当是模棱两可的． (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法． (5)普遍性：很多具体的问题，都可以设计合理的算法去解决． 2．算法与数学问题解法的区别与联系 (1)联系 算法与解法是一般与特殊的关系，也是抽象与具体的关系． (2)区别 算法是解决某一类问题所需要的程序和