第一章 程序设基础.docVIP

第一章 程序设计基础 本章学习目标 ◆了解程序设计语言的发展过程 ◆了解算法的概念与特点 ◆理解并掌握算法的表示方法 ◆掌握常用算法 ◆掌握程序设计的三种基本结构 ◆理解结构化程序设计的方法 引言 自1946年第一台电子计算机诞生以来，计算机技术得到迅猛的发展。目前，计算机作为一种通用工具，它的应用已深入社会的各个领域。那么利用计算机要解决现实生活中的问题，就需要各种计算机程序，而计算机程序是计算机语言来编写的，当然编写解决问题的计算机程序也就需要解决问题的步骤和方法，所以要求读者必须掌握这几个概念：计算机语言、程序、算法和结构化程序设计方法。 1.1 计算机语言 我们知道人与人之间需要交流，就必须借助于媒体，也就是说必须保证进行交流的两个人能够听得懂对方的话，所有这就需要语言（中文、英文、哑语等）。同样人与计算机进行交流，人必须掌握计算机能够“听得懂”的语言即计算机语言。总之，现实世界的语言大体分为两类：自然语言和非自然语言。自然语言是人类在自身发展过程中形成的语言，可以包含多种如汉语、英语等；非自然语言是为了某种特定目的而自行设计的语言，也包含多种。计算机语言是人与计算机进行交流的语言，是非自然语言的一种形式。 目前，计算机已经非常普及。人们要使用计算机，就必须保证计算机能够按照人们的意志进行工作，使计算机能够理解并执行人们赋予它的指令。这就需要计算机语言。计算机语言随着计算机的发展而发展，在计算机语言的发展史上，也就产生了一系列的计算机语言，但从计算机语言的发展史上看，计算机语言大体分为机器语言、汇编语言、高级语言和面向对象的语言四种。下面分别给以介绍： 1.1.1 机器语言 在计算机内部，任何信息都采用二进制（“0”和“1”）方式进行编码。也就是说计算机不能识别与执行人类的自然语言，只能接受和识别“0”和“1”组成的信息。每一种类型的计算机都分别规定了由若干个二进制位的信息组成一条指令。如某种计算机规定1011011000000000编码作为“加法”指令。 这种由计算机能直接识别和执行的二进制形式的指令称为“机器指令”。每种计算机都规定若干条指令以实现不同的操作。一种计算机指令的集合称为该计算机的机器语言。也就是说，“语言”是全部指令的总和。人们为了解决某一问题，可以从该计算机的语言中选择所需要的指令，组成一个指令序列。该指令序列被称为“机器语言程序”。 不同的计算机系统的逻辑电路是不同的，因此对不同的计算机，即便是同一种操作（如加法操作），它们的指令也是不同的，如计算机的字长有8、16、32、64之分，即使是字长相同，而生产厂家不同，它们的机器指令也不尽相同。也就是说，机器语言依赖于具体的计算机，它们是“面向机器”的语言。 用机器语言编写的程序，计算机能够直接识别和执行，执行效率很高。但要使人们直接使用“0”和“1”这样的二进制代码来编写程序，实在是难学习、难记忆、难修改、难检查，不便于程序的调试，难以推广。只是在计算机产生的初期，计算机专门人员才采用机器语言来编写程序。 1.1.2 汇编语言 由于用机器语言编写的程序存在以上缺点，人们就试图采用一些助记符来代替机器语言中的各种二进制的机器指令，就形成了一种新的程序设计语言，被称为“汇编语言”。 SUB A，B 如SUB表示加法。汇编语言在一定程度上克服了机器语言存在的一些缺点，用汇编语言编写的程序称为汇编语言程序。计算机仍然不能直接识别和执行汇编语言源程序，在执行前编写将它“翻译”成计算机能够直接识别和执行的二进制指令形式的目标程序，那么这个翻译的过程就叫“汇编”。 汇编语言仍然是面向机器的语言，同样存在一些缺点，与机器语言相比，便于记忆。汇编语言的源程序依赖于某种计算机，确切的说依赖于具体的CPU，也就是说，在某一台计算机上编写的汇编语言程序，移植到另外一台计算机上（两台机器具有不同的CPU），可能会出现问题。 由于机器语言和汇编语言是面向机器的，利用机器语言或汇编语言编写的程序，都是指令的集合，都与具体的计算机（CPU）相关，贴近机器，所以这两种语言也被称为低级语言。 1.1.3 高级语言 用汇编语言编写程序虽然比用机器语言方便了很多，但它仍然存在难以编写、出错以后难以检查和修改的问题，同时汇编语言仍然依赖具体的计算机。为了克服汇编语言的这些缺陷，以及解决程序在计算机之间的通用问题，人们创造了一种在计算机通用的、接近于人类“自然语言”和“数学语言”的程序设计语言。看如下语句： int a,b; a:=3; b:=4; 这种人工创造的语言称为“高级语言”。所谓“高级”是指它更贴近人类的自然语言，高级语言在各种计算机上是通用的。