必修三算法的讲义.ppt

1.1.1 算法的概念 章头图说明 章头图的后景是元代朱世杰所著的《四元玉鉴》，前景的前部是一台计算机，后部是盛行一时的计算工具—算筹和算盘。 中国古代数学在世界数学史上一度居于领先地们，它注重实际问题的解决，以算法为中心，寓理于算，其中蕴涵了丰富的算法思想，算筹是中国古代的计算工具，在春秋时期已经很普遍；算盘在明代开始盛行，即使在计算机普及的今天，许多人仍然在使用算盘。中国古代涌现了许多著名的数学家，如三国及两晋时期的赵爽、刘徽，南北朝的祖冲之、宋、元时期的秦九韶、杨辉、朱世杰，等。古时著名的数学专著如《九章算术》《周髀算经》《数书九章》《四元玉鉴》等。所有这些成就，都使中国数学曾经处于世界巅峰。 数学史简介 计算机的问世可谓是20 世纪最伟大的科学技术发明。它把人类社会带进了信息技术时代。 计算机是对人脑的模拟，它强化了人的思维智能； 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 研究算法 而算法是计算机科学的重要基础。就像使用算盘一样，人们需要给计算机编制“口决”—算法，才能让它工作，否则超级计算机只是一堆废铁而已。 要想了解计算机的工作原理，算法的学习是一个开始…… 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 问题的提出 有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没有农夫看管，则狼狗要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 方法和过程： 1、带羊到对岸，返回； 2、带菜到对岸，并把羊带回； 3、带狼狗到对岸，返回； 4、带羊到对岸。 2、回顾 二元一次方程组 的求解过程. 我们可以归纳它的步骤: 第一步: ②-①×2，得 5y=3 ③ 第三步: 第二步: 解③得 y= 第二步: 解③得 y= 第四步：得到方程组的解为：x=1/5, y=3/5 ② ① 第二步：解③，得 第一步：②× -①× ，得 ③ 第三步：将 代入①，得 第四步：得到方程组的解. 1、算法的含义 算法 （algorithm)古代指的是用阿拉伯数字进行算术运算的过程。在数学中，通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 注意：解决某一类问题，明确而且有效，有限性，程序性，不唯一 【例】写出你在家中烧开水的过程的一个算法。 总结：“第1”其实大部分事情都是按照一定的程序执行， 因此要理清事情的每一步。 “第2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程，因此有必要不断重复过程“3” 解: 1、往壶内注水； 2、点火加热； 3观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复“3”直至水开。 请写出下面一个算法： 写出已知直角三角形两边a,b，求斜边的一个算法 ． 解：①输入直角三角形两边a,b的值； ②计算Ｌ= 　　 ③ 输出斜边长L的值。 请试写出一个算法： 写出求一个数绝对值的一个算法． 解：①请输入要求绝对值的数a. ②若a=0,则b=0(b为a的绝对值)。 若a0，则b=a； 若a0，则b=-a. ③输出a 的绝对值b。 新课讲解 算法的基本特点 1、有限性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 一个算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、有效性 算法中的每一个步骤都是可以在有限的时间内有效地完成的基本操作，并能得到确定的结果 。 广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使