exkaaa第2章-算法-資料下載頁(yè)
2025-08-04 09:38本頁(yè)面
【正文】 END｛算法結(jié)束｝ 用計(jì)算機(jī)語(yǔ)言表示算法 ? 概念： 用計(jì)算機(jī)實(shí)現(xiàn)算法。計(jì)算機(jī)是無(wú)法識(shí)別流程圖和偽代碼的。只有用計(jì)算機(jī)語(yǔ)言編寫的程序才能被計(jì)算機(jī)執(zhí)行。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語(yǔ)言程序。 ? 特點(diǎn)： 用計(jì)算機(jī)語(yǔ)言表示算法必須嚴(yán)格遵循所用的語(yǔ)言的語(yǔ)法規(guī)則，這是和偽代碼不同的。 ? 用處： 要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法。 include void main( ) {int i,t。 t=1。 i=2。 while(i=5) {t=t*i。 i=i+1。 } printf(“ %d\n″ ,t)。 } 例 將例 的算法（求 5!）用C語(yǔ)言表示。 ? 應(yīng)當(dāng)強(qiáng)調(diào)說明： 寫出了 C程序，仍然只是描述了算法，并未實(shí)現(xiàn)算法。只有運(yùn)行程序才是實(shí)現(xiàn)算法。應(yīng)該說，用計(jì)算機(jī)語(yǔ)言表示的算法是計(jì)算機(jī)能夠執(zhí)行的算法。 結(jié)構(gòu)化程序設(shè)計(jì)方法 ? 一個(gè)結(jié)構(gòu)化程序 就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護(hù)。 ? 結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 ? 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問題的求解過程分階段進(jìn)行，每個(gè)階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。 ? 自頂向下； ? 逐步細(xì)化； ? 模塊化設(shè)計(jì)； ? 結(jié)構(gòu)化編碼。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。 用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語(yǔ)句為止。這種方法就叫 做 “ 自頂向下，逐步細(xì)化 ” 自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無(wú)關(guān)。我們提倡用這種方法設(shè)計(jì)程序。這 模塊設(shè)計(jì)的方法： ?模塊化設(shè)計(jì)的思想實(shí)際上是一種 “ 分而治之 ”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對(duì)簡(jiǎn)單了。 ?在拿到一個(gè)程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個(gè)子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。這個(gè)過程采用自頂向下方法來(lái)實(shí)現(xiàn)。 ?子模塊一般不超過 50行。 ?劃分子模塊時(shí)應(yīng)注意模塊的獨(dú)立性，即：使一個(gè)模塊完成一項(xiàng)功能，耦合性愈少愈好。 輾轉(zhuǎn)相除法 ? 引題 從一張長(zhǎng) 2022毫米，寬 847毫米的長(zhǎng)方形紙片上，剪下一個(gè)邊長(zhǎng)盡可能大的正方形，如果剩下的不是正方形，那么在剩下的紙片上再剪去一個(gè)邊長(zhǎng)盡可能大的正方形，按照上面的過程不斷地重復(fù)，最后剪得的正方形的邊長(zhǎng)是多少毫米？ 解： 以上過程可用算式表示如下： 2022=847 2+308 847=308 2+231 308=231 1+77 231=77 3 剪的過程如下所示： 第一、二次剪下邊長(zhǎng) 847毫米的正方形。 第三、四次剪下邊長(zhǎng) 308毫米的正方形 第五次剪下邊長(zhǎng) 231毫米的正方形。 第六、七、八次剪下邊長(zhǎng) 77毫米的正方形。 ? 由以上分析可以看出，這種方法就是用大數(shù)除以小數(shù)再用上次運(yùn)算中的除數(shù)除以余數(shù)，如此反復(fù)除，直到余數(shù)為零。最后一個(gè)除數(shù)就是兩數(shù)的最大公約數(shù)。這是因?yàn)椋簝蓚€(gè)數(shù)的最大公約數(shù)，同時(shí)是兩個(gè)數(shù)的約數(shù)，也就是余數(shù)的約數(shù)。拿此題來(lái)講，2022和 847的公約數(shù)，也就是 847和 308的公約數(shù)。由于 231是 77的倍數(shù)，所以它們的最大公約數(shù)就是 77，即 2022與 847的最大公約數(shù)。
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1