算法案例PPT优秀课件8.ppt

;广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。;流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。;顺序结构及框图表示;选择结构也叫条件结构，是指在算法中通过对条件的

判断，根据条件是否成立而选择不同流向的算法结构．;开始;已学过的伪代码中的几种基本算法语句:;当型语句:;当循环的次数已经确定，可用“For”语句表示．;在我国古代算书《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”意思是，“一个数除以3余2，除以5余3，除以7余2.求适合这个条件的最小数.”这个问题称为“孙子问题”.;孙子的解法是：

?先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的较小数15、21、70.即

15÷7=2……余1，

21÷5=4……余1，

70÷3=23……余1.

?再用找到的三个较小数分别乘以被7、5、3除所得的余数的积连加，

15×2+21×3+70×2=233.

?最后用和233除以3、5、7三个除数的最小公倍数.

233÷105=2……余23，

?这个余数23就是合乎条件的最小数.;一个正整数m什么时候满足方程？;;m?2

WhileMod(m,3)≠2Or

Mod(m,5)≠3Or

Mod(m,7)≠2

m?m＋1

EndWhile

Printm

;练习：有3个连续的自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，求满足要求的一组三个连续的自然数.;楚水实验学校高二数学备课组;广义地说：为了解决某一问题而

采取的方法和步骤，就称之为算法。;流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。;顺序结构及框图表示;选择结构也叫条件结构，是指在算法中通过对条件的

判断，根据条件是否成立而选择不同流向的算法结构．;开始;已学过的伪代码中的几种基本算法语句:;当型语句:;当循环的次数已经确定，可用“For”语句表示．;35;利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得???一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？;观察上面的式子，你有什么发现？你的发现，对我们解决“求8251与6105的最大公约数”的问题有什么帮助？;以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的.;你能把辗转相除法求最大共约数的过程，写成算法吗？;请用自然语言描述该算法!;Y;将自然语言描述的算法改写为伪代码!;楚水实验学校高二数学备课组;知识回顾：;2、不断二分解所在的区间;例1用二分法求方程x2－2x－1＝0的近似解（精确到0.1）．;通过依次取区间中点的方法，将根所在的区间逐步缩小，并列出表格：;问题：如果方程f(x)＝0在某区间[a，b]内有一个根，如何利用二分

法搜索符合误差限制c的近似解？;问题：写出用区间二分法求方程x3－x－1＝0在区间[1,1.5]内的一个近似解（误差不超过

0.001）的一个算法．;若是,则m

为所求;;否;例2编写一个求的近似值的算法，要求精确度不超过0.0001，写出其伪代码.;

85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。――[约翰·B·塔布]

86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。――[戴尔·卡内基]

87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。――[贾柯·瑞斯]

88.每个意念都是一场祈祷。――[詹姆士·雷德非]

89.虚荣心很难说是一种恶行，然而一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。――[柏格森]

90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。――[托尔斯泰]