c程序設(shè)計第三版課件第2章_算法-文庫吧資料
2025-05-12 17:18本頁面
【正文】 （第三版） 30 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無頭緒。 C程序設(shè)計（第三版） 29 三種基本結(jié)構(gòu)和改進的流程圖 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對流程線的使用沒有嚴(yán)格限制。 C程序設(shè)計（第三版） 26 例 將例 1 0 01991. . . . . .4131211 ??????C程序設(shè)計（第三版） 27 例 將例 的算法用流程圖表示 C程序設(shè)計（第三版） 28 小結(jié)： ? 流程圖是表示算法的較好的工具。打印 50名 學(xué)生中成績在80分以上者的學(xué)號和成績。 C程序設(shè)計（第三版） 21 用流程圖表示算法 美國國家標(biāo)準(zhǔn)化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點 C程序設(shè)計（第三版） 22 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來，可在菱形框的下面加一個輸出框。自然語言表示的含義往往不大嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時也不很方便。 一個算法應(yīng)該具有以下特點： C程序設(shè)計（第三版） 19 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 C程序設(shè)計（第三版） 20 用自然語言表示算法 自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語或英語或其它語言。 ? 有一個或多個輸出： 算法的目的是為了求解， “ 解 ” 就是輸出。 ? 確定性： 算法中的每一個步驟都應(yīng)當(dāng)是確定的。否則打印 n “是素數(shù)” 實際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。 C程序設(shè)計（第三版） 17 算法如下 ： S1：輸入 n S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素數(shù) ” ，算法結(jié)束。因為它不能被 2， 3， 4， … ， 12整除。 概念： 所謂素數(shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。sum最后的值就是多項式的值。 反復(fù)執(zhí)行 S4到 S8步驟，直到分母大于 100為止。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。 S6： y+1 → y S7：當(dāng) y≤2500 時，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 然后轉(zhuǎn)到 S6。然后轉(zhuǎn)到 S6 S3：若 y能被 4整除，不能被 100整除，則輸出 y “是閏年 ” 。不符合這兩個條件的年份不是閏年。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2020年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。 變量 i作為下標(biāo)，用來控制序號 (第幾個學(xué)生，第幾個成績 )。當(dāng) i超過 50時，表示 已對50個學(xué)生的成績處理完畢，算法結(jié)束。用 G代表學(xué)生成績 ， gi代表第 i個學(xué)生成績，算法表示如下 : S1： 1 → i S2：如果 ≥ 80 S3： i+1 → i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。 C程序設(shè)計（第三版） 11 例 有 50個學(xué)生，要求將他們之中成績在 80分以上者打印出來。 S3到 S5組成一個循環(huán)，在實現(xiàn)算法時 要反復(fù)多次執(zhí)行 S3， S4， S5等步驟，直到某一時刻，執(zhí)行 S5步驟時經(jīng)過判斷，乘數(shù) i已超過規(guī)定的數(shù)值而不返回S3步驟為止。否則，結(jié)束。設(shè) p為被乘數(shù)，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1