c語(yǔ)言第2章-算法-全文預(yù)覽
【正文】 這是 一個(gè)多分支選擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線。 圖中沒(méi)有一條從入口到出口的路徑通過(guò) A框 不正確的流程表示： 流程內(nèi)的死循環(huán) 小結(jié)： ? 由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問(wèn)題。 (2)只有一個(gè)出口。 缺點(diǎn)： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。一個(gè)流程圖包括以下幾部分 ： (1)表示相應(yīng)操作的框； (2)帶箭頭的流程線； (3)框內(nèi)外必要的文字說(shuō)明。 例 將例 法用流程圖表示。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn) “歧義性 ” 。 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息。否則執(zhí)行 S5 S5： i+1→ i S6：如果 i≤n 1，返回 S3。例如， 13是素?cái)?shù)。一共執(zhí)行了 99次循環(huán)，向 sum累加入了 99個(gè)分?jǐn)?shù)。 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時(shí)，只可能是非閏年。然后轉(zhuǎn)到 S6 S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年” ，否則輸出 “ 不是閏年 ” 。如 1600,2022年是閏年。 例 判定 2022～ 2500年中的每一年是否閏年，將結(jié)果輸出。設(shè) n表示學(xué)號(hào)， n1代表第一個(gè)學(xué)生學(xué)號(hào)， 代表第 i個(gè)學(xué)生學(xué)號(hào)。 如果題目改為：求 1 3 5 …… 1001算法只需作很少的改動(dòng)： 用這種方法表示的算法具有通用性、靈活性。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的 乘積放在被乘數(shù)變量中 。 S2：使 i=2 S3：使 p i，乘積仍放在變量 p中，可表示為： p i?p。希望方法簡(jiǎn)單，運(yùn)算步驟 少 。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49 100 +50 加 51次 對(duì)同一個(gè)問(wèn)題，可有不同的解題方法和步驟 例： 求 ??1001nn 算法的概念 為了有效地進(jìn)行解題，不僅需要 保證算法正確 ，還要考慮 算法的質(zhì)量 ，選擇 合適 的算法。 簡(jiǎn)單算法舉例 例 : 求 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，則要寫(xiě) 999個(gè)步驟 S1：使 p=1。 可以設(shè)兩個(gè)變量： 一個(gè)變量代表 被乘數(shù) ，一個(gè)變量代表 乘數(shù) 。否則，結(jié)束。 例 有 50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?80分以上者打印出來(lái)。當(dāng) i超過(guò) 50時(shí)，表示 已對(duì)50個(gè)學(xué)生的成績(jī)處理完畢，算法結(jié)束。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2022年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。 S6： y+1 → y S7：當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 概念： 所謂素?cái)?shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。 算法如下 ： S1：輸入 n
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1