c程序設計第三版課件第2章_算法(存儲版)
【正文】 ，讀者容易看。應該說，用計算機語言表示的算法是計算機能夠執(zhí)行的算法。 t=1。用偽代碼表示算法： C程序設計（第三版） 55 例 輸出 50個學生中成績高于 80分者 用偽代碼表示算法： BEGIN 1 ? i while i≤50 {input ni and gi i+1 ? i} 1 ? i while i≤50 {if gi≥80 print ni and gi i+1 ? i} END｛算法結束｝ C程序設計（第三版） 56 用計算機語言表示算法 ? 概念： 用計算機實現(xiàn)算法。 C程序設計（第三版） 51 小結： ? 一個結構化的算法是由一些基本結構順序組成的。（打印 50名學生中成績高于 80分的學號和成績） 沒有輸入數(shù)據(jù) C程序設計（第三版） 44 例 將例 的算法用 NS圖表示?？梢哉J為這是由三種基本結構所派生出來的。 (4)結構內不存在 “ 死循環(huán) ” (無終止的循環(huán) )。如圖： C程序設計（第三版） 30 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無頭緒。 C程序設計（第三版） 21 用流程圖表示算法 美國國家標準化協(xié)會 ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點 C程序設計（第三版） 22 例 將求 5!的算法用流程圖表示 如果需要將最后結果打印出來，可在菱形框的下面加一個輸出框。 ? 確定性： 算法中的每一個步驟都應當是確定的。 概念： 所謂素數(shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。 S6： y+1 → y S7：當 y≤2500 時，轉 S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2020年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。 C程序設計（第三版） 11 例 有 50個學生，要求將他們之中成績在 80分以上者打印出來。 可以設兩個變量： 一個變量代表被乘數(shù)，一個變量代表乘數(shù)。第二章 ? 本章要點 ?算法的概念 ?算法的表示 ?結構化程序設計方法 ? 主要內容 算法的概念 簡單算法舉例 算法的特性 怎樣表示一個算法 化程序設計方法 C程序設計（第三版） 4 一個程序應包括兩個方面的內容 : ? 對數(shù)據(jù)的描述：數(shù)據(jù)結構 (data structure) ? 對操作的描述：算法 (algorithm) 著名計算機科學家沃思提出一個公式 : 數(shù)據(jù)結構 + 算法 = 程序 數(shù)據(jù)結構＋算法＋程序設計方法＋語言工具 完整的程序設計應該是 : C程序設計（第三版） 5 算法的概念 廣義地說，為解決一個問題而采取的方法和步驟，就稱為 “ 算法 ” 。最后得到 p的值就是 5!的值。此時算法結束，變量 p的值就是所求結果。當 i超過 50時，表示 已對50個學生的成績處理完畢，算法結束。 S5: 輸出 y “不是閏年 ” 。 C程序設計（第三版） 16 例 對一個大于或等于 3的正整數(shù)，判斷它是不是一個素數(shù)。 nC程序設計（第三版） 18 算法的特性 ? 有窮性： 包含有限的操作步驟。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。因此，使用者可以毫不受限制地使流程隨意地轉向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。不要將菱形框的出口和選擇結構的出口 (3)結構內的每一部分都有機會被執(zhí)行到
教學課件相關推薦
鄂ICP備17016276號-1