c程序設計第三版課件第2章_算法-展示頁
2025-05-17 17:18本頁面
【正文】 i為乘數(shù)。 可以設兩個變量： 一個變量代表被乘數(shù)，一個變量代表乘數(shù)。 S2：使 i=2 S3：使 p i，乘積仍放在變量 p中，可表示為： p ip S4：使 i的值加 1，即 i+1i S5：如果 i不大于 5，返回重新執(zhí)行步驟 S3以及其后的步驟 S4和 S5；否則，算法結束。 ? 非數(shù)值運算：包括的面十分廣泛，最常見的是用于事務管理領域，例如圖書檢索、人事管理、行車調(diào)度管理等。希望方法簡單，運算步驟少。第二章 ? 本章要點 ?算法的概念 ?算法的表示 ?結構化程序設計方法 ? 主要內(nèi)容 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個算法 化程序設計方法 C程序設計（第三版） 4 一個程序應包括兩個方面的內(nèi)容 : ? 對數(shù)據(jù)的描述：數(shù)據(jù)結構 (data structure) ? 對操作的描述：算法 (algorithm) 著名計算機科學家沃思提出一個公式 : 數(shù)據(jù)結構 + 算法 = 程序 數(shù)據(jù)結構＋算法＋程序設計方法＋語言工具 完整的程序設計應該是 : C程序設計（第三版） 5 算法的概念 廣義地說，為解決一個問題而采取的方法和步驟，就稱為 “ 算法 ” 。 ? 方法 1： 1+2， +3， +4，一直加到 100 加 99次 ? 方法 2： 100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49 100 +50 加 51次 對同一個問題，可有不同的解題方法和步驟 例： 求 ??1001nnC程序設計（第三版） 6 算法的概念 為了有效地進行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。 計算機算法可分為兩大類別： ? 數(shù)值運算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等。 C程序設計（第三版） 7 簡單算法舉例 例 : 求 1 2 3 4 5 步驟 1：先求 1 2，得到結果 2 步驟 2：將步驟 1得到的乘積 2再乘以 3，得到結果 6 步驟 3：將 6再乘以 4，得 24 步驟 4：將 24再乘以 5，得 120 如果要求 1 2 … 1000，則要寫 999個步驟 C程序設計（第三版） 8 S1：使 p=1。最后得到 p的值就是 5!的值。不另設變量存放乘積結果，而直接將每一步驟的乘積放在被乘數(shù)變量中。用循環(huán)算法來求結果 , 算法可改寫： C程序設計（第三版） 9 S1： 1→p S2： 3 → i S3： p i → p S4： i+2 → p S5：若 i≤11，返回 S3。 如果題目改為：求 1 3 5 …… 1000算法只需作很少的改動： C程序設計（第三版） 10 用這種方法表示的算法具有通用性、靈活性。此時算法結束，變量 p的值就是所求結果。設 n表示學號， n1代表第一個學生學號， 代表第 i個學生學號。否則算法結束 變量 i作為下標，用來控制序號 (第幾個學生，第幾個成績 )。 C程序設計（第三版） 12 例 判定 2000～ 2500年中的每一年是否閏年，將結果輸出。當 i超過 50時，表示 已對50個學生的成績處理完畢，算法結束。如 1600,2000年是閏年。 C程序設計（第三版） 13 設 y為被檢測的年份，算法可表示如下 ： S1： 2000 → y S2：若 y不能被 4整除，則輸出 y “不是閏年 ” 。然后轉(zhuǎn)到 S6 S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年” ，否則輸出 “ 不是閏年 ” 。 S5: 輸出 y “不是閏年 ” 。 C程序設計（第三版） 14 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時，只可能是非閏年。 C程序設計（第三版） 15 例 求 算法如下 ： 1 0 01991. . . . . .41
教學課件相關推薦
鄂ICP備17016276號-1