111算法的概念(1)-精选课件(公开).pptVIP

四、小结： 解决问题 00111.4140625 0.0078125 0.010635376 11.421875 1.4140625 0.015625 -01.4140625 1.421875 1.40625 0.03125 0.021728516 1.421875 1.4375 1.40625 0.0625 -01.40625 1.4375 1.375 0.125 01.4375 1.5 1.375 0.25 -0.109375 1.375 1.5 1.25 0.5 -0.4375 1.25 1.5 1 1 0.25 1.5 2 1 d=∣a-b∣ f(m) m b a * 算法的概念 2000年春晚小品《钟点工》 1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 上述步骤构成了把大象放进冰箱的算法 假设要喝一杯茶有以下几个步骤： a.烧水 b.洗刷水壶 c.找茶叶 d.洗刷茶具 e.沏茶 请问你怎样安排？ 导入 分析:在初中，解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 问题1:求二元一次方程组 的解. 问题引入 ①+②×2，得 5x=1 . ③ 解③，得 . ②-①×2，得 5y＝3 . ④ 解④，得 . 第一步， 第二步， 第三步， 第四步， 第五步， 得到方程组的解为 . 新课引入 解二元一次方程组 问题2:写出 的求解步骤. ② ① 第一步，①× - ②× ，得 . ③ 第二步，解③ ，得 . 第三步，②× - ①× ，得 . ④ 第四步，解④ ，得 . 第五步，得到方程组的解为 这五个步骤就是解二元一次方程组的一个算法. 一、算法的概念 新课教学 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 　　所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”类的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 　　按照这样的理解,我们可以设计出很多解具体数学问题的算法.下面看几个例子: 问题2:你对以下的“算法”如何理解？ 问： 要把大象装进冰箱，分几步？ 答：分三步： 第一步：打开冰箱门 第二步：把大象装进冰箱 第三步：关上冰箱门 显然有个问题：大像可以装进冰箱里吗？这个算法有效吗？ 问题3:有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第一步：检验6=3+3 第二步：检验8=3+5 第三步：检验10=5+5 …… 利用计算机无穷地进行下去！ 请问，利用这种程序能够证明猜想的正确性吗？ 这是一种算法吗？ 1.算法定义的理解 在数学中，现代意义上的 “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用; (2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果. 3.算法的基本特征: 明确性:算法的每一个步骤都是确切的,能有效执行且得到确定结果,不能模棱两可. 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果． 有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题. 不唯一性:求解某一个问题的算法不一定是唯一的,对于同一个问题可以有不同的算法. 二.算法的基本特征: 明确性:算法中的每一步都应该是明确的,并且能有