幻燈片-c語言程序設(shè)計-第2章(已修改)
2025-01-19 10:53 本頁面
【正文】 C程序設(shè)計 講師：劉楠 Email: 第 2章 程序的靈魂 算法 一個程序包括以下兩個方面的內(nèi)容： (1)對數(shù)據(jù)的描述。在程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即 數(shù)據(jù)結(jié)構(gòu) 。 (2)對操作的描述。即操作步驟，也就是 算法 。 數(shù)據(jù)是操作的對象，操作的目的是對數(shù)據(jù)進行加工處理，以得到期望的結(jié)果。作為程序設(shè)計人員，必須認真考慮和設(shè)計數(shù)據(jù)結(jié)構(gòu)和操作步驟（即算法）。著名計算機科學家沃思提出一個公式： 數(shù)據(jù)結(jié)構(gòu) +算法 =程序 。 實際上，一個程序除了以上兩個主要要素之外，還應(yīng)當采用結(jié)構(gòu)化程序設(shè)計方法進行程序設(shè)計，并且用某一種計算機語言表示。因此，算法、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計方法和語言工具 4個方面是一個程序設(shè)計人員所應(yīng)具備的知識。 算法的概念 廣義地說，為解決一個問題而采取的方法和步驟，就稱為 算法 (algorithm)。例如，描述太極拳動作的圖解，就是太極拳的算法。一首歌曲的樂譜，也可以稱為該歌曲的算法，因為它指定了演奏該歌曲的每一個步驟，按照它的規(guī)定就能演奏出預(yù)定的曲子。 對同一個問題，可以有不同的解題方法和步驟。 計算機算法可分為兩大類別： 數(shù)值運算算法 非數(shù)值運算算法 簡單算法舉例 [例 ]求 1 2 3 4 5 算法 1： 步驟 1：先求 1*2，得到結(jié)果 2。 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結(jié)果 6。 步驟 3：將 6再乘以 4，得 24。 步驟 4：將 24再乘以 5，得 120。 算法 2： S1：使 p=1 S2：使 i=2 S3：使 p*i，乘積仍放在變量 p中，可表示為 p*i?p S4：使 i的值加 1，即 i+1?i S5：如果 i不大于 5，返回重新執(zhí)行步驟 S3以及其后的步驟 S4和 S5；否則，算法結(jié)束。最后得 p的值就是 5！的值。 [例 ]有 50個學生，要求將他們之中成績在 80分以上的學號和成績輸出 ni代表第 i個學生學號。 gi代表第 i個學生成績，算法如下： S1： 1?i S2：如果 gi80，則輸出 ni和 gi；否則不輸出 S3： i+1?i S4：如果 i?50，返回 S2，繼續(xù)執(zhí)行；否則，算法結(jié)束。 [例 ]判定 20222500年中的每一年是否是閏年 閏年的條件是： (1)能被 4整除，但不能被 100整除的年份是閏年，如 1996年、 2022年； (2)能被 400整除的年份是閏年，如 1600年、 2022年。 設(shè) y為被檢測的年份?？刹捎靡韵虏襟E： S1： 2022?y S2：若 y不能被 4整除，則輸出 “ y不是閏年”。然后轉(zhuǎn)到 S
試題試卷相關(guān)推薦
鄂ICP備17016276號-1