蘇教版必修3 算法案例 作業(yè).doc

課下能力提升(七)算法案例一、填空題1用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí)，需要做除法的次數(shù)是_2下列偽代碼運(yùn)行的一個(gè)結(jié)果是_m2while mod(m,4)2 or mod(m,5)3 or mod(m,7)3mm1end whileprint m3如圖所示的流程圖，輸出的結(jié)果是_484和32的最小公倍數(shù)是_5下列偽代碼的運(yùn)行結(jié)果是_二、解答題6已知如圖所示的流程圖(其中的m、n為正整數(shù))：(1)這個(gè)算法的功能是什么？(2)當(dāng)m286，n91時(shí)，運(yùn)行的結(jié)果是什么？7試寫出用二分法求方程x3x210在0,1上的近似解的偽代碼(精確度為0.01)8有一堆圍棋子，5個(gè)5個(gè)地?cái)?shù)余2,7個(gè)7個(gè)地?cái)?shù)余3,9個(gè)9個(gè)地?cái)?shù)余4，請(qǐng)畫出求這堆圍棋子共有多少個(gè)的流程圖，并寫出偽代碼答案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.所以84和32的最小公倍數(shù)為84324672.答案：6725解析：此偽代碼的功能是求兩個(gè)正整數(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)這個(gè)算法的功能是用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)的最大公約數(shù)(2)28691313,91137，286與91的最大公約數(shù)是13.故運(yùn)行結(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 mo