汇编语言程序设计第5章基本结构程序设计ppt课件.ppt

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

1、第5章基本结构程序设计5.1程序设计的一般过程5.2顺序结构程序设计5.3分支程序设计5.4循环程序设计5.5字符处理5.1程序设计的一般过程5.1.1程序与程序设计的概念要用计算机解决问题，必须事先对所要解决的问题拟定一个便于计算机工作的明确步骤，并且用计算机所能理解的“语言”把它表示出来，输入计算机，经过调试正确，并最后运行取得结果后才算完成了任务，我们称这一过程为程序设计。把用计算机语言表示的问题求解的一系列明确步骤，称作解决该问题的程序，而把完成这项任务的活动称为编码(或称编制程序，简称编程)；拟定一个便于计算机工作的明确步骤称为算法设计(或称设计问题求解

2、的方法)。程序设计与编制程序是有区别的。程序设计除了包括编码外，还有其他过程，如算法设计，程序测试等。5.1.2算法与流程图1．算法在编制程序之前，必须设计算法。算法是求解问题的方法和具体步骤，即把所要解决的问题表达为一系列计算机所能执行的基本操作。例如：任意给定一个正整数N，求出一切不超过N的素数。如果用筛选法来解决这一问题，则求解的步骤可概述如下：(1)将不超过N的整数从小到大排成一串，即1，2，3，4，…，N-1，N(2)划去数串最左边的数1(可使用*号标在该数的右上角)，即1*，2，3，4，…，N-1，N此时数串留下的最左边的数为2，而2是一个素数，它是已

3、识别的当前素数。(3)从当前素数2起，划去数串右边所有2的倍数的数(2本身除外)，即1*，2，3，4*，5，6*，7，8*，9，10*，…这样划去的都是合数，而右边剩下的就可能是素数。从2起，往数串右边看，首先遇到的是素数3。(4)再从当前素数3起，划去数串右边所有3的倍数的数(3本身除外)，即1*，2，3，4*，5，6*，7，8*，9*，10*，11，…这样划去的都是合数。再从3起往右边看，首先遇到的就是素数5。如此继续下去，一直到找出的数(此数不包括在所求素数中)刚好超过N为止。这时，从该数起，数串左部中没有被划去的所有数就是所求的不超过N的全部素数。上述这样

4、一个工作步骤，就是求出一切不超过N的素数的“算法”。2．流程图在上述例题中，对于求解问题的算法描述用的是自然语言，包括一些数学语言。但用这种方法来描述算法，对于求解问题的流程(即逻辑结构)还不是很直观，人们理解起来也比较慢。因此，人们往往利用具有几何图形直观性的流程图(简称框图)方法来描述算法，即给出问题求解步骤的图形表示，或是用某种类高级语言(如类PASCAL语言)来描述算法，而流程图是描述算法最早使用的一种方法。流程图是框和线(或带箭头的线)的集合体。框用以指示做什么事，线用以指示各框之间的关系(包括顺序关系)。框具有各种形状，表示各种不同的用途。国际标准化组

5、织ANSI/ISO对流程图使用的各种图形符号及其含义作了规定，本书不再讨论。5.1.3程序设计语言与编码用计算机来求解问题，还必须用计算机所能接受的语言将问题的算法表示出来，即编码或编程序。编程序首先碰到的是使用何种语言的问题，这取决于两个因素，一是求解问题或任务的性质和要求，二是所用的计算机配置了什么语言。如前所述，在计算机系统的最内层是机器语言，它是裸机能直接理解的惟一语言。用机器语言编写程序虽可充分利用机器指令的灵活性，达到较高的效率，但这种程序是二进制代码形式，难读难写不便修改，现在已很少使用它，改用其外层的汇编语言来写“要求效率较高”的程序。汇编语言的主

6、要思想是用符号表示机器指令，即用“记忆码”代替操作码，用“标识符”代替地址。与机器语言相比，它易读、易写，可以减轻人们的劳动。然而机器并不能直接理解汇编语言，因此必须要有一个翻译程序将汇编语言程序翻译成机器语言程序，这就是汇编程序。汇编语言是一种重要的程序设计语言。除了汇编语言，还有许多高级程序设计语言，如PASCAL、VisualC++等。使用这类高级语言编写的程序，同汇编语言程序一样，也必须经过相应语言的“编译程序”的翻译，使之成为机器语言程序，才能在机器上执行。5.1.4程序设计的一般过程程序设计包含了多方面的工作，尤其是解决大型复杂问题更是如此。程序设计一

7、般要经历以下几个阶段。1.定义问题这个阶段也称为要求定义分析，或称需求分析，即对要解决问题的意义和要求，了解明白准确。这包括制定一系列清晰而无二义性的规格说明。例如,问题要求什么样的精度，提供的输入是什么，以及期望的结果又是什么等等。这个阶段是十分重要的，对复杂问题更是这样。因为，需求分析产生的规格说明书是以后各阶段的依据，如果不把问题的含义弄明白、准确，那将会导致整个设计的失败或返工。2．构造解法概要这个阶段也称为功能设计，主要是制定整个解法的概要，即总体设计。这包括将整个问题分解成若干任务或子任务(可按功能划分任务)，以及它们之间相互关系的描述。可采用功能模块

8、分割法、逐