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

高中数学必修三导学案 PAGE PAGE 1 1.1.1　算法的概念 学习目标：1.通过回顾解二元一次方程组的方法，了解算法的思想．(重点) 2.了解算法的含义和特征．(难点) 3.会用自然语言表述简单的算法．(易错易混点) [自主预习·探新知] 1．算法的概念 12世纪的算法 指的是用阿拉伯数字进行的过程 数学中的算法 通常是指按照解决某一类问题的和的步骤 现代算法 通常可以编成，让计算机执行并解决问题 2.算法的特征： (1)有限性：一个算法的步骤是的，它应在有限步骤操作之后停止． (2)确定性：算法中的每一步应该是的，并且能有效地执行且得到确定的结果，而不是模棱两可的． (3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的． (4)普遍性：一个确定的算法，应该能够解决一类问题． (5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法． 3．算法的设计目的： 计算机解决任何问题都要依赖于，只有将解决问题的过程分解为若干个，即，并用计算机能够接受的准确地描述出来，计算机才能够解决问题． [基础自测] 1．判断下列结论的正误(正确的打“√”，错误的打“×”) (1)求解一类问题的算法是唯一的． (　　) (2)算法必须在有限步骤操作之后解决问题． (　　) (3)算法执行后一定产生确定的结果． (　　) 2．下列可以看成算法的是(　　) A．学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题 B．今天餐厅的饭真好吃 C．这道数学题难做 D．方程2x2－x＋1＝0无实数根 3．下面是某人出家门先打车去火车站，再坐火车去北京的一个算法，请补充完整． 第一步，出家门． 第二步，______________. 第三步，坐火车去北京. [合作探究·攻重难] 类型1 算法的概念理解 例1　计算下列各式中S的值，能设计算法求解的是(　　) ①S＝eq \f(1,2)＋eq \f(1,4)＋eq \f(1,8)＋…＋eq \f(1,2100)； ②S＝eq \f(1,2)＋eq \f(1,4)＋eq \f(1,8)＋…＋eq \f(1,2100)＋…； ③S＝eq \f(1,2)＋eq \f(1,4)＋eq \f(1,8)＋…＋eq \f(1,2n)(n≥1且n∈N)． A．①②　　　　　　　 B．①③ C．②③ D．①②③ [规律方法]　解答这类问题的方法为特征判断法 主要从以下三个方面判断： 1.看是否满足可执行性； 2.看是否满足确定性； 3.看是否满足有限性.此外，算法的不唯一性也要考虑到. [跟踪训练] 1．下列描述不能看作算法的是(　　) A．做米饭需要刷锅，淘米，添水，加热这些步骤 B．洗衣机的使用说明书 C．解方程2x2＋x－1＝0 D．利用公式S＝πr2计算半径为4的圆的面积，就是计算π×42 类型2 算法的阅读及应用 例2　下面给出了一个问题的算法： 第一步，输入三个数，并分别用a、b、c表示． 第二步，比较a与b的大小，如果ab，则交换a与b的值． 第三步，比较a与c的大小，如果ac，则交换a与c的值． 第四步，比较b与c的大小，如果bc，则交换b与c的值． 第五步，输出a、b、c. 以上算法要解决的问题是________，如果输入的三个数分别是6,28,14，则输出三数的顺序为________． [规律方法]　一个算法的作用往往并不显而易见，这时我们可以结合具体数值去执行一下并从中得出规律. [跟踪训练] 2．下面给出了一个问题的算法： 第一步，输入三角形的底边长a，底边上的高h. 第二步，计算S＝eq \f(ah,2). 第三步，输出S. 这个算法解决的问题是_________________________________ __________________________________________________________. 类型3 算法的设计 [探究问题] 假设家中生火烧水泡茶有以下几个步骤： a．生火；b.将凉水倒入锅中；c.找茶叶；d.洗茶壶、茶碗；e.用开水冲茶． 1．你能说出在家中泡茶的步骤吗？ 2．从上述例子分析，你能说出设计算法步骤的要求吗？ 例3　已知函数y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(－x2－1(x≤－1)，,x3(x－1)，))试设计一个算法输入x的值，求对应的函数值． [跟踪训练]3.(变条件)该例条件若改为“已知函数y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(－x＋1，　x0,0，x＝0,x＋1，x0))”试设计一个算法输入x的值，求对应的函数值．