1.1.3算法的概念.ppt

算法的概念; 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在短的时间内说出正确(大体上)的答案呢?;先去括号;2、两个大人和两名儿童一起渡河，渡口只有一条小船，一次只能渡过一个大人或两名儿童，他们四人都会划船，但都不会游泳。请你帮他们设计一个渡河方案。; 简单地说，算法就是解决问题的程序或步骤。; 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法(algorithm)。;第一步：;写出解第二个方程组的算法：;问题1;第二步：计算;一：两腿并拢，挺胸抬头;你对以下的“算法”如何理解？; 一位商人有9枚金币，其中有一枚略轻的假币，你能用天平（无砝码）将假币找出来吗？写出解决这一问题的算法。;有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤：; 在数学中，现代意义上的 “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.;3.算法的基本特征:;例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.;例2.用二分法设计一个求方程 x2-2=0 的近似根的算法.;第三步：若f(a)·f(m) 0，则令a=m；否则，令b=m.;1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;2.你要乘火车去外地办一件急事,请你写出从自己房间出发到坐在车厢内的三步主要算法.;3.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数.;1.知识结构;课堂小结;现有有限个实数，怎样从中找出最大值？;算法1：