第5章循環(huán)與分支程序設(shè)計(已修改)
2025-06-17 21:58 本頁面
【正文】 第 1 頁 第 5 章 循環(huán)與分支程序設(shè)計 【課前思考】 1. 編制一個匯編語言程序分哪幾步？ 2. 循環(huán)程序有哪兩種基本結(jié)構(gòu)？由幾部分組成？ 3. 設(shè)計算法時對可能出現(xiàn)的邊界情況如何考慮？ 4. 如何設(shè)置邏輯尺？ 5. 什么是起泡排序算法？ 6. 如何理解數(shù)組排序算法中采用的折半查找法？ 7. 如何使用跳躍表法實現(xiàn) CASE 結(jié)構(gòu)？ 【學(xué)習(xí)目標(biāo)】 了解并掌握循環(huán)程序的構(gòu)造方法，尤其是對循環(huán)控制條件的設(shè)置以及可能出現(xiàn)的邊界情況的考慮。掌握起泡排序算法這種多重循環(huán)程序設(shè)計中的常用方法。交換標(biāo)志位 的設(shè)置在此算法中更能提高效率。學(xué)會在數(shù)組排序算法中采用折半查找法來提高查找效率。學(xué)會使用跳躍表法實現(xiàn) CASE 結(jié)構(gòu)。 【學(xué)習(xí)指南】 掌握編程的四個步驟至關(guān)重要。通過多看舉例，學(xué)會正確分析理解題意、選擇合適的數(shù)據(jù)結(jié)構(gòu)及算法、堅持先畫框圖、選取有效指令編程、最后應(yīng)當(dāng)掌握運(yùn)用調(diào)試手段進(jìn)行調(diào)試。 學(xué)習(xí)多重循環(huán)程序設(shè)計前應(yīng)熟練掌握單層循環(huán)程序設(shè)計的各種實現(xiàn)方法及實現(xiàn)細(xì)節(jié)，如對可能出現(xiàn)的邊界情況的處理等。 學(xué)習(xí)起泡排序算法、折半查找法、跳躍表法之前，應(yīng)首先理解傳統(tǒng)實現(xiàn)方法。 【難重點】 循環(huán)控制條件的選擇 。 考慮循環(huán)算法時注意可能出現(xiàn)的邊界情況。 靜態(tài)地預(yù)置邏輯尺。動態(tài)地修改標(biāo)志位。 多重循環(huán)程序設(shè)計時應(yīng)分別考慮各重循環(huán)的控制條件及其程序?qū)崿F(xiàn)，相互之間不能混淆。另外，應(yīng)該注意在每次通過外層循環(huán)再次進(jìn)入內(nèi)層循環(huán)時，初始條件必須重新設(shè)置。 起泡排序算法是多重循環(huán)程序設(shè)計中的一種常用方法。 數(shù)組排序算法中可以采用折半查找法來提高查找效率。 CASE 結(jié)構(gòu)可以使用跳躍表法實現(xiàn)。 【知識點】 編制一個匯編語言程序的一般步驟 循環(huán)程序設(shè)計 循環(huán)程序的基本結(jié)構(gòu) 循環(huán)程序設(shè)計方法舉例 循環(huán)控制條件 邊界情況的處理 邏輯尺 多重循環(huán)程序設(shè)計舉例 起泡排序算法 交換標(biāo)志位 分支程序設(shè)計 分支程序的基本結(jié)構(gòu) 分支程序設(shè)計方法舉例 —— 折半查找法 跳躍表法 第 2 頁 一般說來，編制一個匯編語言程序的步驟如下： 1） 分析題意，確定算法。 2） 根據(jù)算法，畫出程序框圖。 3） 根據(jù)框圖編寫程序。 4）上機(jī)調(diào)試程序。 程序有 順序 、 循環(huán) 、 分支 和 子程序 四種結(jié)構(gòu)形式。 順序程序結(jié)構(gòu)是指完全按順序逐條執(zhí)行的指令序列，這在程序段中是大量存在的，但作為完整的程序則很少見，我們不對它們作專門討論。 循環(huán)程序設(shè)計 循環(huán)程序的結(jié)構(gòu)形式及組成 循環(huán)程序可以有兩種結(jié)構(gòu)形式，如 圖 所示。一種是 DO_WHILE結(jié)構(gòu)形式；另一種是DO_UNTIL結(jié)構(gòu)形式。 初始化 ： 設(shè)置循環(huán)的初始狀態(tài) ； 循環(huán)體：循環(huán)的工作部分及修改部分 ； 控制條件：計數(shù)控制 、 特征值控制 、 地址邊界控制 。 例 試編制一個程序，把 BX 寄存 器中的二進(jìn)制數(shù)以十六進(jìn)制的形式顯示在屏幕上。 解析： 根據(jù)題目要求應(yīng)將 BX中的內(nèi)容從左到右每 4位一組顯示出來，共顯示 4 個十六進(jìn)制數(shù)位。如果顯示的數(shù)位是 0~9，則把 4 位二進(jìn)制數(shù)加上 30H，轉(zhuǎn)換成相應(yīng)的 ASCII 碼 30H~39H；如果是 A~F，則應(yīng)加上 37H（ 30H+7），轉(zhuǎn)換成 ASCII 碼 41H~46H。顯示字符可以使用 DOS 功能調(diào)用來實現(xiàn)。 右圖是程序框圖 (P162 頁 )。 以 ，建立源程序如下： 。 prognam segment 。 定義代碼段 main proc far assume cs:prognam start: 。 程序從此處開始執(zhí)行 。 為正常返回 DOS而設(shè)置堆棧 push ds 第 3 頁 sub ax,ax push ax 。 下面是程序的主要部分 mov ch,4 。 4 組二進(jìn)制數(shù) rotate: mov cl,4 。 每組 4個二進(jìn)制位 rol bx,cl 。 把 bx循 環(huán)左移 4位 mov
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1