第八章顺序结构程序设计.pptVIP

第8章 顺序结构程序设计  8.1 汇编语言程序设计的基本方法  8.2 顺序结构程序设计  ;第8章 顺序结构程序设  ; 程序执行速度问题，在某些实时控制系统，跟踪等程序中就显得特别突出。例如，在生产过程中，需要对一些对象中的某些参数进行实时控制，如果参数变化速度特快，程序执行速度又太慢，就可能发生失控现象。对处理其它问题时，因目前主频永远高于原先计算机的主频，速度越来越快。所以速度与占用内存已不是主要矛盾，编程者要把主要精力放在“程序要结构化，简明、可读性好和易调试”的方面。 需要说明，本书后面讲到的汇编语言程序设计都只在实模式下进行的，从80286开始系统已经为用户提供了实模式和保护模式；而从80386开始，又有虚86模式，这模式可在一台计算机上可以同时运行几个8086程序。就编程者而言，面对的是实模式和保护模式两种工作方式，这两种方式并无本质的区别，只是所处环境和实现恢复存在一些差别，只要掌握在实模式下的汇编语言编程的基本方法，再了解保护模式的编程环境，则在保护模式下编程也并非难事。 随着计算机应用领域的扩展和计算机技术的迅速发展，程序将日趋庞大和复杂。尤其是一些系统程序，不断增强功能和更换版本，一般要求后面的版本往前是兼容的。因此目前的程序都形成模块化结构。 8.1.1 汇编语言程序设计的基本过程 ;汇编语言程序设计的基本过程，大体上可以分为以下几个步骤： 1．分析问题，明确要求 分析问题就是按给定的课题进行认真而深入研究，对所要解决的问题进行全面了解和分析。一个实际的问题由于环境条件等原因，往往都是比较复杂的，只有在深入分析问题的基础上，善于抓住主要矛盾，剔除次要矛盾，才能抽取问题的本质，显露解决问题的思路或解题的大体方案。 所谓明确要求就是明确用户的要求，依据给出的条件和数据，应该需要进行哪些处理，输出什么样的结果，针对实际需求进行可行性分析。 建立数学模型 在分析问题和明确要求的基础上，要建立面向实际问题的数学模型，将一个物理过程或工作状态，用数学形式表达出来，这个形式可能是一些公式、表格等等。 确定算法和处理方案 数学模型建立后，必须研究和确定算法，以便选择较好的方案。所谓算法是指解决某些问题的计算方法，不同类型的问题有不同的计算方法。根据问题的特点，对计算方法进行优化。如果没有现成的方法可以选用，必须通过实践探索，并总结出算法思想和规律性。有了好的正确的算法，才能得到正确的结果，这才是我们工作的方向和目标。 编制程序流程图 把解题的方法、步骤用框图（流程图）形式表示。如果要解决的问题比较复杂，那么可以自上而下逐步求精，直到每一个框都能很容易用指令或程序段表示为止。 流程图是程序算法的图形描述，它以图形方式把要解决的问题先后次序和程序的逻辑结构直观、形象地描述出来，使得解题的思路更加清晰，有利于理解、阅读和编制程序，还有利于调试、修改程序和减少错误等。 ; ; （1）处理框：如图8－1（a）所示。在处理框内可以写明某一段程序或某一模块的功能或某一条指令所完成的功能。其特点是有一个入口，一个出口。 （2）判断框：见图8－1（b）所示。可用菱形或尖角形框表示。框内写明比较、判断的条件。条件较长时，用尖角框表示较合适。它可有一个入口和安排两个出口，在每个出口处都要写明条件判断的结果。若条件成立，一般写“是”或“Y”，也有写明具体条件的内容，如判开关的状态，如果判断框内写的是：“开关处于开通状态否？”，若条件成立可写为“开”或“Y”；若条件不成立，则写成“否”或“N”等均可，因为它是写给人看的，明白其意就可以。它们表达的意思是为编程方便或提供给阅读的人看的图形。 （3）起止框：如图8－1（C）所示。表示一个程序或一个程序模块的开始和结束。起始框内通常用模块名（如过程名）、标号或“开始”字符表示，它仅有一个出口。终止框内通常用“结束”、“暂停”或“返回”等文字表示，它仅有一个入口。 （4）连接框：如图8－1（d）所示。当一个程序框图比较复杂，需要分布在几张纸上，或者虽然在一张纸上就能给出一个程序框图，但在流程图中连线较多且常常纵横交错，这时可用连接框表示两根流向线的连接关系。所以连接框内常用字母或数字来表示。框内有相同字母或数字就表示它们有连线关系。它只有一个出口或入口。 （5）指向线：如图8－1(e)所示。指向线是由带箭头的线段表示的,它表示程序的流向以及程序执行的顺序和去向，如程序的流向是从上往下或从左往右等。;当然，对于那些简单的较小的程序，它的流程并不复杂，一般也可以不需要画出流程图。但对于一个比较复杂的问题，程序比较大，先着手画出解决问题思路和编程方向的流程图，很有意义。