c語(yǔ)言程序設(shè)計(jì)-第2章-算法-文庫(kù)吧資料
2025-08-10 08:42本頁(yè)面
【正文】 地使流程隨意轉(zhuǎn)向，只能順序地進(jìn)行下去。如圖： C程序設(shè)計(jì)（第三版） 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無(wú)頭緒。 C程序設(shè)計(jì)（第三版） 三種基本結(jié)構(gòu)和改進(jìn)的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對(duì)流程線的使用沒(méi)有嚴(yán)格限制。 C程序設(shè)計(jì)（第三版） 例 將例 1 0 01991. . . . . .4131211 ??????C程序設(shè)計(jì)（第三版） 例 將例 的算法用流程圖表示 C程序設(shè)計(jì)（第三版） 小結(jié)： ? 流程圖是表示算法的較好的工具。打印 50名 學(xué)生中成績(jī)?cè)?0分以上者的學(xué)號(hào)和成績(jī)。 C程序設(shè)計(jì)（第三版） 用流程圖表示算法 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) C程序設(shè)計(jì)（第三版） 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來(lái)，可在菱形框的下面加一個(gè)輸出框。自然語(yǔ)言表示的含義往往不大嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時(shí)也不很方便。 一個(gè)算法應(yīng)該具有以下特點(diǎn)： C程序設(shè)計(jì)（第三版） 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語(yǔ)言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 C程序設(shè)計(jì)（第三版） 用自然語(yǔ)言表示算法 自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言，可以是漢語(yǔ)或英語(yǔ)或其它語(yǔ)言。 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出。 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的。否則打印 n “是素?cái)?shù)” 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。 C程序設(shè)計(jì)（第三版） 算法如下 ： 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+1 → y 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整除的年份是閏年。 變量 i作為下標(biāo)，用來(lái)控制序號(hào) (第幾個(gè)學(xué)生，第幾個(gè)成績(jī) )。當(dāng) i超過(guò) 50時(shí)，表示 已對(duì)50個(gè)學(xué)生的成績(jī)處理完畢，算法結(jié)束。用 G代表學(xué)生成績(jī) ， gi代表第 i個(gè)學(xué)生成績(jī)，算法表示如下 : S1： 1 → i S2：如果 ≥ 80 S3： i+1 → i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。 C程序設(shè)計(jì)（第三版） 例 有 50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?80分以上者打印出來(lái)。 S3到 S5組成一個(gè)循環(huán)，在實(shí)現(xiàn)算法時(shí) 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時(shí)刻，執(zhí)行
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1