循环程序设计三多重循环程序设计一循环程序的结构形式结束.pptVIP

第5章 循环与分支程序设计 学习目标： 了解并掌握循环程序的构造方法，尤其是对循环控制条件的设置以及可能出现的边界情况的考虑。掌握起泡排序算法这种多重循环程序设计中的常用方法。交换标志位的设置在此算法中更能提高效率。学会在数组排序算法中采用折半查找法来提高查找效率。学会使用跳跃表法实现CASE结构。 §5.1 循环程序设计 一、循环程序的结构形式 二、循环程序设计 三、多重循环程序设计 一、循环程序的结构形式 一、循环程序的结构形式 prognam segment assume cs:prognam start: mov 　　　ch,4 rotate: mov cl,4 rol bx,cl mov al,bl and 　　　al,0fh add 　　　al,30h cmp 　　al,3ah jl printit add　　 al,7h 例5.2 在ADDR单元存放着数Y的地址，试编制一程序把Y中1的个数存入COUNT单元中 DATA SEGMENT Y DW 1234H ADDR DW Y COUNT DB ? DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX MOV DL,0 MOV BX,ADDR MOV AX,[BX] MOV CX,16 DATA SEGMENT Y DW 1234H ADDR DW Y COUNT DB ? DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX MOV DL,0 MOV BX,ADDR MOV AX,[BX] MOV CX,16 循环程序设计 例 在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一程序：在数组中查找该数，如果找到此数，则把它从数组中删除。 del_ul proc near cld push di mov cx,es:[di] add di,2 repne scasw je delete pop di jmp short exit delete: jcxz dec_cnt 例5.4 将正数N插入一个已升序排列的字数组的正确位置。该数组的首地址和末地址分别为ARRAY_ HEAD 和ARRAY_ END，其中所有的数均为正数。 Datarea segment x dw ? Array_head dw 3,5,15,23,37,49 Array_end dw 105 n dw 32 Datarea ends Program segment assume cs:program,ds:datarea Start: mov ax,datarea mov ds,ax 例5.4 将正数N插入一个已升序排列的字数组的正确位置。该数组的首地址和末地址分别为ARRAY_ HEAD 和ARRAY_ END，其中所有的数均为正数。 　例5 设有数组X X1,…,X10 和Y Y1,…,Y10 ，编程计算数组Z Z1,…,Z10 ，其中：Z1 X1 + Y1 Z2 X2 + Y2 Z3 X3 - Y3Z4 X4 - Y4Z5 X5 - Y5 Z6 X6 + Y6 Z7 X7 - Y7 Z8 X8 - Y8 Z9 X9 + Y9 Z10 X10 + Y10 datarea 　segment x　dw x1,x2,x3,x4,x5,x6.x7,x8,x9,x10y　dw y1,y2,y3,y4,y5,y6,y7,y8,y9,y10z　dw z1,z2,z3,z4,z5,z6,z7,z8,z9,z10logic_rule　dw 00dch datarea 　ends prognam segment assume cs:prognam,ds:datareastart: mov 　ax,datarea 　　mov 　ds,ax 　　mov 　bx,0 mov 　cx,10　　mov 　dx,logic_rule 例5.5 试编制一程序：从键盘输入一行字符，要求第一个键入的字符必须是空格符，如不是，则退出程序；如是，则开始接收键入的字符并顺序存放在首地址为BUFFER的缓冲区中（空格符不存入）