算法的基本思想_北师大版必修三课件.ppt

算法的基本思想;课题引入;事实上，我们完成任何事，都要有一个步骤，合理安排步骤，会达到事半功倍的效果。在我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法。这种描述不是算法的定义，但反映了算法的基本思想。;【例1】在中央电视台的《幸运52》节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：;方法：（已知价格在1000元以内）;在给定素数表的条件下，请你设计一个算法，将936分成素因数的乘积.; ; 例一 设计算法，求840与1764的最大公因数.;例二 思考以下问题的算法???;说明：;例三 韩信点兵是一个有趣的猜数游戏。如果你随便拿一把蚕豆（数目约在100粒左右），先3粒3粒地数，直到不满3粒时，把余数记下来；第二次再5粒5粒地数，最后把余数记下来；第三次是7粒一数，把余数记下来。然后根据每次的余数，就可以知道你原来拿了多少粒蚕豆了。不信的话，你还可以实地试验一下。例如，假如3粒一数余1粒，5粒一数余2粒，7粒一数余2粒，那么，原有蚕豆有多少粒呢？ ;算法的特征 ;两个大人和两个小孩一起渡河，渡口只有一条小船每次只能渡1 个大人或两个小孩，他们四人都会划 船，但都不会游泳试问他们怎样渡过河去？请写出一个渡河方案。;例四 设函数f(x)的图象是一条连续不断的曲线，写出用“二分法”求方程 f(x)=0的一个近似解的算法. ;第一步，取函数f(x)，给定精确度d.