1.1.算法的概念.pptVIP

1.1.1算法的概念;（1）烧水泡茶问题：;（2）解二元一次方程组：; 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。;2.算法的基本特征:明确性、可行性、有限性、 数据输入、信息输出、不唯一性。;信息输出:一个算法至少要有一个有效的信息输出,这就是问题求解的结果.;4.算法的描述:;（1）设计一个算法，判断7是否为质数；;想一想.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.;例2.用二分法设计一个求方程 x2-2=0 的近似根的算法.;第三步：若f(a)·f(m) 0，则令a=m；否则，令b=m.;1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;2.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数.;3.你要乘火车去外地办一件急事,请你写出从自己房间出发到坐在车厢内的三步主要算法.;　4.一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河.;　 现在河的岸边有三个人和三个鬼，河上只有 一条小船，船上最多能坐两个“人”，在河的任 何一边，当鬼的个数比人多时，鬼就会吃掉人。　　　 请问如何才能使人和鬼都平安的到达对岸。;解： 要想使人鬼都安全过河，需要下面11步。;【1】用自然语言描述求一元二次方程 ax2+bx+c=0 的根的算法.;【2】写出解 x2-4x+30 的算法.;【6】写出一个能找出在a,b,c,d四个数中最大的数的算法.;1.知识结构;课堂小结;;再见;1.算法的优化:对于同一个问题,有时可以有不同的解题方法和步骤.有的方法只需要较少的步骤,而有些方法则可能需要较多的步骤.一般情况下,尽可能采用简单省时的和步骤少的方法去解决问题.因此,为了有效地解决问题,不仅需要保证算法正确,还要考虑算法的质量,这就要求人们设计或选择合适的算法.; 我国著名数学家华罗庚在数学普及读物《统筹方法平话及补充》中,以“泡茶”为例,阐述了设计和选择合适的、优化的算法的重要性.;洗开 水壶;2.算法的分类:;【1】在9枚外观完全一样的金币中,有一枚是假的,并且已知它比真金币稍轻.现有一个没有砝码的天平,你能设计一个算法把假金币找出来吗?;【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何.用方程组的思想不难解决这一问题,请你设计一个这类问题的通用算法.;【3】已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为： 第一步:取A=89 ,B =96 ,C=99 ；;【4】写出交换两个大小相同的杯子中的液体(A 水、 B 酒) 的两个算法．;【5】著名数学家华罗庚“烧水泡茶的两个算法 算法一： 第一步: 烧水; 第二步: 水烧开后,洗刷茶具； 第三步: 沏茶. 算法二： 第一步:烧水; 第二步: 烧水过程中,洗刷茶具; 第三步 水烧开后沏茶. 这两个算法的区别在哪里？哪个算法更高效？