c程序設計第二章ppt課件(已修改)
2025-05-17 12:07 本頁面
【正文】 C程序設計 主講人：袁麗 燕大里仁基礎教學部 第二章：算法 — 程序的靈魂 1 什么是算法 2 算法的特性 3 算法的表示 4 結構化程序設計方法 一個程序主要包括兩方面的信息： ? 對數(shù)據(jù)的描述：在程序中要指定用到哪些數(shù)據(jù)以及這些數(shù)據(jù) 的類型和數(shù)據(jù)的組織形式。即數(shù)據(jù)結構（ data structure) ? 對操作的描述：即要求計算機進行操作的步驟，也就是算法 (algorithm) 著名計算機科學家沃思提出的一個公式：算法 +數(shù)據(jù)結構 =程序 算法就是解決問題的思路。有好的算法，才會有好的程序。算法是程序的精髓。 類比于我們平常用的漢語，我們都能看懂普通的文字，但不是每個會說普通話的人 都能寫出漂亮的文章。 數(shù)據(jù)是操作的對象 。操作的目的是對數(shù)據(jù)進行加工處理，以得到期望的結果 一個程序除了 算法和數(shù)據(jù)結構這 主要要素外，還應當采用結構化程序設計方法進行程序設計，并且用某一種計算機語言表示 算法 、 數(shù)據(jù)結構 、 程序設計方法 和 語言工具 是一個程序設計人員應具備的知識 ?算法是解決“做什么”和“怎么做”的問題 ?程序中的操作語句，是算法的體現(xiàn) ?不了解算法就談不上程序設計 一、什么是算法 廣義地講：為解決一個問題而采取的方法和步驟，就稱為算法。 例如：描述太極拳動作的圖解，就是太極拳的算法。一首歌曲的 樂譜，也可以稱為該歌曲的算法。 計算機能執(zhí)行的算法，為計算機算法。其可分為兩大類別： 數(shù)值運算 算法和 非數(shù)值運算 算法。 對同一個問題，可以有不同的解題方法和步驟 為了有效地進行解題，不僅需要保證算法正確，還要考慮算法的質量，選擇合適的算法 數(shù)值運算 的目的是求數(shù)值解 非數(shù)值運算 包括的面十分廣泛，最常見的是用于事務管理領域 例 求 1*2*3*4*5。 例 有 50個學生，要求輸出成績在 80分以上的學生的學號和成績。 例 給出一個大于或等于 3的正整數(shù)，判斷它是不是一個素數(shù)。 二、算法的特性 ?有窮性 ： 一個算法應包含有限的操作步驟，而不能是無限的。 有窮性往往指“在合理的范圍之內”?！昂侠硐薅取庇扇藗兊某ＷR 和需要判定。 ?確定性 ： 算法的每一個步驟都應當是確定的，不應當含糊和模棱 兩可。也就是說算法的含義應當是唯一的，而不可以產生“歧義性” ?有零個或多個輸入 ： 所謂輸入是指在執(zhí)行算法時需要從外界取得 必要的信息。一個算法可以有兩個或多個輸入，也可以沒有輸入。 ?有一個或多個輸出 ： 算法的目的是為了求解，“解”就是輸出。 但算法的輸出并
教學課件相關推薦
鄂ICP備17016276號-1