程序设计与C--语言初步.pptVIP

第1章程序设计与C++语言初步 1.1C++的开展历史 1.2C++程序的开发过程 1.3C++的词法与规那么 1.4面向对象程序设计 1.5C++程序的构成

1.1C++的开展历史C++源于C语言，而C语言是在B语言的根底上开展起来的。1960年出现了一种面向问题的高级语言ALGOL60。1963年英国剑桥大学推出了CPL〔CombinedProgrammingLanguage〕语言，后来经简化为BCPL语言。1970年美国贝尔〔Bell〕实验室的K.Thompson以BCPL语言为根底，设计了一种类似于BCPL的语言，取其第一字母B，称为B语言。

1972年美国贝尔实验室的DennisM.Ritchie为克服B语言的诸多缺乏，在B语言的根底上重新设计了一种语言，取其第二字母C，故称为C语言。1980年贝尔实验室的BjarneStroustrup对C语言进行了扩充，推出了“带类的C”，屡次修改后起名为C++。以后又经过不断的改进，开展成为今天的C++。C++改进了C的缺乏之处，支持面向对象的程序设计，在改进的同时保持了C的简洁性和高效性。

面向对象程序设计相对与早期程序设计和结构化程序设计来说，最重要的改变是程序围绕被操作的数据来设计，而不是围绕操作本身。以类作为构造程序的根本单位。

1.2C++程序的运行C++语言是一种高级程序设计语言，它的开发过程与其他高级语言程序开发过程类似，一般要经过四个步骤：编辑编译链接执行

1.2.1编辑 是指把按照C++语法规那么编写的程序代码通过编辑器〔BorlandC++5.05,VisualC++6.0,TurboC++3.0〕输入计算机，并存盘。在存盘时，C++源文件的扩展名为.CPP。源代码——存于计算机中文本文件形式的程序。1.2.2编译 将编辑好的C++源程序通过编译器转换为目标文件〔OBJ文件〕。即生成该源文件的目标代码。目标代码——是计算机能够理解的编码形式。

1.2.3链接 将用户程序生成的多个目标代码文件〔.obj〕和系统提供的库文件〔.lib〕中的某些代码连接在一起，生成一个可执行文件〔.exe〕。可执行代码——可以在计算机上运行的代码。1.2.4执行 把生成的可执行文件运行，在屏幕上显示运行结果。用户可以根据运行结果来判断程序是否出错。

计算机程序两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。请写一写你的渡河方案。

算法——做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。算法是一个由有限步骤组成的具体过程。

我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。计算机解决问题的求解步骤就是计算机的算法。美国著名计算机科学家克努特教授〔〕提出了“计算机科学就是研究算法的科学”这一概念。算法的主要操作对象是数据。

算法可以用来求解数学问题。也可以用来表示实体的行为。

实体——实体是指真实世界中独立存在的一个事物如特定的渔船、作业区域，等，或是在概念上存在的物件如船公司等。每个实体都可用属性来描述它的性质。实体具有名字、特征、行为。从实体出发，还是从行为出发来把握事务。它反映了从事物内部结构出发还是从事物外部表现出发的两种不同的思维方式。

程序——是实体在计算机中的表达，是计算机的一组指令。而计算机只能处理二进制数据。

数据在计算机内部的表示：二进制编码〔原码、补码、反码、移码〕两大类数据：数值型〔整数、浮点数、有符号数、无符号数〕。字符型〔ASCII、EBCDIC〕。

不同进制数的对应关系：

二进制与十进制对照表

程序在计算机内部的表示：二进制编码机器语言——对应不同计算机的根本指令系统。汇编语言－－汇编程序宏汇编语言－－宏汇编程序编译程序、解释程序

程序设计——编程活动应用领域的知识：构造实体属性和行为的根底。程序设计方法：自顶向下，自低向上。程序设计语言：高级语言。程序设计环境和工具：类库和函数库

程序设计语言的定义程序设计语言是一组用来定义计算机程序的语法规那么。它是一种被标准化的交流技巧，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下所应当采取的行动。

语言：语法和语义。语法——什么样的程序串可以组成一个有效的程序。语义——描述用这种语言编写的程序的含义。程序作什么。较常用的定义方法：BNF和语法图。

字符集：ASCII或者EBCDIC。字符的序0……..9A……..Za……..z字符集中的假设干字符构成单词