《大学计算机基础》课程介绍 软件开发与程序设计基础.pptVIP

第5章 软件开发与程序设计基础 本章教学计划　理论教学（课堂教学）：4学时　　　　　　　实验教学（上机实习）：2学时 本章教学重点 　1. 程序的基本概念及程序设计语言 　2. 程序设计基本方法和过程 　3. 数据结构、算法描述及分析 　4. 软件开发方法及工具 　 5.1 程序设计的基本概念 5.2 程序设计的基本过程 5.3 数据结构与算法的基本概念 5.4 软件开发方法 5.1.1 程序的基本概念 　　程序是程序设计中最基本的概念。程序是计算机软件的本体，又是软件的研究对象。实际上, 一个程序是有限指令的序列。程序除了有作者之外，还应该有执行者来实现这些指令。实现指令称为执行或运行程序。一个运行中的程序称为进程。 　　计算机程序分为可执行程序、目标程序和源程序三类。可执行程序是由机器指令组成的程序，可以直接在CPU中执行并得到运行结果。目标程序是一种中间代码的程序，是源程序经过编译后产生的结果。源程序泛指由计算机语言书写的程序，源程序需要经过编译器或者解释器等软件工具翻译为可执行程序。 5.1.1 程序的基本概念 　　程序可能有几种状态。静态程序指在外存储器中存放的源程序、目标程序和可执行程序，他们一般以文件形式存在。静态的可执行程序文件需要通过“装入”内存储器才能由CPU执行，这个过程称为“运行程序”。运行中的程序称为动态程序。动态程序一般分为若干“进程”，由CPU分别执行进程的指令序列，完成相应的计算任务。进程（又称计算机作业）是为CPU运行程序组织的内存区域，由被执行程序的机器指令、用户数据区和系统数据区组成。它是程序运行的基本单位。 5.1.1 程序的基本概念 计算机程序设计经过了以下四个发展过程： 　(1) 机器语言程序阶段(1946一1956年) 　(2) 高级语言程序阶段(1956一1958年) 　(3) 结构化程序阶段(1958一1975年) 　(4) 面向对象和自动化程序阶段（1975至今） 5.1.2 程序设计语言概述 程序设计语言是用来定义计算机程序的一组记号和一组语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下的操作。 程序设计语言有三个方面的因素，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义。语用表示程序与使用者的关系。 5.1.2 程序设计语言概述 一段程序的含义就是该语言的语义，如： 　if (x0) y=1; 　else y=-1; 其语义是：如果x0 则y=1,否则y=-1。 　　语用就是该程序属于谁。它有2层含义，一方面指出程序属于哪个模块，另一方面指出程序起作用的范围。 一般说来，程序设计语言有以下基本成分： 　(1) 数据成分：用以描述程序中所涉及的数据； 　(2) 运算成分：用以描述程序中所包含的运算； 　(3) 控制成分：用以表达程序中的控制构造，或者是程序流程控制； 　(4) 传输成分：用以表达程序中数据的传输。 5.1.2 程序设计语言概述 　　1) 程序设计语言的分类 　　按语言级别，有低级语言和高级语言之分。低级语言主要是机器语言和汇编语言。高级语言的表示方法要比低级语言更接近于待解问题的表示方法，大量引入数学表示形式，其特点是与具体机器无关，易学、易用、易维护。一般说来，一个高级语言程序单位要对应多条机器指令，相应的编译程序所产生的目标程序往往功效较低。 　　按照程序实现的机制，有过程式语言和非过程式语言之分。过程式语言的主要特征是明确问题解决的详细步骤，设计者需要指明可以顺序执行的一系列操作运算，以表示相应的计算过程。例如，FORTRAN、 ALGOL60等都是过程式语言。非过程式语言的含义是相对的，凡是无法指明可顺序执行的程序运算的语言，都是非过程式语言。 　　按照应用范围，有通用语言和专用语言之分。目标非单一的语言，称为通用语言，例如 FORTRAN、C等都是通用语言。目标单一的语言称为专用语言，如APT（数控机床专用语言）、PHP（动态网页设计语言）等。 　　按照程序语言的使用方式，有交互式语言和非交互式语言之分。具有反映人一机交互作用的语言称为交互式语言，如BASIC语言就是交互式语言。反之称非交互式语言，如FORTRAN、PASCAL等都是非交互式语言。 　　传统的程序设计语言大都以冯·诺伊曼（Von Neuman）式计算机为设计背景，因而又称为诺伊曼式语言。这类语言的特点是“存储程序”和“过程式”，程序设计需要详细规定程序运行过程的步骤。程序和程序所需的数据必须被存储在计