高中數(shù)學(xué) 課下能力提升（七）算法案例 蘇教版

1、學(xué)必求其心得，業(yè)必貴于專精課下能力提升(七)算法案例一、填空題1用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時，需要做除法的次數(shù)是_2下列偽代碼運行的一個結(jié)果是_m2while mod（m,4）2 or mod(m，5)3 or mod(m,7）3mm1end whileprint m3如圖所示的流程圖，輸出的結(jié)果是_484和32的最小公倍數(shù)是_5下列偽代碼的運行結(jié)果是_二、解答題6已知如圖所示的流程圖(其中的m、n為正整數(shù)):（1)這個算法的功能是什么？(2）當(dāng)m286，n91時,運行的結(jié)果是什么？7試寫出用二分法求方程x3x210在0,1上的近似解的偽代碼（精確度為0。01）8有一堆圍棋子，5個

2、5個地數(shù)余2，7個7個地數(shù)余3，9個9個地數(shù)余4，請畫出求這堆圍棋子共有多少個的流程圖，并寫出偽代碼答案1解析：29484342,84422，故需要做2次答案：22解析:此偽代碼的功能是求 的最小正整數(shù)m38.答案： 383解析:由8668得a18,b68，由6818得b50，a18；由5018得b32，a18；由3218得b14，a18；由1814得a4，b14；由144得b10,a4;由104得b6,a4；由64得b2,a4；由42得a2,b2.滿足ab,輸出2。答案：24解析：先求84和32的最大公約數(shù)8432220322012201281284842。故84和32的最大公約數(shù)是4。所以

3、84和32的最小公倍數(shù)為84324672.答案：6725解析：此偽代碼的功能是求兩個正整數(shù)的最大公約數(shù)a,b的值依次是：（120，252)(120,132)(120,12)（108,12)(96，12）（84，12）(72，12）（60，12)(48，12）（36，12)（24,12）（12，12)，輸出12.答案：126解:（1)這個算法的功能是用輾轉(zhuǎn)相除法求兩個正整數(shù)的最大公約數(shù)（2)28691313,91137,286與91的最大公約數(shù)是13。故運行結(jié)果為13.7解:偽代碼如下:a0b10。01do x0(ab)/2 f(a）a3a21f（x0）xx1iff(x0)0 then exit doiff（a)f(x0）0then ax0else bx0end ifuntil ab|end doprint x08解：流程圖：偽代碼：m2while mod(m，5)2or mod(m，7）3or mod(m,9）4mm1end whileprint m攀上山峰，見識險峰，你的人生中,也許你就會有蒼松不懼風(fēng)吹和不懼