第十一章程走序设计基础.pptVIP

第11章 程序设计基础 程序设计的任务不仅仅是编写出一个能得到正确结果的程序，还应当考虑程序的质量以及用什么方法能得到高质量的程序。什么样的程序才算质量高呢？现在已经把程序“具有良好的结构，容易阅读和理解”作为衡量程序质量的首要条件。本章主要介绍程序设计的风格、结构化程序设计的原则和特点以及面向对象程序设计的 基本概念及其技术特点等。 11.1 程序设计的风格 11.2结构化程序设计 11.3 模块化程序设计 11.4 面向对象的程序设计 11.1 程序设计的风格 程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的最终产品是程序，但仅设计和编制出一个运行结果正确的程序是不够的，还应养成良好的程序设计风格。因为程序设计风格会深刻地影响软件的质量和可维护性，良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护。 良好的程序设计风格，是在程序设计的全过程中逐步养成的，它主要表现在：设计的风格、语言运用的风格、程序文本的风格以及输入输出的风格四个方面。 1.程序设计的风格 程序设计的风格主要体现在以下三个方面： （1）结构要清晰。为了达到这个目标，要求程序是模块化结构的，并且是按层次组织各模块的，每个模块内部都是由顺序、选择、循环三种基本结构组成。 （2）思路要清晰。为了达到这个目标，要求在设计的过程中遵循自顶向下、逐步细化的原则。 （3）在设计程序时应遵循“简短朴实”的原则，切忌买弄所谓的“技巧”。如为了实现两个变量x与y的内容互换，可以使用以下3条语句： T = x x= y y = T 其中T为工作单元。不要为了省略一个工作单元采用下列3条语句： x = x - y y= y +x x = y - x 2. 语言运用的风格 语言运用的风格主要体现在以下两个方面： （1）选择合适的程序设计语言。 选择程序设计语言的原则有三点：符合软件工程的要求；符合结构化程序设计的思想；使用要方便。 （2）不要滥用语言中的某些特色。 特别要注意，尽量不用灵活性大、不易理解的语句成分。 3. 程序文本的风格 程序文本的风格主要体现在四个方面：注意程序文本的易读性；符号要规范化；在程序中加必要的注释；在程序中要合理地使用分隔符。 4. 输入输出的风格 输入输出的风格主要体现在三个方面：对输出的数据应该加上必要的说明；在需要输入数据时，应该给出必要的提示。提示的内容主要有数据的范围和意义、输入的结束标志等；以适当的方式对输入数据进行检查，以确保其有效性。 11.2结构化程序设计 结构化程序设计是荷兰学者Dijkstra提出了的,它规定了一套方法,使程序具有合理的结构,以保证和验证程序的正确性。这种方法要求程序设计者不能随心所欲地编写程序,而要按照一定的结构形式来设计和编写程序。它的一个重要目的是使程序具有良好的结构,使程序易于设计,易于理解,易于调试修改,以提高设计和维护程序工作的效率 11.2.1 结构化程序设计的原则 11.2.2 结构化程序的基本结构与特点 11.2.1 结构化程序设计的原则 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化和限制使用goto语句。 1.自顶向下 程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。即首先把一个复杂的大问题分解为若干相对独立的小问题。如果小问题仍较复杂，则可以把这些小问题又继续分解成若干子问题，这样不断地分解，使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止。 2.逐步求精 对复杂问题，应设计一些子目标作过度，逐步细化。 3.模块化 一个复杂问题，肯定是由若干简单的问题构成。模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标叫做一个模块。对应每一个小问题或子问题编写出一个功能上相对独立的程序块来，每个模块各个击破，最后再统一组装，这样，对一个复杂问题的解决就变成了对若干个简单问题的求解。 4.限制使用goto语句 goto语句是有害的，程序的质量与goto语句的数量成反比，应该在所有的高级程序设计语言中取消goto语句。 11.2.2 结构化程序的基本结构与特点 结构化程序设计方法是程序设计的先进方法和工具。采用结构化程序设计方法编写程序，可使程序的结构良好、易读、易理解、易维护。 1.顺序结构 顺序结构是指程序中的各操作是按照它们出现的先后顺序执行的。这种结构的特点是：程序从入口点开始，按顺序执行所有操作，直到出口点处。顺序结构是一种简单的程序设计，它是最基本、最常用的结构。如图11.1所示。 2.选择结构 选择结构是指程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。它包括两路分支选择结构和多路分支选择结构。 （1）两路分