大學(xué)計(jì)算機(jī)程序設(shè)計(jì)c++自學(xué)教案-全文預(yù)覽
【正文】 言和數(shù)學(xué)語(yǔ)言，通用性強(qiáng)，可移植性好。 用助記符代替指令代碼，符號(hào)化 例： ADD （加法） DIV （除法） 匯編語(yǔ)言不能直接在機(jī)器上運(yùn)行，要轉(zhuǎn)換成機(jī)器語(yǔ)言才能執(zhí)行。 前一頁(yè) 休息 12:04 33 程序設(shè)計(jì)語(yǔ)言和開(kāi)發(fā)工具 一、程序設(shè)計(jì)語(yǔ)言簡(jiǎn)介 人與機(jī)器交換信息的語(yǔ)言。 前一頁(yè) 休息 12:04 31 算法二： 采用折半查找 (二分查找 )的方法，即先用位居‘中點(diǎn)’的元素 a（ n/2） 與 b比較，若 b= a（ n/2） ，則查找成功。 其中，需要的時(shí)間資源的量稱為 時(shí)間復(fù)雜性 ，需要的存儲(chǔ)空間資源的量稱為 空間復(fù)雜性 。 健壯性 對(duì)于非法的輸入，能夠做出適當(dāng)?shù)姆磻?yīng)或異常情況處理。 [ 例 ] 計(jì)算 5! 步驟 1 ： 先 求 1 2 ， 得 到 結(jié) 果 2 ? 步驟 2 ： 步 驟 1 的結(jié)果 2 乘以 3 ， 得 到 結(jié) 果 6 ? 步驟 3 ： 步 驟 2 的結(jié)果 6 乘以 4 ， 得 到 結(jié) 果 24 ? 步驟 4 ： 步 驟 3 的結(jié)果 24 乘以 5 ， 得 最 終 結(jié)果 120 設(shè) T 為被乘數(shù)， I 為乘數(shù) S1 ：輸入 n 值 S2: 將 1 ? T S3 ：將 1 ? I S4 ：將 T I ? T S5 ：將 I+1 ? I S6 ：若 I ≤ n 成立，返回重新執(zhí)行 S 4 ，以及 其后的步驟 S5 、 S6 ；否則執(zhí)行 S7 S7 ：輸出 T ，算法結(jié)束[例 ] 計(jì)算 n! ？ 2?I 流程圖是用一些圖框表示各種類型的操作用圖形表示算法 , 直觀形象 , 易于理解 美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì) A N SI ( A m eri canN at i onal Standard Ins t i t ute ) 規(guī)定了一些常用的流程圖符號(hào) 前一頁(yè) 休息 12:04 17 起止框 輸入輸出框 判斷框 處理框 ↓或→ ] 流程線 聯(lián)結(jié)點(diǎn) 注釋框 這些符號(hào)已為世界各國(guó)程序設(shè)計(jì)者普遍采用 前一頁(yè) 休息 12:04 18 [例 ]將求 n！的算法用傳統(tǒng)流程圖表示 設(shè) T 為被乘數(shù)， I 為乘數(shù) S1 ：輸入 n 值 S2: 將 1 ? T S3 ：將 1 ? I S4 ：將 T I ? T S5 ：將 I+1 ? I S6 ：若 I ≤ n 成立，返回重新執(zhí)行 S 4 ，以及 其后的步驟 S5 、 S6 ；否則執(zhí)行 S7 S7 ：輸出 T ，算法結(jié)束 A B A、順序結(jié)構(gòu) （ 1）三種基本結(jié)構(gòu)的流程圖 1966年， Bohra和 Jacopini提出了三種基本結(jié)構(gòu)作為表示算法的基本單元 前一頁(yè) 休息 B、選擇結(jié)構(gòu) (又稱選取結(jié)構(gòu) ) 前一頁(yè) 休息 12:04 21 當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 當(dāng)型循環(huán)和直到型循環(huán)結(jié)構(gòu)條件互逆 C、循環(huán)結(jié)構(gòu) (又稱重復(fù)結(jié)構(gòu) ) 前一頁(yè) 休息 12:04 22 傳統(tǒng)流程圖的弊端 對(duì)流程線的使用沒(méi)有嚴(yán)格限制，流程圖變得毫無(wú)規(guī)律，使人難以理解算法的邏輯。大多數(shù)語(yǔ)法錯(cuò)誤容易找到和改正，但邏輯錯(cuò)誤就較難找到，因?yàn)閷?dǎo)致邏輯錯(cuò)誤的原因很多 前一頁(yè) 休息 12:04 11 計(jì)算機(jī)算法 什么是計(jì)算機(jī)算法？ 計(jì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1