算法的概念公开课课件.pptVIP

1.1.1算法的概念 第一步，把冰箱门打开 第二步，把大象装进去 第三步，把冰箱门关上 请问你怎样安排？ 知识探究（一）：算法的概念 思考1:在初中，对于解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 思考2:解二元一次方程组 的具体步骤是什么？ 解③，得 . 解④，得 . 第一步， 第二步， 第三步， 第四步， 第五步， ① ② 得到方程组的解为 . 思考3:参照上述思路，一般地，解方程 组 的基 本步骤是什么？ ② ① 思考4:根据上述分析，你能归纳出算法的概念吗？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 说明：计算机解决任何问题都要依赖于______，只有将解决问题的过程分解为若干个____________，即_______，并用计算机能够接受的_________准确地描述出来，计算机才能够解决问题 算法 明确的步骤 算法 “语言” 算法的特点： 1.有序性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后续步骤，只有执行完前一步才能执行后一步 2.明确性：算法的每一步计算，都必须有确定的结果，不能模棱两可，即算法的每一步只有唯一的执行路径，对于相同的输入只能得到相同的输出结果 3.有限性：一个算法当运行完有限个步骤后必须结束，不能是无限地运行 4.可行性：算法中的每一步骤必须能用实现算法的工具精确表达，并能在有限步内完成。 5.不唯一性：解决一个或一类问题，可以有不同的方法和步骤，解决这个或这类问题的算法不一定是唯一的 6.普遍性：算法一般要适用于输入值集合中不同形式的输入值，而不是局限于某些特殊的值，即算法具有一般性，一个算法总是针对某类问题设计的，所以对于求解这类问题中的任意一个问题都应该是有效的 算法的设计 (1)算法设计的目的 设计算法的目的实际上是寻求__________的算法，它可以通过计算机来完成．设计算法的关键是把过程分解成若干个__________，然后用计算机能够接受的“语言”准确地描述出来，从而达到计算机执行的目的 一类问题 是确的步骤 一类问题 简单 少 正确 执行 (2)算法设计的要求 ①写出的算法必须能解决__________； ②要使算法尽量____、步骤尽量___； ③要保证算法____，且计算机能够_____． (3)算法的描述 ①展现形式：目前可使用文字语言表示． ②展现方式：算法常用下列方式来表示： 第一步，…… 第二步，…… 第三步，…… …… * 练习 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止： 3、算法的每一步必须是明确的，不能有歧义或模糊： 4、算法执行后一定产生确定的结果： 第四步，用5除7，得到余数2,因为余数不为0 ，所以5不能整除7 知识探究（二）:算法的步骤设计 思考1:设计一个算法，判断 7是否为质数。 第一步，用2除7，得到余数1,因为余数不为0，所 以2不能整除7. 第五步，用6除7，得到余数1,因为余数不为0， 所以6不能整除7. 第二步，用3除7，得到余数1,因为余数不为0，所以3不能整除7. 第三步，用4除7，得到余数3,因为余数不为0，所 以4不能整除7. 因此，7是质数. 思考2: 得到余数0，因为余数为0, 以5能整除35. 2 第四步，用5除7，得到余数2,因为余数不为0 ，所以5不能整除7 知识探究（二）:算法的步骤设计 思考2:设计一个算法，判断 7是否为质数。 第一步，用2除7，得到余数1,因为余数不为0，所 以2不能整除7. 第五步，用6除7，得到余数1,因为余数不为0， 所以6不能整除7. 第二步，用3除7，得到余数2,因为余数不为0，所以3不能整除7. 第三步，用4除7，得到余数3,因为余数不为0，所 以4不能整除7. 因此，7是质数. 因此，35不是质数。 得到余数0，因为余数为0, 以5能整除35. …… 第八十七步，用88除89，得到余数1,因为余数不为0，所以88不能整除89. 因此，89是质数. 1 思考3: 第一步， 第四步， 第三步， 第二步， 算法设计: 例1.写出求1＋2＋3＋4＋5＋6的一个算法． [解析]　算法1： 第一步