版高中数学 第一章 算法初步 14 算法案例课件 苏教版必修3.pptVIP

;;题型探究;;;思考;梳理;思考;梳理;;思考;梳理;;;这个故事却引出一个著名的数学问题，即闻名世界的“孙子问题〞.最早出现在我国?算经十书?之一的?孙子算经?中.原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.〞所以人们将这种问题的通用解法称为“孙子剩余定理〞或“中国剩余定理〞.

设有物m个，那么其本质为由方程组求m的正整数解.

试为此问题编写流程图和伪代码.;流程图为

;此算法的本质是从最小2开始，逐个实验是否满足方程组，对人而言是个笨法，但很适合计算机，以上程序求出的是m的最小值.;跟踪训练1有一堆围棋子，五个五个地数，最后余下2个；七个七个地数，最后余下3个；九个九个地数，最后余下4个.请用伪代码表示“求出这堆棋子至少有多少个〞的一种算法.;例2你能根据“欧几里得辗转相除法〞设计一种求两个正整数a，b(ab)的最大公约数的一个算法吗？并画出流程图，编写伪代码.;算法如下：

S1输入两个正整数a，b；

S2假设Mod(a，b)≠0，那么转S3，否那么转S6；

S3r←Mod(a，b)；

S4a←b；

S5b←r，转S2；

S6输出b.

流程图如图：;伪代码如下：

;利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小的数，假设余数不为零，那么将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，那么这时的较小数就是原来两个数的最大公约数.;;;145－58＝87，

87－58＝29，

58－29＝29，

29－29＝0，

所以319与261的最大公约数是29.;;流程图如图：

;在此算法中用到了条件语句和循环语句，所以用“Do〞是因为要执行再判断是否满足条件，因为不知循环次数，所以也不宜用“For〞语句.;跟踪训练3改造例3中伪代码，用来求f(x)＝lnx＋2x－1在区间[a，b]上的一个近似解(误差不超过c).;伪代码如图：

;;2;;3.求方程x＝5y＋3(其中y为自然数)的所有小于100的x的正整数解，用伪代码表示.;4.求两个正数8251和6105的最大公约数.;规律与方法;