ejjaaa第02章-算法-文庫(kù)吧資料
2024-08-17 09:22本頁(yè)面
【正文】 擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線。 37 擴(kuò)展： ? 只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)。 不正確的流程表示： 流程內(nèi)的死循環(huán) 36 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。不要將菱形框的出口和選擇結(jié)構(gòu)的出口 (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到； (4)結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無(wú)終止的循環(huán) )。 31 三種基本結(jié)構(gòu) Bohra和 Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。 缺點(diǎn)： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無(wú)規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。 29 167。 26 例 將例 1 0 01991. . . . . .4131211 ??????27 例 將例 的算法用流程圖表示 28 小結(jié)： ? 流程圖是表示算法的較好的工具。打印 50名 學(xué)生中成績(jī)?cè)?0分以上者的學(xué)號(hào)和成績(jī)。 用流程圖表示算法 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) 22 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來(lái)，可在菱形框的下面加一個(gè)輸出框。因此，除了那些很簡(jiǎn)單的問(wèn)題外，一般不用自然語(yǔ)言描述算法。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn) “歧義性 ” 。 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語(yǔ)言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 20 167。 算法的特性 ? 有窮性： 包含有限的操作步驟 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。否則打印 n “是素?cái)?shù)” 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。 17 算法如下 ： S1：輸入 n S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素?cái)?shù) ” ，算法結(jié)束。因?yàn)樗荒鼙?2， 3， 4， … ， 12整除。 概念： 所謂素?cái)?shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。sum最后的值就是多項(xiàng)式的值。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。 S6： y+1y S7：當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 然后轉(zhuǎn)到 S6。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。不符合這兩個(gè)條件的年份不是閏年。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2022年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1