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