第1章c程序設計概述(編輯修改稿)
2025-08-28 15:23 本頁面
【文章內(nèi)容簡介】 算法設計如下： （ 1） 輸入 1個數(shù) ,存入變量 A中 ,將記錄數(shù)據(jù)個數(shù)的變量 N賦值為 1（ 2） 將 A存入表示最大值的變量 Max中 ， 即 Max=A （ 3） 再輸入一個值給 A， 如果 AMax 則 Max=A, 否則 Max不變 （ 4） 讓記錄數(shù)據(jù)個數(shù)的變量增加 1， 即 N=N+1 （ 5） 判斷 N是否小于 10， 若成立則轉到第 (3)步執(zhí)行 ,否則轉到 第 (6)步 。 （ 6） 打印輸出 Max 算法及算法的表示 ☆☆ 第 1章 C程序設計概述 22 算法的特性 1． 有窮性： 算法須在執(zhí)行有窮多個計算步驟后終止 2． 確定性： 算法的每個步驟必須都是精確定義的 、 無二義性的； 3． 有效性： 算法中的每一個步驟必須有效地執(zhí)行 ， 并能得到確定結果； 4． 輸入： 一個算法中可以沒有輸入 ， 也可以有一個或多個輸入信息 5． 輸出： 一個算法應有一個或多個輸出 算法及算法的表示 ☆☆ 第 1章 C程序設計概述 23 算法的表示 一、 自然語言與偽代碼表示算法 ?自然語言 就是指人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語、英語或其它語言。 ?偽代碼 是用介于自然語言和計算機語言之間的文字和符號（包括數(shù)學符號）來描述算法。 算法及算法的表示 ☆☆ 第 1章 C程序設計概述 24 例 11的偽代碼表示如下： Begin（ 算法開始 ） 輸入 A， B， C IF AB 則 A→ Max 否則 B→ Max IF CMax 則 C→ Max Print Max End (算法結束 ) 例 12的偽代碼表示如下： Begin（ 算法開始 ） N=1 Input A (輸入數(shù)據(jù)給變量 A) Max=A 當 N=10 則 { Input A IF AMax 則 Max=A N=N+1 } Print Max End (算法結束 ) 算法及算法的表示 ☆☆ 第 1章 C程序設計概述 25 1．常用的流程符號 l 起止框： 表示算法的開始和結束 。 l 處理框： 表示初始化或運算賦值等操作 。 l 輸入輸出框：表示數(shù)據(jù)的輸入輸出操作 。 l 判斷框： 表示根據(jù)一個條件成立與否 ， 決定執(zhí)行兩種不同操作中的其中一個 。 l 流程線： 表示流程的方向 。 二、 用流程圖表示算法 算法及算法的表示 ☆☆ 第 1章 C程序設計概述 26 (1) 順序結構 順序結構是簡單的線性結構，各框按順序執(zhí)行。其流程圖如圖14所示 2．三種基本結構的表示 圖 14 順序結構 圖 15 選擇結構 算法及算法的表示 (2) 選擇（分支）結構 對某個給定條件進行判斷，條件為真或假時分別執(zhí)行不同的內(nèi)容。其基本形狀有兩種，如圖15所示。 ☆☆ 第 1章 C程序設計概述 27 （ 3） 循環(huán)結構 循環(huán)結構分為 當型循環(huán) 和直到型循環(huán) 兩種。 當型循環(huán)： 執(zhí)行過程是先判斷條件，當條件為真時，反復執(zhí)行 “ 語句組 ” ，一旦條件為假，跳出循環(huán)，執(zhí)行循環(huán)緊后的語句。如圖 16(a)所示。 算法及算法的表示 圖 16 循環(huán)結構流程圖 ☆☆ 第 1章 C程序設計概述 28 直到型循環(huán)： 執(zhí)行過程是先執(zhí)行 “ 語句組 ” ， 再判斷條件 ， 條件為真時 ， 一直循環(huán)執(zhí)行語句組 ， 一旦條件為假 ， 結束循環(huán) ， 執(zhí)行循環(huán)緊后的下一條語句 。 如圖 16(b)所示 。 算法及算法的表示 圖 16 循環(huán)結構流程圖 ☆☆ 第 1章 C程序設計概述 29 圖 17 例 11的算法流程圖 輸入 A、 B、 C 算法及算法的表示 例 11 輸入三個數(shù)，然后輸出其中最大的數(shù) ☆☆ 第 1章 C程序設計概述 30 圖 18 例 12的算法流程圖 算法及算法的表示 例 12. 輸入 10個數(shù)，打印輸出其中最大的數(shù)。 ☆☆ 第 1章 C程序設計概述 31 用 N—S流程圖表示算法 三種基本結構的 NS圖描述如下所示： 1. 順序結構 順序結構的 NS圖，如圖 19所示 算法及算法的表示 圖 14 順序結構 圖 19 順序結構的 NS圖 ☆☆ 第 1章 C程序設計概述 32 用 N—S流程圖表示算法 2. 選擇結構 對應于選擇結構圖 15的 NS圖為圖 110所示 算法及算法的表示 圖 110選擇結構的 NS圖 圖 1
語文相關推薦
鄂ICP備17016276號-1