第1章 C++程序设计概述幻灯片.pptVIP

（2）流程图 流程图采用一些图框表示各种操作 形象直观，易理解。它是描述算法的常用工具。 一个流程图包括：表示相应操作的框，带箭头的流程线，框内外有必要的说明文字。 起止框 输入输出框 判断框 处理框 流程线 主要的流程图符号见图 顺序结构 选择结构 循环结构 例1-7 求两个数之和。 ①输入a,b的值； ②计算c=a+b ③输出c的值。 c=a+b 开始 结束 输入a,b的值 输出c 例1-8 求两个数的最大值。 ①输入a,b的值； ②如果ab 则 max=a; 否则 max=b; ③输出max的值。 ab max=a 真 假 max=b 输入a,b的值 输出max 例1-9 求1+2+3+…+100的值。 ① k=1, s=0。 ② 当k?100 成立时，转③，否则转⑥。 ③计算s=s+k。 ④计算k=k+1。 ⑤转② 。 ⑥输出s的值。 s=0,k=1 k?100 真 s=s+k 假 k=k+1 输出s （3）程序设计语言 计算机不能识别自然语言、流程图等算法描述语言， 程序设计语言是用于编写计算机程序的语言，它是人与计算机交流的工具。 因此我们要用程序设计语言描述需要解决的问题。 1.2 计算机程序 1.2.1　程序设计语言 1．计算机程序 计算机程序（简称程序）是用程序设计语言所要求的规范描述出来的一系列动作，它表达了程序员要求计算机执行的操作 程序是计算机操作的依据，数据是计算机操作的对象。 学习程序设计语言在于让计算机准确地执行程序，在于会用程序设计方法去实现动作序列的表达。 程序=数据+算法 计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五个部分组成 程序在执行前必须装入内存 程序执行时CPU负责从内存中逐条取出指令，分析识别指令，最后执行指令，从而完成了一条指令的执行周期。 CPU就是这样周而复始地工作，直到程序完成。 计算机硬件系统最终只能执行由机器指令组成的程序 2．程序设计语言的分类 程序设计语言 低级语言 高级语言：c++,c#,Java 机器语言 汇编语言 计算机程序设计语言的发展 机器语言 汇编语言 高级语言 用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，比如，用“ADD”代表加法，这种程序设计语言就称为汇编语言， 由0和1组成的指令序列交由计算机执行，这种计算机能够认识的语言，就是机器语言 然而计算机是不认识这些符号的，这就需要一个专门的程序，专门负责将这些符号翻译成二进制数的机器语言，这种翻译程序被称为汇编程序。 最初与计算机交流的痛苦经历中，人们意识到，应该设计一种这样的语言，这种语言接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用。这便是高级语言。 经过努力，1954年，第一个完全脱离机器硬件的高级语言--FORTRAN问世了 40 多年来，共有几百种高级语言出现，有重要意义的有几十种。 影响较大、使用较普遍的有FORTRAN、ALGOL、COBOL、BASIC、LISP、SNOBOL、PL/1、Pascal、C、PROLOG、Ada、C++、VC、VB、Delphi、JAVA等。 1.2.2　编译与解释 用高级语言编写的程序称为源代码或源程序。 计算机是不能够直接执行源程序的，必须把源程序翻译成计算机能解读、运行的低级机器语言程序，即目标代码。 翻译的方式有编译和解释两种。 1．编译 将一种语言编写的程序转换成等效(等价)的另一种语言的过程称为翻译，将源程序翻译成低级语言的过程称为编译。 翻译的过程一般由程序来完成，将完成编译功能的程序称为编译程序(编译器) 编译程序 源程序 （高级程序） 图1.8编译器 目标程序 （低级语言） 编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段： 词法分析 语法分析 语义检查 中间代码生成 代码优化 目标代码生成 编译程序以源程序作为输入，编译后产生目标程序。 在计算机上运行的是目标程序。 如C、C++、Visual Basic等都是采用编译方式的程序设计语言。 2．解释 翻译的另一方式是解释运行方式，它是按照源程序中语句的动态顺序，直接地逐句进行分析解释，并立即执行。 解释的过程是由程序完成的，称为解释程序。 解释程序对源代码中的程序进行逐句翻译，翻译一句执行一句，翻译过程中并不生成可执行文件。 [1] Stroustrup: C++, /~bs/C++.html [2] C++ Home. / [3] Boost C++ Libraries, / [4] C++ FAQ LITE, http://geneura.ugr.es/~jmerelo/c++-faq/ [5]C: Y