2018年数学精品课件1.1.1《算法的概念》（新人教A版必修3）.pptVIP

贾文奇 jiawenq7@163.com 1.1.1算法的概念（新人教A版必修3） 1.1算法的概念 教学目的： 1、知道算法的概念，掌握算法的基本特点 2、能读懂自然语言描述的算法 3、体会算法的基本思想，会写一些简单的算法步骤 教学重点、难点： 重点：通过分析解决具体问题的过程和步骤，体会算法的思想，能用简单的自然语言描述解决具体问题的算法。 难点：用算法步骤表示算法是怎样划分步骤 狼羊菜过河，一人要将一狼、一羊、一棵白菜这些东西都运送到河对岸。渡船太小，人一次只能带一样。因为狼要吃羊，羊会吃白菜，所以狼和羊，羊和白菜不能在无人监视的情况下相处。你能做到么？ 第一步，运羊过去，人回。 第二步，运狼过去，运羊回来。 第三步，运菜过去，人回。 第四步，运羊过去 狼 羊 菜 过 河 回顾二元一次方程组 的求解过程，可以归纳出以下步骤： ① ② 第一步，由①＋②x2，得 ③ 第二步，解③得 第三步，② - ①x2, 得 ④ 第四步，解④得 第五步，得到方程组的解为 第一步，由①，得 ③ 第二步，把③代入②得 ④ 第三步，由④, 得 ⑤ 第四步，把⑤代入③得 第五步，得到方程组的解为 加减消元 代入消元 写出求解一般的二元一次方程组的解的步骤. ① ② ② ① 第二步，由③得， 第四步，由④得， 第三步， 第一步， ③ ④ ，得 ，得 第五步，得到方程组的解为 能写出代入消元法解方程组的步骤吗？比较两种解法的步骤复杂程度。 算法的概念和特征 2、特征：(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)逻辑性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. 1、概念：通常指按照一定规则解决某一类问题的明确的和有限的步骤。（早期，用阿拉伯数字进行算术运算的过程；现在，算法通常可以编成程序，让计算机执行并解决问题。） 1）设计一个算法,判断7是否为质数 2）设计一个算法,判断35是否是质数 算法分析： 根据质数的定义，依次用2-6除7，如果它们中的一个能整除7，则7不是质数，否则7是质数,类似地，可以写出“35是否是质数”的算法 例 2）类似地，可以写出“35是否是质数”的算法： 第一步：用2除35得到余数1，因为余数1不为0，所 以不能被2整除 第二步：用3除35得到余数2，因为余数2不为0，所以不能被3整除 第三步：用4除35得到余数3，因为余数3不为0，所以不能被4整除 第四步：用5除35得到余数0，因为余数为0，所以能被5整除，则35不是质数。 第一步：用2除7得到余数1，因为余 数1不为0，所以不能被2整除 第二步：用3除7得到余数1，因为余 数1不为0，所以不能被3整除 第三步：用4除7得到余数3，因为余 数3不为0，所以不能被4整