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