《基本程序设计》PPT课件.ppt

《《基本程序设计》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章基本程序设计5.1顺序程序设计5.2分支程序设计5.3循环程序设计5.4子程序设计5.5具有模块结构的程序设计5.1顺序程序设计8086的汇编语言程序设计比较复杂,掌握它有一定的困难,故必须先掌握8086的指令系统及汇编语言的基本约定。从本章起,我们可以集中力量来解决程序设计的方法问题，并将编写的源程序进行汇编和连接,生成对应的可执行的程序文件,在MS―DOS环境下运行这些程序,这将大大加快学习汇编语言的进程,深入掌握汇编语言程序设计的方法。任何一种程序设计语言编写的程序,其结构都是由顺序程序、分支程序

2、和循环程序这三种基本结构组成的。程序结构设计方法简介。程序结构设计是把算法转化为程序的准备阶段。对于算法比较复杂的问题,应绘制程序结构图或程序流程图。结构图可描述各模块间的参数传送及相互调用的关系,程序流程图则能较好地描述程序执行的过程。1.结构图(structurechart)结构图是描述程序结构和程序模块间的关系的一种设计方法,它的基本部分是长方形框,每个框表示1个模块,如图5.1所示。方框内用字符串表示(标记)模块的名字，方框之间的带方向的箭头连线表示模块间的调用关系。调用模块或外层模块通常画在上面,箭

3、头指向的框表示被调用的模块或内层模块,图5.1(a)中,A框为调模块,B框为被调用模块。若可以选择性地调用,主模块以射线的形式表示，如图5.1(b)中,调用模块A可有选择地调用B,C及D模块。图5.1(c)则描述了在一个循环层中调用B,C,D模块的方式。图5.1(d),描述当两个模块间有信息交换时的情况,此时可用带标注的箭头来表示信息内容.图5.1结构图法示例2.流程图法(flowchart)流程图是最早被使用的一种方法,也是最直观的方法。流程图由逻辑框和流程线组成。逻辑框是指示程序的操作功能的符号,流程线

4、是指示操作顺序的符号。流程图常用符号如图5.2所示。图5.2流程图中的符号(1)端点框端点框表示程序的两端——起点和终点。框内可以写上合适的文字,例如“开始(start)”,“结束(end)”或者程序名,起始地址等。(2)过程框或处理框用于表示一种处理功能或过程的程序段,框内可用文字标注扼要的功能或过程说明。该框可以简单到只包含一条指令,复杂到描述一个程序模块(或子程序即过程)。(3)判断框用于表示1个程序中判定点,程序将从这一点开始分支,框内用文字符号注明检测条件,而检测的结果分别注明于各分支流程线上。(4

5、)连接框它表示1段程序在此处被人为中止,框内标有符号,以便与带有同样符号的另一个框相联系。对于一个大的流程图或由于篇幅不够、或由于避免出现交叉而不得不被打断的情况下,用连接框表示程序流程图从何处被中止,又从何处重新开始。(5)流程线带有箭头的流程线用于指出程序执行的流向。一个程序按其功能可分为若干部分,每部分可用一个逻辑框来表示,各个逻辑框通过流程线有机地联系起来,构成了总的程序流程图。流程图可以清楚地反映设计思想和程序结构是否合理。流程图是程序设计中使用得最早,最易为人们接受和应用的一种有效的工具。3.N

6、―S图(NASSI―SHCINDERMAN)N―S图又称为方块图,是结构化程序设计中的算法描述工具。用N―S图得到的程序一定是结构化程序。非结构化的程序,用N―S图是无法表示的。它有三种基本逻辑,五种类型,如图5.3所示。三种基本逻辑即顺序逻辑、选择逻辑和循环逻辑。选择逻辑可分为单分支和多分支两类。循环逻辑又分为当型循环(dowhile)和直到型循环(dountilp)两类。图5.3N―S图表示法4.伪码流程图伪码流程图是通过形式语言描述程序结构的一种方法。它可以直接把流程图或方块图(N―S图)以伪码流程图的

7、形式表示出来,并能很方便地转化为程序。例如:选择结构可以表示如下:IFP＝TAELSEBENDIF对于多分支的选择结构可用伪码流程图表示如下:DOCASECASEP＝1ACASEP＝2B…CASEP＝NSENDCASE5.1.1简单算术运算及逻辑运算顺序程序1.单字节压缩BCD数加法运算例5.1将存储单元A1和A2中的两个BCD数相加,结果送至A3单元中。相加后的进位送至A3＋1单元。分析:为了得到十进制的结果,应在两个字节相加后再用加法十进制调整指令DAA进行调整。对于A1、A2、A3这三个存储器变量的存

8、取方法,希能通过实例掌握。源程序如下:NAMEEX＿05＿1DATASEGMENTA1DB48HA2DB53HA3DB2DUP(?)DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVAL,A1ADDAL,A2DAAMOVA3,ALLAHFANDAH,01HMOVA3＋1,AHMOVAH,4CHINT21HCODEEN