汇编语言程序设计 第5章 程序设计.ppt

第1章 汇编语言基础知识 课前思考 1. 编制一个汇编语言程序分哪几步？2. 循环程序有哪两种基本结构？由几部分组成？3. 设计算法时对可能出现的边界情况如何考虑？4*. 什么是起泡排序算法？5. 如何理解数组排序算法中采用的折半查找法？6. 如何使用跳跃表法实现CASE结构？ 教学目的：了解并掌握循环程序的构造方法，尤其是对循环控制条件的设置以及可能出现的边界情况的考虑。掌握起泡排序算法这种多重循环程序设计中的常用方法。交换标志位的设置在此算法中更能提高效率。学会在数组排序算法中采用折半查找法来提高查找效率，学会使用跳跃表法实现CASE结构。 教学重点：通过多看举例，学会正确分析理解题意、选择合适的数据结构及算法、坚持先画框图、选取有效指令编程、最后应当掌握运用调试手段进行调试。学习多重循环程序设计前应熟练掌握单层循环程序设计的各种实现方法及实现细节，如对可能出现的边界情况的处理等。学习起泡排序算法、折半查找法、跳跃表法之前，应首先理解传统实现方法。 教学难点：循环控制条件的选择。考虑循环算法时注意可能出现的边界情况。静态地预置逻辑尺。动态地修改标志位。多重循环程序设计时应分别考虑各重循环的控制条件及其程序实现，相互之间不能混淆。另外，应该注意在每次通过外层循环再次进入内层循环时，初始条件必须重新设置。起泡排序算法是多重循环程序设计中的一种常用方法。数组排序算法中可以采用折半查找法来提高查找效率。CASE结构可以使用跳跃表法实现。 教学方法及手段：课堂讲授、小结讲评、上机实验 课外作业：⑷P118 二、1,4,6 P132 三、4 学时分配： 7+4　（实验二循环程序程序设计、实验三分支程序设计） 教学内容：编制一个汇编语言程序的一般步骤、循环程序设计、循环程序的基本结构、循环程序设计方法举例、循环控制条件、边界情况的处理、逻辑尺、多重循环程序设计举例、起泡排序算法、交换标志位； 分支程序设计、分支程序的基本结构、分支程序设计方法举例、折半查找法、 跳跃表法。 【本章小结】 　　编制一个汇编语言程序的步骤如下：　　　　　1、分析题意，确定算法。　　　　　2、根据算法，画出程序框图。 3、根据算法及数据结构分配内存单元和寄存器。　　　　　4、根据框图编写程序。　　　　　5、上机调试程序。　　程序有顺序、循环、分支和子程序四种结构形式。　　循环程序有两种基本结构：一种是DO_WHILE结构；另一种是DO_UNTIL结构。一般由以下四个部分组成：　　　　（1）初始化部分;（2）循环体;（3）修改部分;（4）控制部分　　算法和循环控制条件的选择对程序的工作效率有很大的影响，而循环控制条件的选择又是很灵活的，应该根据具体情况来确定。考虑算法时必须把可能出现的边界情况考虑在内。　　循环可以有多层结构。多重循环程序设计的基本方法和单重循环程序设计是一致的，应分别考虑各重循环的控制条件及其程序实现，相互之间不能混淆。另外，应该注意在每次通过外层循环再次进入内层循环时，初始条件必须重新设置。　　起泡排序算法是多重循环程序设计中的一种常用方法。　　分支程序结构可以有3种形式。分别相当于高级语言中的IF_THEN、IF_THEN_ELSE语句和CASE语句，适用于要求根据不同条件作不同处理的情况。　　　　IF_THEN_ELSE语句可以引出两个分支，CASE语句则可以引出多个分支，不论哪一种形式，它们的共同特点是：运行方向是向前的，在某一种特定条件下，只能执行多个分支中的一个分支。　　数组排序算法中可以采用折半查找法来提高查找效率。　　CASE结构可以使用跳跃表法实现，使程序能根据不同的条件转移到多个程序分支中去。跳跃表法是一种很有用的分支程序设计方法。 5.2.1 循环程序结构 ②先将循环次数初值N的负数-N送入循环计数器，然后每循环一次，计数器加1，直至循环计数器的内容为0时结束循环。 MOV CX，-N ；置初始值部分 ┇ LAB: ┇ ；工作部分 ┇ ；修改部分 INC CX ；控制部分 JNZ LAB 循环控制的方法--计数控制法 5.2.1 循环程序结构 ③先将0送入循环计数器中，然后每循环一次，计数器加1，直至循环计数器与循环次数N相等时退出循环。例如： MOV CX，0 ；置初始值部分 ┇ LAB: ┇ ；工作部分 ┇ ；修改部分 INC CX