第二章解题要有程序.ppt

程序设计基础 课题引入 程序一： C=A； A=B； B=C； 第二章 解题要有程序 计算机如何解题  计算机语言 高级程序设计语言及其基本特征 高级程序设计语言的实现 2.1.1 程序 程序：是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述，描述的过程成为程序设计。 程序设计过程中密切相关的两个方面：1、数据结构2、算法 即：程序＝数据结构+算法 2.1.2 程序设计过程 程序设计涉及四个方面问题：数据结构、算法、编程语言以及设计方法 程序设计基本步骤：1.确定要解决的问题。2.分析问题，建立数学模型。3.选择计算方法。4.确定数据结构和算法。5.绘制流程图。6.编写程序。7.调试程序。8.整理资料，交付使用。 2.1.3 程序设计技术与基本原则 问题规模不大时：程序设计的核心是算法和数据结构。 问题具有较大规模时：程序设计方法（体现在程序的组织结构和层次设计）非常重要。 程序设计三要素：算法、数据结构以及程序设计方法学。 评价程序质量性能的准则：1.正确性：判断程序质量首要标准。2.可靠性：程序反复使用中保持不失败的概率。3.简明性：要求程序简明易懂。4.有效性：在一定软硬件条件下，程序综合效率的反映。5.可维护性：分为校正性维护、适应性维护和完善性维护。关系到程序的可用性。6.可移植性：程序应尽可能适应各类运行环境，提高程序的复用。 2.2.1 计算机语言 算法是用语言描述的。人能够理解的算法一般是用自然语言描述的。而计算机所需要的是计算机能够理解的算法，因此就要用计算机能够理解的语言，即使用计算机语言进行设计。 计算机语言有三种类型：机器语言、汇编语言和高级语言。 1、机器语言： 计算机能直接执行的语言 程序全部由二进制代码组成。 2、汇编语言： 汇编语言属于过程式语言 汇编程序的任务是将汇编语言编写的源程序翻译成计算机能够直接理解并执行的机器语言程序，即目标程序。 3、高级语言： 世界上第一个高级语言是FORTRAN语言 将高级语言源程序翻译成计算机能直接理解并执行的二进制代码的目标程序，有两种方式：编译和解释 2.2.2 计算机语言分类 按语言级别：机器、汇编、高级语言。 按用户要求：1、过程式语言：用户可以描述一系列可顺序执行的运算。如：FORTRAN、C、PASCAL、COBOL等。过程式程序设计主要涉及数据结构的确定，求解算法的设计，代码文档的组织和测试等内容。2、非过程式语言：不需要指明计算过程的 语言。如：SQL。 按应用范围：通用语言和专用语言。 目标非单一的语言称为通用语言，如： PASCAL，C，COBOL，FORTRAN 目标单一的语言称为专用语言，如自动数控程序工具语言APT 按使用方式： 1、交互式语言：所编写的程序在执行过程中可以向用户发出提示、警告等信息。如：BASIC、APL等。 2、非交互式语言：所编写的程序在执行过程中不可以向用户发出提示、警告等信息。如：FORTRAN、C、PASCAL等。 高级语言类型：1、面向过程的程序设计语言：将任务中的各步骤逐一编写，对问题描述接近于问题的求解过程。如BASIC、 FORTRAN、C等。2、数据库语言：非过程语言。适合对数据管理。其特点是只关心“做什么”，而不用理会“怎么做”。如：SQL。3、面向对象的程序设计语言：提供相关机制，使编程者可以按照人类思维的最一般规律，以与所研究的对象认知程度相同步的方式开发软件。如：JAVA、C++、Delphi、PowerBuilder等。 2.2.3 几种高级语言特点 本节知识仅作了解 FORTRAN主要应用于科学与工程领域中的数值运算。FORTRAN程序由一个主程序和一系列的子程序构成，编译单元是“程序”。FORTRAN程序特点：紧凑、灵活方便、结构清晰。 ALGOL60特点：嵌套性、动态性、递归性和语言描述的严谨性。 PASCAL系统体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。PASCAL程序特点：结构清晰，便于验证程序的正确性、简洁、精致；控制结构和数据类型丰富，表达力强、效率高、易移植。 BASIC特点：1、小巧灵活，简单易懂，使用方便；2、具有交互性。BASIC不仅适用于数值运算，也适用于数据处理，以及实时控制。 C适合于作为系统描述语言，可用于编写系统软件和应用软件。C语言特点：1、C是中级语言。可以对位、字节和地址进行操作。2、C是结构化语言。C以函数形式提供，函数间可相互调用，同时提供各类程序流程控制语句，使程序完全结构化。3、C语言功能齐全，数据类型丰富，引入指针使程序效率更高。4、使用范围广泛。 Jav