jypaaa第2章-算法-免費閱讀
【正文】 ?在拿到一個程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。 ? 應(yīng)當(dāng)強調(diào)說明： 寫出了 C程序，仍然只是描述了算法，并未實現(xiàn)算法。設(shè)計算法的目的是為了實現(xiàn)算法。 ? 用處： 適用于設(shè)計過程中需要反復(fù)修改時 IF x is positive THEN print x ELSE print x 也可以用漢字偽代碼表示： 若 x為正 打印 x 打印 x 也可以中英文混用，如： IF x print x ELSE print x 例： “ 打印 x的絕對值” 的算法可以用偽代碼表示為： 開始 置 t的初值為 1 置 i的初值為 2 當(dāng) i=5，執(zhí)行下面操作： 使 t=t i 使 i=i+1 ｛循環(huán)體到此結(jié)束｝ 輸出 t的值 結(jié)束 也可以寫成以下形式： BEGIN｛算法開始｝ 1?t 2 ? i while i≤5 {t i ?t i+1 ? i} print t END｛算法結(jié)束｝ 例 求 5!。用 NS圖表示的算法都是結(jié)構(gòu)化的算法，因為它不可能出現(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。 A框可以是一個選擇結(jié)構(gòu) B框可以是一個循環(huán)結(jié)構(gòu) 例 將例 的求 5!算法用NS圖表示 例 將例 的算法用 NS圖表示。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。不要將菱形框的出口和選擇結(jié)構(gòu)的出口 (3)結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。 n 算法的特性 ? 有窮性： 包含有限的操作步驟。例如， 13是素數(shù)。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。然后轉(zhuǎn)到 S6。 S3： i+1 → i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。用循環(huán)算法來求結(jié)果 , 算法可改寫： S1： 1→p S2： 3→ i S3： p i → p S4： i+2 → p S5：若 i≤11，返回 S3。 簡單算法舉例 例 : 求 1 2 3 4 5 步驟 1：先求 1 2，得到結(jié)果 2 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結(jié)果 6 步驟 3：將 6再乘以 4，得 24 步驟 4：將 24再乘以 5，得 120 如果要求 1 2 … 1000，則要寫 999個步驟 S1：使 p=1。希望方法簡單，運算步驟少。 可以設(shè)兩個變量： 一個變量代表被乘數(shù)，一個變量代表乘數(shù)。 例 有 50個學(xué)生，要求將他們之中成績在 80分以上者打印出來。如 1600,2022年是閏年。 S5: 輸出 y “不是閏年 ” 。sum最后的值就是多項式的值。否則打印 n “是素數(shù)” 。 一個算法應(yīng)該具有以下特點： 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語言 – 傳統(tǒng)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1