高中数学 算法案例思维过程教案_教学案例高中数学

高中数学 算法案例思维过程教案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“教学案例高中数学”。

思维过程

【例1】用“等值算法”求161、253的最大公约数.分析:所谓“等值算法”就是以两个数中较大的数减去较小的数,以差和较小的数构成新的一对数.对于这一对数,再用大数减去小数,用同样的方法一直做下去,直到得到两个相等的数,这个数就是最大公约数.解:253－161=92;161－92=69;92－69=23;69－23=46;46－23=23;即(161,253)→(92,161)→(69,92)→(23,69)→(23,46)→(23,23)所以253和161的最大公约数为23.【例2】求1734,816,1343的最大公约数.分析:三个数的最大公约数分别是每个数的约数,因此也是任意两个数的最大公约数的约数,也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.解法一:等值算法

先求1734和816的最大公约数, 1734－816=918;918－816=102;816－102=714;714－102=612;612－102=510;510－102=408;408－102=306;306－102=204;204－102=102.即(1734,816)→(816,918)→(816,102)→(714,102)→(612,102)→(510,102)→(408,102)→(306,102)→(204,102)→(102,102).所以 1734和816的最大公约数是102, 再求102和1343的最大公约数, 1343－102=1241;1241－102=1139;1139－102=1037;1037－102=935;935－102=833;833－102=731;731－102=629,629－102=527;527－102=425;425－102=323;323－102=221;221－102=119;119－102=17;102－17=85;85－17=68;68－17=51;51－17=34;34－17=17.所以1343与102的最大公约数是17,即 1734,816,1343的最大公约数是17.解法二:辗转相除法

先求1734和816的最大公约数, 1734=816×2+102;816=102×8;所以1734与816的最大公约数为102.再求102与1343的最大公约数, 1343=102×13+17;102=17×6;所以1343与102的最大公约数为17,即1734,816,1343的最大公约数为17.【例3】有甲、乙、丙三种溶液,分别重

413 kg、3 kg、2 kg千克.先要将它们分别641

用心

爱心

专心 全部装入小瓶中,每个小瓶装入液体的重量相同.问:每瓶最多装多少？

分析:根据题意,每个小瓶装的溶液的质量应是三种溶液质量的最大公约数.先求任意两个数的最大公约数,然后再求这个数与第三个数的最大公约数.125***080==;3==;2==;663644369936******05－=;－=;－=;***636105***51560－=;－=;－=;******301515－=;－=;－=;***6361315即4,3的最大公约数为.643680***01535351520－=;－=;－=;－=;***63636363620***5－=;－=;－=.***6361325即4、3、2的最大公约数是.649365因此每瓶最多装 kg.3665432【例4】用秦九韶算法求多项式f(x)=3x+12x+8x－3.5x+7.2x+5x－13在x=6时的值.解:f(x)=(((((3x+12)x+8)x－3.5)x+7.2)x+5)x－13 u0=3;u1=3×6+12=30;u2=u1×6+8=180+8=188;u3=u2×6－3.5=188×6－3.5=1128－3.5=1124.5;u4=u3×6+7.2=1124.5×6+7.2=6747+7.2=6754.2;u5=u4×6+5=6754.2×6+5=40525.2+5=40530.2;u6=u5×6－13=40530.2×6－13=243181.2－13=243168.2.所以f(6)=243168.2.【例5】填空:用冒泡排序法将下列各数排序

12,7,50,18,21,3,6排序时,请你填上第二趟和第四趟的顺序.解:4

12750***2***82***150

解:

用心

爱心

专心 2

12750***2***62*********150用心

爱心

专心 3