人教A版必修三 1.1.1　算法的概念 学案.doc

1.1算法与程序框图1.1.1算法的概念学习目标：1.通过回顾解二元一次方程组的方法，了解算法的思想(重点)2.了解算法的含义和特征(难点)3.会用自然语言表述简单的算法(易错易混点)自 主 预 习探 新 知1算法的概念12世纪的算法指的是用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序，让计算机执行并解决问题2.算法的特征：(1)有限性：一个算法的步骤是有限的，它应在有限步骤操作之后停止(2)确定性：算法中的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不是模棱两可的(3)逻辑性：算法从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有完成前一步，才能进行下一步，而且每一步都是正确无误的，从而组成具有很强逻辑性的步骤序列(4)普遍性：一个确定的算法，应该能够解决一类问题(5)不唯一性：求解某一个问题的算法不一定只有唯一的一个，也可以有不同的算法3算法的设计目的：计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的语言准确地描述出来，计算机才能够解决问题基础自测1判断下列结论的正误(正确的打“”，错误的打“”)(1)求解一类问题的算法是唯一的()(2)算法必须在有限步骤操作之后解决问题()(3)算法执行后一定产生确定的结果()答案(1)(2)(3)2下列可以看成算法的是()a学习数学时，课前预习，课上认真听讲并记好笔记，课下先复习再做作业，之后做适当的练习题b今天餐厅的饭真好吃c这道数学题难做d方程2x2x10无实数根aa是学习数学的一个步骤，所以是算法3下面是某人出家门先打车去火车站，再坐火车去北京的一个算法，请补充完整第一步，出家门第二步，_.第三步，坐火车去北京. 打车去火车站【导学号：49672000】合 作 探 究攻 重 难算法的概念理解计算下列各式中s的值，能设计算法求解的是()s；s；s(n1且nn )abc db算法是用来求解一类问题的，在实际算法中n的值是具体确定的，算法会根据具体确定的n来求值计算，所以能设计算法算法的步骤是有限的，即执行有限步后一定能解决问题，而显然不符合有限性，所以不能设计算法规律方法解答这类问题的方法为特征判断法主要从以下三个方面判断：(1)看是否满足可执行性；(2)看是否满足确定性；(3)看是否满足有限性.此外，算法的不唯一性也要考虑到.跟踪训练1下列描述不能看作算法的是() 【导学号：49672001】a做米饭需要刷锅，淘米，添水，加热这些步骤b洗衣机的使用说明书c解方程2x2x10d利用公式sr2计算半径为4的圆的面积，就是计算42ca、b、d都描述了解决问题的过程，可以看作算法，而c只描述了一个事实，没说明怎么解决问题，不是算法算法的阅读及应用下面给出了一个问题的算法：第一步，输入三个数，并分别用a、b、c表示第二步，比较a与b的大小，如果ab，则交换a与b的值第三步，比较a与c的大小，如果ac，则交换a与c的值第四步，比较b与c的大小，如果bc，则交换b与c的值第五步，输出a、b、c.以上算法要解决的问题是_，如果输入的三个数分别是6,28,14，则输出三数的顺序为_思路探究可尝试先赋a、b、c的值为6,28,14，用具体数值去执行算法步骤，从而得到启示输入三个数a，b，c，并按从大到小的顺序输出；28,14,6.输入三个数a，b，c，并按从大到小的顺序输出；28,14,6法一：特殊值法：第一步：输入a6，b28，c14.第二步：因为ac，不做变化第四步：因为bb.第三步运行后ac.第四步运行后bc，所以abc.第五步运行后，显示a、b、c的值，且从大到小排列规律方法一个算法的作用往往并不显而易见，这时我们可以结合具体数值去执行一下并从中得出规律.跟踪训练2下面给出了一个问题的算法： 【导学号：49672002】第一步，输入三角形的底边长a，底边上的高h.第二步，计算s.第三步，输出s.这个算法解决的问题是_.已知三角形的底边长a，底边上的高为h，求这个三角形的面积算法的设计探究问题假设家中生火烧水泡茶有以下几个步骤：a生火；b.将凉水倒入锅中；c.找茶叶；d.洗茶壶、茶碗；e.用开水冲茶1你能说出在家中泡茶的步骤吗？提示：bacde2从上述例子分析，你能说出设计算法步骤的要求吗？提示：(1)算法必须要解决一类问题(2)要保证算法步骤合理有效(3)要使算法步骤尽量简洁实用已知函数y试设计一个算法输入x的值，求对应的函数值思路探究 解算法如下：第一步：输入x的值第二步：当x1时，计算yx21；否则执行第三步第三步：计算yx3.第四步：输出y.母题探究：1.(变条件)该例条件若改为“已知函数y”试设计一个算法输入x的值，求对应的函数值解算法如下：第一步，输入x的值第二步，若x0，则yx1，然后执行第四步；否则执行第三步第三步，若x0，则y0；然后执行第四步，否则yx1.第四步，输出y的值2(变结论)已知函数y，下面是输入x的值，求对应的函数值的一个算法，请填空：第一步：输入x.第二步：若x1，输出_；否则执行第三步第三步：输出_当输入x的值为1时，输出的结果为_答案x3x211规律方法分段函数求值问题的算法设计分段函数求值的算法要运用分类讨论思想进行设计，对算法中可能遇到的情况一定要考虑周全，满足与不满足都要有相应的步骤. 当 堂 达 标固 双 基1下列关于算法的说法正确的是() 【导学号：49672003】a一个算法的步骤是可逆的b描述算法可以有不同的方式c算法可以看成是按照要求设计好的、有限的、确切的计算序列，并且这样的步骤或序列只能解决当前问题d算法只能用一种方式显示b由算法的特征可知，只有b正确2下列问题中，不可以设计一个算法求解的是()a二分法求方程x230的近似解b解方程组c求半径为3的圆的面积d判断函数yx2在r上的单调性da、b、c选项中的问题都可以设计算法解决，d选项中的问题由于x在r上取值无穷尽，所以不能设计一个算法求解3下列叙述中，植树需要运苗、挖坑、栽苗、浇水这些步骤；按顺序进行下列运算：112,213,314，991100；从青岛乘火车到济南，再从济南乘飞机到广州；3xx1；求所有能被3整除的正数，即3,6,9,12，.能称为算法的个数为()a2 b3c4 d5b由算法的含义与特征知：都是算法；中，3xx1不是明确的步骤，不满足确定性；中步骤是无穷的，与有限性矛盾4已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分求他的总分和平均分的一个算法为： 【导学号：49672004】第一步，取a89