黑龙江大兴安岭漠河一中高中数学第一章算法初步1.1.1算法的概念学案新人教A必修3

1.1.1算法概念上课日：名：班：号：学习目标：知识和技能： (1)理解算法的含义，理解算法的思想。 (2)可以用自然语言描述算法。 (3)把握正确算法应满足的要求。 (4)写求解线性方程式(组)的算法。过程和方法：通过求解二元一次方程，了解求解方程的常规步骤，得到求解二元一次方程的步骤。 这些步骤是算法，根据问题有不同的算法。 由于考虑问题的角度不同，相同问题也可能存在多个算法，模仿求二元一次方程的步骤，可以写出求有限整数序列中最大值的算法。感情态度和价值观：通过本节的学习，我们基本理解计算机的算法语言，明确了算法要求，进一步提高计算机认识到人是征服自然的有力工具，探索世界和认识世界的能力。教学重点：算法的含义，求解二元一次方程式，判断一个数为素数的算法设计。教学难点：将自然语言转换为算法语言。使用说明和学法指导：限定1，45分钟完成，仔细阅读教材第2页5页的内容，逐字仔细审查，认真思考，用独立规范回答，不要先迂回，标上符号。2、把事件中自己容易忘记、容易出错的知识点和难题以及解题方法的规律整理成解题本，复习记忆。3、小班完成a、b、c全部内容的实验班完成b级以上的平行班完成AB (其中a、b级问题自主完成)。 c级问题可以通过合作探索来达成。知识链接：中学学过双一次方程式的解法，怎么解？ 你能说出步骤吗？学习过程：主动探索： a问题1 :首先，一个故事(1)农民过河，一次只有同样的东西，有狼的话羊吃白菜，有白菜狼的话吃羊，应该怎么拿让我们看看另一个笑话。 (2)让我们来看看赵本山和宋丹丹丹扮演的小品。 宋丹丹丹开玩笑，把大象放在冰箱里分几步？ 通过这两个故事看他们有什么共同点答题2 :写出用加减法解答的顺序b问题3 :编写求解一般二元一次方程的步骤答题4 :算法的概念：在数学中，算法通常是指解决问题的步骤b问题5 :算法的特征：b问题6 :算法设计：例1:(1)设计算法，判断7是否为素数(2)设计判断35是否为素数的算法b问题7 :“判断整数n(n2)是否为素数的算法是怎么写的呢b例2 :用“二分法”写求方程近似解的算法【达成检测】a-1，以下四个描述可以称为算法()a、饭菜b、菜c、洗盘子d、买完菜后上菜、吃饭、最后洗盘子A2，以下不能看作算法的是()a、洗衣机使用说明书b、烹调瘦肉的食谱从上海坐火车到北京，在北京坐飞机到纽约，李明不会做饭已知B3、直角三角形的两直角边的长度可分为求斜边长度的一种算法以下三个阶段计算输入直角三角形两直角边的长度、的值输出斜边的长值。 其中正确的顺序是()A. B. C. D.B4，任意给出正实数，设计求以该数为半径的圆面积的算法B5，任意给出一个或多个正整数n，设计算法以获得n的所有系数C6，设计已知=算法，为每个输入值获得对应的函数值总结评价：本节主要学习了算法概念、算法特点和算法设计。【金玉良言】与其在临渊想要鱼，不如后退上网。01 :算法概念问题1 :省略问题2 :省略问题3 :省略问题4 :有规则的种类明确有限问题5 :普遍性的有限性准确性不独特问题6 :(1)第一步是将7除以2，剩馀得到1，所以2不能除以7 .在步骤2中，如果将7除以3，则馀数得到1，因此3不能被除尽.在步骤3中，如果7除以4，则得到馀数3，因此4不能被7除尽.在步骤4中，如果5除以7，则得到馀数2，因此5不能除以7 .在步骤5中，如果6除以7，则馀数得到1，因此6不能被除尽.因此，7是质数.(2)最初步骤是将35除以2，馀数得到1，因此2不能除以35 .在步骤2中，如果3除以35，则得到馀数2，因此3不能除以35 .在步骤3中，如果4除以35，则得到馀数3，因此4不能除以35 .在步骤4中，35除以5，得到馀数0，因此5能够除以35 .因此，35不是质数问题7 :第一步给出大于2的整数n步骤2，i=2在步骤3中，n除以I以获得馀数r在步骤4中，判断“r=0”是否成立。 如果是这样，则n不是质数，而是算法结束时，即使将I的值增加1，也会以I表示在步骤5中，判断 i(n-1 ) 是否成立，如果成立，则n是素数，如果没有结束算法，则返回步骤3 .示例1 :首先，取函数f(x)=x2-2，给出精度d .在步骤2中，确定区间a，b，满足f(a)f(b)0.步骤3，取区间中点在步骤4中，在f(a)f(m)0情况下，包含零点的区间记为a，m，在不包含零点的区间记为m，b .将新得到的包含零点的区间记为a，b .在步骤5中，如果a，b的长度为d以下或f(m )为0 .则m不是方程式的近似解，返回步骤3。成功检查：1.D 2.D 3.D4解：步骤1 :取r的正实数值。 步骤2 :以r为半径圆的面积S=在步骤：中得到圆的面积s五解：第一步：指定大于1的正整数n。 步骤2 :设定2:I=1。 步骤3:n除以I馀数r。 步骤4 :判断“r=0”是否成立。 如果是这样的话，I是n的系数，否则。 步骤5