算法概念讲课课件1.ppt

思考1：回顾二元一次方程组有哪些解法？ 思考2： （1）请你设计出求1+2+3+4+5+6+7的算法. 第一步:计算1+2,得3; 第二步:将第一步结果3+3，得6; 第三步:将第二步结果6+4，得10; 第四步:将第三步结果10+5，得15; 第五步:将第四步结果15+6，得21； 第六步:将第五步结果21+7，得28. 小结： 算法的特征是什么？ * 算法 的 概念 1.1.1算法的概念 一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河. 过河游戏 趣味益智游戏 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 趣味益智游戏二 要把大象装冰箱总共分几步？ 第一步，把冰箱门打开。 第二步，把大象装进去。 第三步，把冰箱门带上。 请你说出登录腾讯QQ的步骤。 （电脑已经打开） 第一步：打开QQ程序。 第二步：输入QQ号码。 第三步：输入密码。 第四步：点击登录。 趣味益智游戏三 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤. 按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子: 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 导入新课 思考 x-2y=-1 ① 2x+y=1 ② a1x+b1y=c1 ① a2x+b2y=c2 ② ① ② 第二步, 解③得 第三步, ② -① ×2得 5y=3; ④ 第四步, 解④得 第五步, 得到方程组的解为 第一步, ① +②×2得 5x=1; ③ 解： 导入新课 你能写出解一般的二元一次方程组的步骤吗？ 第一步, 第二步,解（3）得 第四步,解（4）得 第三步, 第五步,得到方程组的解为 思考3:根据上述分析，你能归纳出算法的概念吗？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 讲授新课 . . . . . . . 思考4:有人对哥德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤： 第一步，检验6=3+3， 第二步，检验8=3+5， 第三步，检验10=5+5， …… 利用计算机无穷地进行下去！ 请问：这是一个算法吗？ 思考？ 请你根据前面两个问题总结 一下算法有哪些特点和要求？ 1、有限性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法对每一个步骤都有确切的，能有效执行且得到确定结果的，既不能含糊其辞，也不能有歧义。 3、可行性 算法的每一步都是可以在有限的时间内完成的基本操作，并能得到确定的结果。 每个算法都要求有原始的数据输入，即给定计算初值。 4、数据输入 5、信息输出 一个算法至少要有一个有效的信息输出，这就是问题 求解的结果。 知识探究（二）:算法的步骤设计 例1： （1）设计一个算法判断7是否为质数。 （2）设计一个算法判断35是否为质数。 （3）设计一个算法判断2011是否为质数。 例1.(1)设计一个算法判断7是否为质数. 第 1 步, 用 2 除 7, 得到余数 1. 因为余数不为 0，所以 2 不能整除 7. 第 2 步, 用 3 除 7, 得到余数 1. 因为余数不为 0，所以 3 不能整除 7. 第 3 步, 用 4 除 7, 得到余数 3. 因为余数不为 0， 所以 4 不能整除 7. 第4步, 用 5 除 7, 得到余数 2. 因为余数不为 0， 所以 5 不能整除 7. 第 5 步, 用 6 除 7, 得到余数 1. 因为余数不为 0， 所以 6