11 结构化程序设计.docVIP

程序设计导论 计算机软件是计算机系统的重要组成部分，一个软件的开发过程需要经过需求分析、系统概要设计、详细设计、编码、测试和维护等几个阶段。其中编码的主要任务是按照详细设计的要求写出最终的程序代码，详细设计和编码的过程又称为程序设计，是软件开发过程的一个重要阶段。在程序设计过程中，选择一种良好的程序设计方法有助于提高程序设计的效率，保证程序的可靠性，增强程序的可扩充性，改进程序的可维护性。本章首先阐述了几种主要的程序设计方法，然后介绍了目前常见的程序设计语言及几种流行的软件开发环境，最后概述了网络环境下的程序设计语言。 1.1 结构化程序设计 结构化程序设计方法是20世纪70年代开始广泛应用的一种指导程序设计的方法，它的很多思想如模块化、结构化至今对程序设计还有着重要的意义。 1.1.1 程序设计思想与计算机语言的发展 一般的程序都是由两个主要方面构成： 算法的集合（指解决某个特定问题的一系列方法和步骤）； 数据的集合（算法在这些数据上进行操作，以提供问题的解决方案）。 纵观计算机语言的发展史，这两个主要方面（算法和数据）一直保持不变，发展变化的是它们之间的关系，也就是所谓的程序设计方法（Programming Paradigm）在20世纪60年代，软件曾出现过严重危机，由软件错误而引起的信息丢失、系统报废事件屡有发生。为此，荷兰学者E.W.Dijkstra提出了程序设计中常用的GOTO语句的三大危害：破坏了程序的静动一致性；程序不易测试；限制了代码优化。此举引起了软件界年的论战，并由此产生了结构化程序设计方法，同时诞生了基于这一方法的PASCAL程序设计语言。由瑞士计算机科学家Niklaus Wirth开发的PASCAL它的简洁明了以及丰富的数据结构和控制结构，为程序员提供了极大的方便性与灵活性，同时它特别适合微计算机系统，因此大受欢迎。结构化程序设计思想采用了模块分解与功能抽象和自顶向下、分而治之的方法，从而有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子程序，便于开发和维护。到了70年代末期，随着计算机科学的发展和应用领域的不断扩大，对计算机技术的要求越来越高。结构化程序设计语言和结构化分析与设计已无法满足用户需求的变化，于是面向对象。 面向对象程序设计方法起源于Simula 67语言。在程序设计语言的发展史上，20世纪60年代后期是承上启下的重要时期。这一时期有三种重要的语言问世，即Simula 67、由一批顶尖计算机科学家共同设计的Algol 68以及为IBM 360系列机配套开发的PL/I。这三种语言虽均有所创新，但Simula 67面向对象概念的影响是最巨大而深远的。它本身因为比较难学、难用而未能广泛流行，但在它的影响下所产生的面向对象技术却迅速传播开来，并在全世界掀起了一股OO）热潮，至今盛行不衰。面向对象程序设计在软件开发领域引起了大的变革，极大地提高了软件开发的效率，为解决软件危机带来了。 0101000000110011 0100110000111100 机器语言的程序设计要求设计者具备深厚的专业知识，同时须对机器硬件有充分的了解，并且其程序的可维护性、可移植性差，因而大大地限制了其在计算机中的应用。 2．汇编语言 机器指令一般分为操作码和操作数两部分，操作码代表机器的操作类型。如果用有意义的符号来代替相应的操作码，而用普通易读的十进制数或十六进制数来代替相应的操作数，则程序的可读性会大大加强。代替操作码的符号称作助记符，人们将这种助记符语言称作汇编语言，汇编语言编写出来的程序还不能直接运行，需要通过一种叫汇编程序的软件将它翻译成机器语言程序。下面这段程序可实现加班工资和基本工资相加，然后把结果存储到总工资中，与机器语言程序相比，它更清楚、明白一些。 Load basePay Add OverPay Store GrossPay 汇编语言虽然可读性比机器语言要好，但同样也存在可维护性差、可移植性差等 缺点。 3．高级语言 高级语言也称为通用程序设计语言。与汇编语言相比，高级语言的表达方式更接近人类自然语言的表达习惯，可读性大大提高，而且高级语言不依赖于计算机的具体型号（硬件特性），具有良好的可移植性。比如用高级语言来实现上面的一段程序可能会是这样一条语句： GrossPay = BasePay + OverPay 显然，从程序员的角度来看，高级语言比机器语言或汇编语言会更受欢迎。 目前的高级语言有许多，从程序设计类型的角度，可分为结构化程序设计语言（又叫过程式程序设计语言）、函数式程序设计语言、逻辑式程序设计语言和面向对象程序设计语言等。 （1）结构化程序设计语言 结构化程序设计中，程序段的编写都基于三种基本结构：分支结构、循环结构和顺序结构。程序具有明显的模块化特征，