【课前思考】
1. 编制一个汇编语言程序分哪几步?
2. 循环程序有哪两种基本结构?由几部分组成?
3. 设计算法时对可能出现的边界情况如何考虑?
4. 如何设置逻辑尺?
5. 什么是起泡排序算法?
6. 如何理解数组排序算法中采用的折半查找法?
7. 如何使用跳跃表法实现CASE结构?
【学习目标】
了解并掌握循环程序的构造方法,尤其是对循环控制条件的设置以及可能出现的边界情况的考虑。掌握起泡排序算法这种多重循环程序设计中的常用方法。交换标志位的设置在此算法中更能提高效率。学会在数组排序算法中采用折半查找法来提高查找效率。学会使用跳跃表法实现CASE结构。
【学习指南】
掌握编程的四个步骤至关重要。通过多看举例,学会正确分析理解题意、选择合适的数据结构及算法、坚持先画框图、选取有效指令编程、最后应当掌握运用调试手段进行调试。
学习多重循环程序设计前应熟练掌握单层循环程序设计的各种实现方法及实现细节,如对可能出现的边界情况的处理等。
学习起泡排序算法、折半查找法、跳跃表法之前,应首先理解传统实现方法。
【难重点】
循环控制条件的选择。
考虑循环算法时注意可能出现的边界情况。
静态地预置逻辑尺。动态地修改标志位。
多重循环程序设计时应分别考虑各重循环的控制条件及其程序实现,相互之间不能混淆。另外,应该注意在每次通过外层循环再次进入内层循环时,初始条件必须重新设置。
起泡排序算法是多重循环程序设计中的一种常用方法。
数组排序算法中可以采用折半查找法来提高查找效率。
CASE结构可以使用跳跃表法实现。
【知识点】
编制一个汇编语言程序的一般步骤
5.1 循环程序设计
5.1.1 循环程序的基本结构
5.1.2 循环程序设计方法举例
循环控制条件
边界情况的处理
逻辑尺
5.1.3 多重循环程序设计举例
起泡排序算法
交换标志位
5.2 分支程序设计
5.2.1 分支程序的基本结构
5.2.2 分支程序设计方法举例
折半查找法
5.2.3 跳跃表法