程序设计语言与编码ppt课件

1、 按照语言级别可以分为两大类：按照语言级别可以分为两大类： 低级语言低级语言 包括机器语言和汇编语言。包括机器语言和汇编语言。 低级语言表示成二进制形式的机器基本指令集低级语言表示成二进制形式的机器基本指令集,或者是操作码经过符号化的基本指令集，由于其依或者是操作码经过符号化的基本指令集，由于其依赖于特定的机器，其使用复杂、繁琐、费时、易出赖于特定的机器，其使用复杂、繁琐、费时、易出过失，因而程序编写也有一定的难度。过失，因而程序编写也有一定的难度。 高级语言高级语言 高级语言的表示方法要比低级语言更接近于待高级语言的表示方法要比低级语言更接近于待解的问题，其特点是在一定程度上与具体机器无关解

2、的问题，其特点是在一定程度上与具体机器无关,易学、易用、易维护。高级语言的实现极大的提高易学、易用、易维护。高级语言的实现极大的提高了软件的生产效率。了软件的生产效率。7.1 7.1 程序设计语言的选择程序设计语言的选择一、程序设计语言的分类一、程序设计语言的分类 1. 按应用范围分：按应用范围分： 通用语言有：通用语言有：PASCAL、C、C+、Java等等 专用语言有：专用语言有：APT等等 2. 按用户的要求分为：按用户的要求分为： 过程式语言和非过程式语言；过程式语言和非过程式语言；3. 按使用方式分：按使用方式分： 交互式语言和非交互式语言；交互式语言和非交互式语言；4.按语言的内在

3、特点分：按语言的内在特点分： 系统实现语言系统实现语言 静态高级语言静态高级语言 高级语言高级语言 块结构高级语言；块结构高级语言；7.1 7.1 程序设计语言的选择程序设计语言的选择选择程序设计语言的一般准则：选择程序设计语言的一般准则：1. 1. 项目的应用领域。应尽量选取适合某个应用领域的语言。项目的应用领域。应尽量选取适合某个应用领域的语言。2. 2. 算法和计算复杂性。算法和计算复杂性。 3. 3. 软件的执行环境。要选取机器上能运行且具有相应支持软件软件的执行环境。要选取机器上能运行且具有相应支持软件的语言。的语言。4. 4. 性能因素。应结合工程具体性能来考虑。性能因素。应结合工

4、程具体性能来考虑。 5. 5. 数据结构的复杂性。要根据不同语言构造数据结构类型的能数据结构的复杂性。要根据不同语言构造数据结构类型的能力选取力选取 。6. 6. 软件开发人员的知识水平以及心理因素。要特别注意选择语软件开发人员的知识水平以及心理因素。要特别注意选择语言时，尽量避免受外界的影响，盲目追求高、新的语言。言时，尽量避免受外界的影响，盲目追求高、新的语言。 四、程序设计语言选择准则 五、高级语言的内在特性五、高级语言的内在特性1. 传统的高级语言传统的高级语言 具有代表性有：具有代表性有：BASI、FORTRAN、ALOGOL 2.通用的结构化程序设计语言通用的结构化程序设计语言 具

5、有代表性的有：具有代表性的有： PASCAL、PL/1、C、Ada 等等它们都是从它们都是从 ALOGOL 语言派生出来的。语言派生出来的。 PL/1是第一个真正广泛适用于多种不同的应用是第一个真正广泛适用于多种不同的应用领域的语言，故又称大型公共汽车语言。支持多领域的语言，故又称大型公共汽车语言。支持多任务处理和复杂的任务处理和复杂的I/O功能，表处理等。功能，表处理等。 Ada语言一种用于嵌入式实时计算机设计的标准语言一种用于嵌入式实时计算机设计的标准语言。提供了一组丰富的实时特性，包括多任务语言。提供了一组丰富的实时特性，包括多任务处理处理,中断处理任务间的同步通信等。提供了中断处理任务

6、间的同步通信等。提供了Ada程序包及辅助软件开发的环境。程序包及辅助软件开发的环境。 结构程序设计的概念最早是由结构程序设计的概念最早是由E.W.Dijkstra提出来的，提出来的， 结构化程序设计方法结构化程序设计方法 （Structured Program），即），即SP法法是结构化开发方法的重要组成部分。是结构化开发方法的重要组成部分。 其基本思想是自顶向下、逐步求精。它的基本原则是功其基本思想是自顶向下、逐步求精。它的基本原则是功能的分解与抽象。能的分解与抽象。一、结构化程序设计特点一、结构化程序设计特点 1.自顶而下、逐步求精自顶而下、逐步求精 这种逐步求精的思想符合人类解决复杂问题

7、的这种逐步求精的思想符合人类解决复杂问题的普遍规律，从而可以显著提高软件开发的效率。普遍规律，从而可以显著提高软件开发的效率。 体现了先全局，后局部、先抽象后具体的方法体现了先全局，后局部、先抽象后具体的方法,使开发的程序层次结构清晰，易读、易理解还易验使开发的程序层次结构清晰，易读、易理解还易验证，因而提高了程序的质量。证，因而提高了程序的质量。 2.单入口和单出口的控制结构单入口和单出口的控制结构 结构化的程序是由且仅由顺序、选择、循环三结构化的程序是由且仅由顺序、选择、循环三种基本控制结构组成，既保证了程序结构清晰，又种基本控制结构组成，既保证了程序结构清晰，又提高了程序代码的可重用性。

8、提高了程序代码的可重用性。 二、结构化程序设计的步骤二、结构化程序设计的步骤 提出和分提出和分析问题析问题确定数确定数学模型学模型设计算法设计算法模块化模块化编程编程程序整个编程序整个编译、运转译、运转结构化程序设计步骤7.3 程序设计风格7.4 7.4 算法与程序效率算法与程序效率1. 算法对效率的影响算法对效率的影响如顺序表的查找算法，假设顺序表的长度为如顺序表的查找算法，假设顺序表的长度为N，很明显，顺序查找法的时间复杂度为很明显，顺序查找法的时间复杂度为O(N)，而二分法，而二分法的时间复杂度却只是的时间复杂度却只是O(log2N)。后者的效率明显高于前者后者的效率明显高于前者. 2. 存储效率存储效率操作系统的存储管理方式