程序设计概述1

《程序设计概述1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础主讲教师：石慧EMAIL：shihui0205@yahoo.com.cn一、程序与程序语言程序、程序设计语言、程序设计的概念二、程序与计算机系统计算机体系结构、程序的运行方式第一章程序设计概述三、程序设计过程程序设计过程：分析问题、算法表示、程序实现四、结构化程序设计方法程序的三种基本结构、结构化程序设计方法电脑是人发明的，那是不是人就完全可以驾驭电脑呢？当然是可以！但是根据我们目前电脑的工作模式，需要通过一种工具来做到，那就是——“程序”我们要通过设计各种各样的程序，按照我们的意愿指挥电脑工作，这样电脑就可以协助我们工作了。本章主要介绍程序设计的一些相关概念，程序运行的

2、环境与方式，以及程序设计的过程和方法。1.1程序与程序语言1.1.1程序“程序”其实就是“过程”与“顺序”的结合。它和我们日常生活中所说的“过程”、“流程”、“工序”有着很相似的意思，我们可以认为一个“程序”就是指一个“过程”、“流程”、“工序”。“程序”这个概念包含了两个方面的意思：是一个过程，但有顺序。1.1程序与程序语言比如说“去超市买饮料”的程序（过程）通常需要这样描述：①选择去哪个超市并去到那里。②找到放饮料的架子。③想好要买什么饮料了吗？如果是，跳到⑥；如果不是，跳到④。④拿起一种饮料看看。⑤看了以后想买吗？如果是，则跳到⑥；如果不是，则跳到④。⑥要买多少？……什么？又不

3、买了？不买跳到⑧⑦拿到收银台结账。⑧买饮料程序（过程）结束，可以喝了，没买就没得喝。程序所描述的过程往往是一个有顺序的过程。打仗时（不管是实战还是演习），进攻一个阵地，那么整个攻占阵地的程序一般可以描述如下：①设计进攻方案，确定时间安排。②火力准备（炮火会先对要进攻的阵地一阵狂轰乱炸，称作火力准备，持续时间通常较长，根据具体情况而视，少则几分钟半个小时，多则一两个小时）。③步兵开始地面推进。④攻占整个阵地。在某些对顺序不要求的事情，像可以同时进行的过程或操作，即便打乱顺序也是可以的。计算机程序计算机程序是计算机用来解决某个问题的，是指一组指示计算机每一步动作的有序指令，用某种程序设计

4、语言编写，运行于某种目标体系结构上。计算机程序通常简称程序，涉及到几个方面：使用某种程序设计语言，针对某种特定的运行环境，需要对其预先做出一些处理加工，以一定的方式运行。一个形象的比喻就是，一个程序就像一个用某种语言写下的一道菜谱，用于指导懂这种语言的人做出这个菜来，当然还需要这个人能明白菜谱的专业描述并能够操作才行。其中某种语言就是指程序设计语言，菜谱就是程序，懂这种语言的人就是体系结构，懂菜谱描述并能够操作就是指预先做出的一些处理加工。从计算机程序的用途角度再来看计算机程序的另外一个描述：程序=数据结构+算法总的来说，计算机程序的用途可以概括为是对信息的处理。数据是信息的载体，数

5、据结构是指数据在计算机中的表示，算法是指解决某个问题的方法，通常是一种用来加工处理对应数据的方法，一般表示为一组指示计算机每一步动作的有序指令。1.1.2程序设计语言程序设计语言，通常简称为编程语言，是一组用来定义计算机程序的语法规则。程序设计语言包含三个方面，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但也不涉及使用着语用表示程序与使用的关系。程序设计语言是一种被标准化的交流技巧，用来向计算机发出指令。程序设计语言的基本成分有：

6、①数据成分，用于描述程序所涉及的数据；②运算成分，用以描述程序中所包含的运算；③控制成分，用以描述程序中所包含的控制；④传输成分，用以表达程序中数据的传输。高级程序设计语言（也称高级语言）的出现使得计算机程序设计语言不再过度地倚赖某种特定的机器或环境。这是因为高级语言在不同的平台上会被编译成不同的机器语言，而不是直接被机器执行。最早出现的编程语言之一FORTRAN的一个主要目标，就是实现平台独立。图1-1程序语言发展过程如果所使用的翻译的机制是将所要翻译的程序代码作为一个整体翻译，并之后运行内部格式，那么这个翻译过程就称为编译。因此，一个编译器是一个将可阅读的程序文本（叫做源代码）作

7、为输入的数据，然后输出可执行文件（objectcode）。所输出的可执行文件可以是机器语言，由计算机的中央处理器直接运行，或者是某种模拟器的二进制代码。如果程序代码是在运行时才即时翻译，那么这种翻译机制就被称作解译。经解译的程序运行速度往往比编译的程序慢，但往往更具灵活性，因为它们能够与执行环境互相作用。按语言级别，有低级语言和高级语言之分。低级语言包括字位码、机器语言和汇编语言。它的特点是与特定的机器有关，功效高，但使用复杂、繁琐、费时、易出差错。其中，