1.算法的基本思想.ppt

第二章 算法初步 §1 算法的基本思想;1.了解算法的含义，形成算法的初步印象，体会算法是解决问题的“机械”程序，并能在有限步内解决问题； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的条件； 4.会写出简单问题的算法.; 作为家里的一员，在平时分担一些力所能及的事是我们应尽的义务，你每天都帮家里做家务吗？你会烧开水吗？请写出你在家中烧开水的过程.;1、判断水是否烧开与是否继续烧火的过程是一个反馈与判断的过程，因此有必要不断重复过程“3”. ; 事实上，我们完成任何事，都要有步骤，合理安排步骤，会达到事半功倍的效果.从我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法.这种描述不是算法的定义，但反映了算法的基本思想.; 随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面面.在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等.完成这些工作都需要一系列程序化的步骤，这就是算法的思想. ;例1 在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格.主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确.在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜.下面是主持人和参与者的一段对话：;实际上，可以把过程概括如下：;例2：给定素数表，设计算法，将936分解成 素因数的乘积。 解：;;练习：设计算法，将下列两个数分解素因数 （1） 840 （2）1764; 例3 设计一个算法，求840与1764的最大公因数.;探索：求x,y的最大公因数及最小公倍数的方法。;例4 “韩信点兵”问题.韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳.据说他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，采用下述点兵的方法：先令士兵从1～3报数，结果最后一个士兵报2；再令士兵从1～5报数，结果最后一个士兵报3；又令士兵从1～7报数，结果最后一个士兵报4.这样，韩信很快就算出了自己部队的总人数.请设计一个算法，求出士兵至少有多少人?;（1）首先确定最小的满足除以3余2的正整数：2.;3、算法要简洁，要清晰可读，不能繁杂，易程序化.;例5、写出以下问题的算法：;解: 　 　 ;算法是什么？;说明：;(1)有穷性,算法可以在有穷步内执行完；;一个人带三只狼和三只羚羊过河，只有一条船，船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法．;例6;其算法步骤如下;5.判断新的有解区间长度是否大于精确度:;3.计算f(0.5)=-0.625;;6.计算f(0.75)=-0.015625;;12.计算f(0.8125)=0.196533203125;;第一步:令f(x)=x3+x2-1,因为f(0)f(1)0,所以设x1=0,x2=1.;练习1：请设计一个算法，求三个数： 324，440，556的最大公因数？ 练习2：请设计一个算法，求1356和2400 最小公倍数？ 练习3：写出1+2+3+4+5的算法过程. ;课堂感悟;1、算法：算法是解决某类问题的一系列步骤或程序；