了解算法與程序設(shè)計(jì)語(yǔ)言-文庫(kù)吧資料
2025-01-24 02:26本頁(yè)面
【正文】 3+545)的 5條機(jī)器指令） 機(jī)器語(yǔ)言程序 MOV AX 383 MOV BX 545 ADD BX AX MOV AX 1055 SUB AX BX 匯編語(yǔ)言程序 高級(jí)語(yǔ)言 ? 高級(jí)語(yǔ)言，克服了低級(jí)語(yǔ)言的所有缺點(diǎn)。這種語(yǔ)言具有如下優(yōu)缺點(diǎn)。為此，人們?cè)O(shè)計(jì)出了便于記憶的助記符式語(yǔ)言，即匯編語(yǔ)言。 ? 缺點(diǎn)：直觀性差，難記、難寫(xiě)，非常容易出錯(cuò)；面向具體的機(jī)器，通用性差；需要人工分配內(nèi)存，編程工作量大。 機(jī)器語(yǔ)言 ? 機(jī)器語(yǔ)言是計(jì)算機(jī)惟一能夠直接識(shí)別和執(zhí)行的一種計(jì)算機(jī)語(yǔ)言，它是以二進(jìn)制代碼的形式表示的機(jī)器指令。計(jì)算機(jī)不懂人類(lèi)的語(yǔ)言，人們要操縱計(jì)算機(jī)，就不得不使用特定的語(yǔ)言與之打交道，這種特定的語(yǔ)言就是計(jì)算機(jī)語(yǔ)言，又稱(chēng)為程序設(shè)計(jì)語(yǔ)言。對(duì)于同一個(gè)問(wèn)題如果有多個(gè)算法可供選擇，應(yīng)盡可能選擇存儲(chǔ)量需求低的算法。 ? （ 5） 低存儲(chǔ)量需求。所謂效率，是指算法執(zhí)行的時(shí)間。當(dāng)輸入的數(shù)據(jù)非法時(shí)，算法應(yīng)當(dāng)能夠做出適當(dāng)?shù)姆磻?yīng)或進(jìn)行處理，從而避免產(chǎn)生不可預(yù)料的輸出結(jié)果。一個(gè)算法設(shè)計(jì)完成后，并非僅供算法設(shè)計(jì)者個(gè)人使用，因此首先應(yīng)讓使用者能夠理解、閱讀與交流，其次才是機(jī)器執(zhí)行。算法應(yīng)滿(mǎn)足具體問(wèn)題的需求，這是算法設(shè)計(jì)最起碼的目標(biāo)。 A B A B A E True False B E E True False True False (a) (b) (c) (d) 圖 34 三種基本算法結(jié)構(gòu) 三種基本結(jié)構(gòu)的共同特點(diǎn) ? （ 1）只有單一的入口和單一的出口； ? （ 2）結(jié)構(gòu)中的每個(gè)都有執(zhí)行到的可能； ? （ 3）結(jié)構(gòu)內(nèi)不存在永不終止的死循環(huán)。循環(huán)結(jié)構(gòu)中的處理 A是要重復(fù)執(zhí)行的操作，叫做 “ 循環(huán)體 ” ； e是控制循環(huán)執(zhí)行的條件。 ? 循環(huán)結(jié)構(gòu)分為兩類(lèi)。 ? （ b）是選擇結(jié)構(gòu)。一般情況下，一個(gè)算法可以由順序、選擇和循環(huán) 3種基本控制結(jié)構(gòu)組合而成。 ? （ 2）算法的控制結(jié)構(gòu) ? 算法的功能不僅取決于所選用的操作，還與算法的控制結(jié)構(gòu)有很大關(guān)系。 ” ? 缺點(diǎn)： ? 容易產(chǎn)生歧義， 很難 “ 精確 ” 地進(jìn)行表達(dá) ? 敘述冗長(zhǎng)，很難清楚地表達(dá)算法的邏輯流程 算法的流程圖表示 ? 流程圖由結(jié)點(diǎn)和有向邊構(gòu)成，它描述了算法所執(zhí)行操作的順序及執(zhí)行操作的條件 ? 流程圖符號(hào) ： ? 比文字描述簡(jiǎn)明，但當(dāng)算法比較復(fù)雜時(shí)，理解困難，容易產(chǎn)生錯(cuò)誤 端點(diǎn)符 處理 判斷 預(yù)定義功能 原始數(shù)據(jù)放在 數(shù)組 A中；令 i=1 確定 A[i]到 A[n]中最 小整數(shù)的位置 ,設(shè)為 j A[i] 和 A[j]交換位置 i = i + 1 i = n ? 結(jié)束 開(kāi)始 用流程圖表示選擇排序算法 流程圖使用的圖形符號(hào) 圖形符號(hào) 名稱(chēng) 代表的操作 輸入 /輸出 數(shù)據(jù)的輸入輸出 處理 各種形式的數(shù)據(jù)處理 判斷 判斷選擇，根據(jù)條件滿(mǎn)足與否選擇 不同的路徑 起止 流程的起點(diǎn)與終點(diǎn) 流程線(xiàn) 連接各個(gè)框圖，表示執(zhí)行順序 連接點(diǎn) 表示與流程圖其他部分相連接
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1