C程序设计实例教程 金林樵 第1章 程序设计和C语言新.pptVIP

1.1 程序与程序设计 程序--顾名思义，是指为完成某些事务而需执行的步骤。通俗地可以将程序看作是一系列动作（为完成该事务）的执行过程的描述。例如，到ATM机上取一笔钱，那么就要按照如下的“程序”进行： (1) 找到要取款的ATM机； (2) 将取款用的银行卡插入ATM机； (3) 输入银行卡的密码； (4) 若密码正确，则进入下一步；否则返回⑶重输密码； (5) 按“取款”键，并输入取款金额； (6) 按“确定”键； (7) 如该卡上有足够的余额，则： 1) ATM机吐出指定数目的钱； 2) 从ATM中取钱，并保管好； (8) 按“退卡”键，将银行卡从ATM机上退出； (9) 保管好银行卡和钱后离开。 经过这九个步骤后，才完成了从ATM取款的整个过程。这九个步骤必须按顺序依次完成，在没有完成上一步的前提下，就不能进入到下一步，这就是生活中的“程序”。 1.1.1 程序和程序设计 程序是对解决某个问题的方法（算法）步骤的一种描述。而对计算机来说，与生活中的“程序”有些相似，计算机程序是用某种计算机能理解并执行的计算机语言作为描述语言，对要解决问题中的数据以及处理这些数据的方法和步骤所进行的准确和完整的描述。计算机能自动地按程序中所描述的方法步骤依次执行，完成指定的功能。所以，程序就是供计算机执行后能完成特定功能的指令序列。人与计算机交流的基本方式就是提供要求它执行的程序。 一个计算机程序主要描述两部分内容： (1) 描述问题所涉及的每个对象（数据）及对象之间的关系。 (2) 描述对这些对象进行运算与控制的处理规则。 其中关于对象及对象之间的关系是数据结构的内容，而处理规则就是问题的求解算法。针对问题所涉及的对象和要完成的处理，设计合理的数据结构可有效地简化算法，数据结构和算法是程序最主要的两个方面。 程序设计的主要步骤 (1) 确定数据结构。依据所要处理的任务要求，规划输入的数据和输出的结果，确定存放数据的数据结构。 (2) 设计解决问题的算法。算法是指为解决某一特定问题而采取的有限和确定的步骤。 (3) 编写程序。在充分论证数据结构和算法以后才能考虑编写程序，编写程序需要结合程序设计方法（面向过程或是面向对象）和程序设计语言（C语言、C++、Pascal、VB等）。 (4) 程序调试与运行。程序员编写的程序称为源程序或源代码，源程序不能直接被计算机执行。源程序要经过编译程序编译，生成目标程序，然后链接其它相关的代码，最后生成可被计算机执行的可执行文件(.EXE或.COM文件)。 一个源程序有时要经过多次的修改才能通过编译、连接，因此这一步对初学者来说是比较困难的，需要不断练习方能取得成功。程序编译和连接时，如不能通过，则系统会给出错误提示信息，程序员要根据提示信息修改程序。 1.1.2 程序设计语言及其发展 随着计算机技术的不断发展，为适应新技术的要求，程序设计语言也随之向更高、更好的方向发展，经历了从机器语言、汇编语言到高级语言的历程。 1．机器语言 机器语言是计算机与生俱来就有的，它随着计算机的诞生而产生，是一种最贴近计算机硬件的语言。机器语言直接用该CPU可以识别的由0和1构成的一组二进制序列指令码，是计算机硬件唯一能接受和执行的计算机语言。每一串二进制代码叫做一条指令，一条指令规定计算机执行一个指定的相关动作。一台计算机所能懂得的指令的集合就称为这种计算机的指令系统。 101000000000000000010000 -- 将单元1000的数据(a)装入寄存器AL 由于不同品牌和型号的计算机，其指令系统往往是不同的。所以在一种计算机上能执行的程序，要想在另一种计算机上执行，可能还必须另编程序，造成了大量的重复工作。 2．汇编语言 为了克服机器语言难读、难编、难记和易出错的缺点，人们就用与代码指令实际含义相近的英文缩写词、地址码等符号来取代二进制指令代码：指令码代之以助记的符号名（英文缩写词，比如用“MOV”表示数据传递，“ADD”表示加法等），地址码代之以符号地址，使得其含义显现在符号上而不再隐藏在编码中，可让人望“词”生义。这样一来，人们很容易读懂并理解程序在干什么，纠错及维护都变得方便了。 MOV AL,[1000] -- 将单元1000的数据(a)装入寄存器AL 汇编语言由于采用了助记符号来编写程序, 用符号代替了机器指令代码，而且助记符与指令代码一一对应，因此比用机器语言的二进制代码编程要方便许多，在一定程度上简化了记忆，大大缩短了编程过程。 汇编语言中由于使用了助记符，计算机不能像用机器语言编写的程序一样直接识别和执行,必须通过一个专用的“汇编程序”对其进行加工，逐条翻译成二进制机器指令后，才能变成能被计算机直接识别和处理的二进制代码程序。 3．高级语言 1954年，IBM公