C语言程序设计实例教程(第2版)丁爱萍第1章 C语言程序设计概述.pptVIP

第1章 C语言程序设计概述 1.1 程序设计的基本概念 1.2 结构化程序及设计步骤 1.3 C程序的构成和书写格式 1.4 C程序的上机操作 习题1 1.1 程序设计的基本概念 1.1.1 程序计算机是一种以二进制数据形式在内部存储信息、以程序存储为基础、由程序自动控制的电子设备。人们需要计算机所做的任何工作，都必须以计算机所能识别的指令形式送入计算机内存中。一条条有序指令的集合称为程序。 一个程序通常包含两个方面的内容。(1) 数据的描述：指定数据的类型和组织形式(数据结构)。(2) 操作的描述：编程的操作步骤，也称算法。数据是操作的对象，操作的目的是对数据进行加工处理，以便得到结果。打个比方，程序设计就像厨师做菜肴时需要菜谱，菜谱上一般包括两个方面。(1) 配料：制作菜肴所需的原料(类似于程序设计中的数据结构)。(2) 操作步骤：制作某项菜肴时将原料按规定的步骤加工成所需的菜肴(类似于程序设计中的算法)。因此，计算机科学家沃思指出： 数据结构 + 算法 = 程序 1.1.2 计算机语言程序设计语言是实现程序设计，以便人与计算机进行信息交流的必备工具，又称计算机语言。目前，社会上广泛使用的是高级语言，是一种接近人们习惯的程序设计语言，它使用人们所熟悉的文字、符号及数学表达式来编写程序，使程序的编写和操作都显得十分方便。由高级语言编写的程序称为“源程序”。在计算机内部，源程序必须翻译为机器能够接受的二进制代码所表示的“目标程序”(也称机器语言)。其中，具有这种翻译功能的程序称为“编译程序”。源程序编译过程如图1.1所示。 每一种高级语言都有与其相应的编译程序。在计算机内运行编译程序，才能运行相应的高级语言所编写的源程序。本书所介绍的C语言是目前国内外广泛流行的高级程序设计语言，是面向过程的较好的结构化程序设计语言。它不仅可以用来编写系统软件，也可以用来编写应用软件，同时也是面向对象程序设计技术的主要工具。 1.1.3 程序设计下面介绍设计简单程序时的操作步骤。如果进行系统工程开发，则操作步骤比较复杂。对于程序设计人员来说，必须掌握更多的知识，比如软件工程方面的知识等。程序设计的一般步骤如下： 1) 确定数据结构依据所需要处理的任务要求，规划输入的数据和输出的结果，确定存放数据的数据结构。由于在C语言中数据结构集中体现在数据类型上，因此，在进行C语言程序设计时，应统筹规划程序中所使用的变量、数组、指针以及它们的类型等。这是很重要的，如果在此期间选择了不合适的变量或者数组，将来修改起来就会比较困难。 2) 确定算法 算法是指为解决某一特定问题而采取的确定的有限的步骤。对同一个问题，每一个人确定的算法都不应该完全相同。算法有优有劣，其评判的标准本书不做介绍。对于程序设计人员来说，应该学习比较优秀和比较经典的算法，本书实例中介绍的均为一些常用的算法。 3) 编写程序在充分论证数据结构和算法以后才能考虑编写程序，编写程序需要结合程序设计方法(面向过程的或是面向对象的)和程序设计语言(C语言、C++、Delphi等)，当然即使是C语言，还有许多集成开发环境，例如Turbo C或是Microsoft C等，不同的集成开发环境写出的程序代码是有所区别的。 4) 程序调试程序开发人员编写的程序称为源程序或源代码，源代码不能直接被计算机执行。源代码要经过编译程序编译，生成目标程序，然后链接其他相应的代码，最后生成可被计算机执行的可执行文件(.EXE或 .COM文件)。Turbo C 2.0集成开发环境提供了相应的编译程序。一个源代码有时要经过多次的修改才能编译通过，因此这一步有时是很困难的。程序在编译时，如果不能通过，则会有错误提示信息，程序员要根据错误提示信息调试程序。5) 整理源程序并总结资料有人以为程序调试成功就万事大吉了，其实这种思想是错误的。对于程序设计人员来说，平时的归纳和总结是很重要的。程序员应将平时的源程序进行归类保存，以方便今后查找，同时一定要注意保留文字资料。 1.1.4 算法日常生活中做任何事情都有其方法和步骤，这些方法、步骤就是算法，它要求过程合理而有序。不同的问题，有不同的方法和步骤；同一问题，不同的人也可能有不同的方法和步骤。下面介绍一下衡量算法步骤优劣的标准、算法的分类和算法设计准则的常用方法。1) 衡量算法步骤优劣的标准衡量一个算法步骤是否优劣的标准主要有以下三个方面。 (1) 思路：清晰、正确。(2) 过程：简单、明了、扼要。(3) 算法：合适。例如：计算1+2+3+4+5+…+99+100的值。算法1：1+2=3，3+3=6，6+4=10，10+5=15，15+6=21，…，4851+99=4950，4950+100=5050算法2： 100