問(wèn)決題解地位和作自貢市蜀光中學(xué)張禮亮算法在中的用1.2.3從蜀光中學(xué)自駕去北京的三個(gè)路線規(guī)劃：方案一方案二方案三

以上3個(gè)去北京的自駕路線，同學(xué)們通過(guò)對(duì)擁堵、收費(fèi)、時(shí)長(zhǎng)等因素進(jìn)行分析后，得出最佳的路線是方案二。

同理：我們學(xué)習(xí)程序設(shè)計(jì)，會(huì)在編寫程序解決問(wèn)題之前先設(shè)計(jì)算法(就好像剛才我們規(guī)劃路線一樣)，然后根據(jù)不同算法寫出不同程序，然而不同算法寫出的程序在運(yùn)行、得出結(jié)果這一過(guò)程中表現(xiàn)的效率會(huì)有所不同，最終我們會(huì)選出最佳算法的程序運(yùn)用到實(shí)際中。所以在運(yùn)用計(jì)算機(jī)程序解決問(wèn)題的過(guò)程中，選擇優(yōu)秀的算法是程序設(shè)計(jì)的重要環(huán)節(jié)。探究

求兩個(gè)大整數(shù)的最大公約數(shù)問(wèn)題，有很多不同的算法。以下是兩位同學(xué)用不同算法設(shè)計(jì)的求9147485和5147480的最大公約數(shù)的兩個(gè)程序。通過(guò)觀察程序內(nèi)容了解算法原理，并調(diào)試運(yùn)行程序。PrivateSubCommand_Click()m=9147485n=5147480r=mmodnDowhiler<>0m=nn=rr=mmodnLoopPrint“最大公約數(shù)=”;nEndSub同學(xué)甲的算法：開(kāi)始m=9147485n=5147480r=m除以n的余數(shù)r=0結(jié)束輸出n的值是m=n,n=r

否輾轉(zhuǎn)相除法同學(xué)乙的算法：PrivateSubCommand_Click()m=9147485n=5147480i=mDowhilemmodi<>0ornmodi<>0i=i-1LoopPrint“最大公約數(shù)=”;iEndSub開(kāi)始m=9147485n=5147480i=mmmodi<>0ornmodi<>0是輸出i的值結(jié)束否i=i-1窮舉法實(shí)踐學(xué)生分組

相鄰兩個(gè)學(xué)生為一組，分別輸入同學(xué)甲、乙的程序，調(diào)試運(yùn)行，觀察程序運(yùn)行結(jié)果以及運(yùn)行速度

剛才通過(guò)對(duì)甲乙兩位同學(xué)求最大公約數(shù)程序在算法上的比較，初步得出的結(jié)論是同學(xué)甲的程序運(yùn)行速度較快，但是實(shí)際上是不是這樣的呢？下面我們通過(guò)調(diào)試運(yùn)行程序、觀察程序執(zhí)行結(jié)果來(lái)檢驗(yàn)我們的判斷是否正確。兩個(gè)程序的效率比較指標(biāo)用輾轉(zhuǎn)相除法設(shè)計(jì)的程序用窮舉法設(shè)計(jì)的程序運(yùn)行結(jié)果最大公約數(shù)=最大公約數(shù)=運(yùn)行時(shí)間A.較長(zhǎng)B.較短A.較長(zhǎng)B.較短通用性A.較好B.較差A(yù).較好B.較差課堂作業(yè)2個(gè)同學(xué)為一組，比較兩個(gè)程序運(yùn)行效率，填寫上表課后作業(yè)

課后請(qǐng)思考：同學(xué)乙的程序，如果通過(guò)將兩個(gè)數(shù)的大