解题要有程序.docVIP

第二章 解题要有程序 2.1 计算机如何解题 2.2 人和计算机交流的语言-计算机语言 2.3 高级计算机语言及基本特征 2.4 高级程序设计语言的实现 2.1 计算机如何解题 程序 程序：利用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述,描述的过程称为程序设计。 程序设计的核心 数据结构：对数据的描述 算法设计：对处理方法和步骤的描述 程序是建立在数据结构上用计算机语言描述的算法：程序=数据结构+算法 程序设计的过程 程序正确的两个含义 书写正确（语法正确） 结果正确（达到期待目标） 程序设计的步骤 (1) 确定问题 (2) 分析问题,建立数学模型 (3) 选择计算方法 (4) 确定数据结构和算法 (5) 绘制程序流程图 (6) 编写程序 (7) 调试和测试程序 (8) 整理资料,交付使用 程序设计的流程 程序设计技术与基本原则 程序设计的三要素：算法、数据结构、程序设计方法 程序设计应遵循的准则 (1) 正确性 (2) 可靠性 (3) 简明性 (4) 有效性:时间效率和空间效率 (5) 可维护性 (6) 可移植性 2.2 人和计算机交流的语言—计算机语言 计算机语言 机器语言：计算机可直接执行的指令叫机器指令，由机器指令构成的编程语言称为机器语言。 特征：机器语言程序是二进制代码序列 缺点：可读性差、可移植性差 优点：效率高 汇编语言：用助记符号表示机器指令，加上一些不产生机器指令的“伪指令”，这样的语言称为汇编语言。 特征：由一系列含义比较清晰的符号组成 缺点：可移植性差，计算机不能直接执行（需要翻译成为机器语言） 执行汇编语言程序的实现过程如下： 汇编语言源程序 目标程序 可执行程序 优点：可读性（比机器语言）好 高级语言：一种用英语单词和类似数学公式的形式所构成的计算机语言。 特征：近似于人们熟悉的自然语言 缺点：计算机不能直接执行（需要翻译成为机器语言） 优点：可读性好，可移植性好 常用的高级语言 面向过程的语言：在程序设计中要将任务的每个步骤逐一编写出来。如:BASIC、FORTRAN、PASCAL、C等。 面向问题的语言：面向问题的的语言中，其每个命令（语句）是用来告诉计算机要“做什么”，不需要告诉它“怎么做”。例如：数据库管理系统中的SQL语言。也就是，这种语言中一个语句的功能需要一般高级语言中一个程序来完成，一个语句就可以解决一个问题。 面向对象的语言：提供面向对象程序设计机制的高级程序语言。一般都包含面向过程部分和面向对象部分。如：VC++、VFP、VB、Java、PowerBuilder、Delphi等。 计算机语言的分类 按语言级别分类：低级语言、高级语言 按用户要求分类：过程式语言、非过程式语言 按应用范围分类：通用语言、专用语言 按使用方式分类：交互式语言、非交互式语言 按语言成分的性质分类：顺序语言、并发语言、分布式语言、函数式语言、逻辑程序设计语言、面向对象语言、第四代语言4GL（如SQL、FORTH） 程序设计 程序设计：是设计、编制和调试程序的方法和过程。 程序设计分类 结构化程序设计：是采用过程式语言的程序设计。 非结构化程序设计：是采用非过程式语言的程序设计。 按程序的成分性质，还可分为：顺序程序设计、并发程序设计、并行程序设计、分布式程序设计等。 面向过程式语言及其基本特征 1、过程式语言（命令式语言） 通过指明一系列可执行的运算及运算的次序来描述计算过程的语言。 FORTRAN、ALGOL、COBOL、PASCAL、C、Ada等都属于过程式语言。 2、过程式程序设计 过程式程序设计：使用过程式语言设计、编写和测试问题求解程序的活动。 基本方法：用结构化程序设计方法进行程序设计。 程序组成：三种基本结构——顺序、选择、循环。 主要涉及的内容 数据结构的设计 确定数据类型 确定作用域（作用范围） 求解算法的设计 自顶向下 逐步求精 代码的组织 提高可读性：采用好的程序设计风格 提高可理解性：适当给程序加注释 测试：用于发现程序中的错误 黑盒法：针对程序的外部特征 白盒法：针对程序的内部结构 典型的过程式语言 1、FORTRAN语言 最早使用的高级语言、适于科学计算。 提供了四种类型数值数据、布尔、数组、字符串、文件。提供了大量数学函数。 程序由一个主程序和一系列子程序构成。 程序例子： 计算一组数据的平均数，并将大于平均值数据的个数输出。 C FORTRAN 90 EXAMPLE PROGRAM INTEGER IN