1.1.1 算法的概念(上课使用).ppt

1.知识结构 算法的概念 算法的步骤 算法的特点 算法 课堂小结 2.算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成.而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作. 正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一. 课堂小结 3.设计算法的注意事项: (1)认真分析问题,联系解决此问题的一般数学方法; (2)综合考虑此类问题中可能涉及的各种情况; (3)借助有关的变量或参数对算法加以表达; (4)将解决问题的过程划分为若干个步骤; (5)然后用简练的语言将各个步骤表示出来. 算法自古就有，中国古代数学在世 界数学史上一度占居领先地位．她注重 实际问题的解决，以算法为中心，寓理 于算，其中蕴涵了丰富的算法思想．算筹是中国古代的计算工具，在春秋时期已经很普遍，算盘在明代开始盛行．中国古代涌现了许多著名的数学家，如三国、两晋的赵爽、刘徽，南北朝的祖冲之、祖暅父子，宋、元的秦九韶、杨辉、朱世杰等.著名的数学专著有《九章算术》、《周髀算经》、《数书九章》、《四元玉鉴》、《黄帝九章算法细草》、《议古根源》、《数书九章》、《详解九章算法》和《杨辉算法》等． 内容简介 1.1.1 算法的概念 问题1：有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 解决步骤： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 上述步骤构成了 过河的算法 上述步骤构成了 过河的算法 问题2：解方程 第一步, 由（1）得 第二步, 将（3）代入（2）得 第三步, 解（4）得 第四步, 将（5）代入（3）得 第五步, 得到方程组的解得 这五个步骤就是解二元一次方程组的一个算法. 问题2：解方程 第一步, 第二步, 第三步, 第四步, 第五步, 得到方程组的解得 这五个步骤就是解二元一次方程组的一个算法. 写出一般二元一次方程组的解法步骤. 第一步, 第二步,解（3）得 写出一般二元一次方程组的解法步骤. 第四步,解（4）得 第三步, 第五步,得到方程组的解为 我们从事各种工作和活动，都必须事先想 好进行的步骤，然后按部就班地进行才能避免 产生错乱，即做每件事情都需要设计出“行动步骤”. 做数学问题也是按一定步骤进行的.上述步 骤构成了解二元一次方程组的算法，我们可以进一步根据这一算法编制计算机程序，让计算机来解二元一次方程组. 1.算法的概念： 在数学中“算法”通常是指按照一定的规则来解决某一类问题的明确和有限的步骤，这些步骤必须是明确和有效的，而且能够在有限步之内完成。 3.算法的基本思想与特征: 2.算法的表示方法： 自然语言、程序框图、程序语言 (1)解决某一类问题 (2)在有限步之内完成 (3)每一步的明确性和有效性 (4)每一步具有顺序性 (一般性) (有限性) (确定与可行性) (顺序性) 一般算法的基本性质有四条： A.有穷性； 　　B. 唯一的初始动作； 　 C.每个动作都有唯一的后继动作； 　　D.动作序列终止时，表示问题得到解答或没有解答． 练习 判断下列关于算法的说法是否确： 1、求解某一类问题的算法是唯一的； 2、算法必须在有限步操作之后停止； 3、算法的每一步必须是明确的，不能有歧义或模糊； 4、算法执行后一定产生确定的结果. 【例题1】 (2).设计一个算法，判断35是否为质数？ (1).设计一个算法，判断7是否为质数？ 只能被1和自身整除的大于1的整数叫质数. (1).设计一个算法，判断7是否为质数？ 解： 算法分析：由质数的定义，可以这样判断:依次用2~6除7, 若它们中有一个能整除7，则7不是质数，否则7是质数. 根据以上分析，可以写出如下的算法： 第一步,用2除7, ∵余数不为0, 第二步,用3除7, ∵余数不为0, 得到余数1. ∴2不能整除7. 得到余数1. ∴3不能整除7. 第三步,用4除7, ∵余数不为0, 得到余数3. ∴4不能整除7. 第四步,用5除7, ∵余数不为0, 得到余数2. ∴5不能整除7. 第五步,用6除7, ∵余数不为0, 得到余数1. ∴6不能整除7. 故7是质数. 【例题1】 (2).设计一个算法，判断35是否为质数？ 解： 根据以上分析，可以写出如下的算法： 第一步,用2除35, ∵余数不为0, 第二步,用3除35, ∵余数不为0, 得到余数1. ∴2不能整除35. 得到余数2. ∴3不能整除35. 第三步,用4除35, ∵