高中数学 第1章 算法初步 1.4 算法案例知识导引学案 苏教版必修3.docVIP

1．4　算法案例 案例探究 有一个故事是讲唐代大官杨埙提拔官员的经过．他让两个资格职位相同的候选人解答下面这个问题，谁先答出就提拔谁．“有人在林中散步，无意中听到几个强盗在商量怎样分配抢来的布匹．若每人分6匹，就剩5匹；若每人分7匹，就差8匹．问共有强盗几个？布匹多少？”你能用一个简单算式求出强盗个数和布匹数吗？ 解析：这个问题可看作二元一次方程组问题．问题的特点是给出两种分配方案，一种分法分不完，一种分法不够分． 中国古代的《九章算术》一书中搜集了许多这类问题，各题都有完整的解法，后人称这种算法为——“盈不足术”． 这种算法可以概括为两句口诀：有余加不足，大减小来除． 公式：（盈+不足）÷两次所得之差=人数， 每人所得数×人数+盈=物品总数， 求得强盗有（8+5）÷(7-6)=13（人），布匹有6×13+5=83（匹）． 伪代码： Read a,b,c,d x←(a+b)/(d-c) y←cx+a Print x,y 流程图： 自学导引 1．int(x)表示不超过x的最大整数． 2．mod(a,b)表示a除以b所得的余数，称b为模． 3．辗转相除法是用于求两个数的最大公约数的一种方法，这种算法由欧几里得在公元前300年左右首先提出，因而又叫欧几里得辗转相除法．