C++_Chapter3

《C++_Chapter3》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第3章程序设计初步3.1面向过程的程序设计和算法3.2C++程序和语句3.3赋值语句3.4C++的输入与输出3.5编写顺序结构的程序3.6关系运算和逻辑运算3.7选择结构和if语句3.8条件运算符和条件表达式3.9多分支选择结构和switch语句3.10编写选择结构的程序3.11循环结构和循环语句3.12循环的嵌套3.13break语句和continue语句3.14编写循环结构的程序13.1面向过程的程序设计和算法在面向过程的程序设计中，程序设计者必须指定计算机执行的具体步骤，程序设计者不仅要考虑程序要“做什么”(目的)，还要解决“怎么做”的问题，为此，写出一个个语句，安排好它们的执行顺序。2

2、一个面向过程的程序应包括以下两方面内容：(1)对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(datastructure)。(2)对操作的描述。即操作步骤，也就是算法(algorithm)。对于面向过程的程序，可以用下面的公式表示：程序=数据结构+算法作为程序设计人员，必须认真考虑和设计数据结构和操作步骤(即算法)。3数据结构数据结构是计算机存储、组织数据的方式以便取得更高的运行或者存储效率。不同类型的数据结构适合于不同种类的应用问题，有些数据结构是专门解决某类特定任务的。例如，数组（Array）数据结构是一系列同类型的数据，用数组名和一个整数认定某具体的数据元素。一条记录

3、（Record）值包含固定数目和固定序列的多个值，一条记录的元素称为字段（fields）。一个集合是一种不按顺序存放特定数据的抽象数据结构，数据元素不是从集合中取出，而是可以检查数据元素是否在集合中。一个对象和一条记录一样包含一系列字段（fields）还包括一系列程序代码片段用于访问和修改这些字段。对象数据结构（ObjectStructure）形成面向对象的程序设计方法。不包含程序代码的数据结构称为纯旧数据结构（plainolddatastructure）。4算法是处理问题的一系列的步骤。算法必须具体地指出在执行时每一步应当怎样做。不要认为只有“计算”的问题才有算法。广义地说，为解决一个问题而

4、采取的方法和步骤，就称为“算法”。计算机算法可分为两大类别：数值算法和非数值算法。数值算法的目的是求数值解。非数值算法包括的面十分广泛，最常见的是用于事务管理领域。目前，计算机在非数值方面的应用远远超过了在数值方面的应用。算法5数据结构与算法的不同：数据结构关注的是数据的逻辑结构、存储结构以及基本操作，而算法更多的是关注如何在数据结构的基础上解决实际问题。面向过程的程序设计方法往往首先考虑的是算法，也就是根据特定算法来选择数据结构与之适应。在面向对象的程序设计方法认为数据结构的选择是一个基本的设计考虑因素。系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。确定了数据结构

5、后，算法就容易得到了，是数据而不是算法是系统构造的关键因素。也就是数据结构在先，算法在后。C++既支持面向过程的程序设计，又支持面向对象的程序设计。无论面向过程的程序设计还是面向对象的程序设计，都离不开算法设计。算法和数据结构的关系6算法的表示1.自然语言用中文或英文等自然语言描述算法。但容易产生歧义性，在程序设计中一般不用自然语言表示算法。2.流程图可以用传统的流程图或结构化流程图。用图的形式表示算法，比较形象直观，但修改算法时显得不大方便。73.伪代码(pseudocode)伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。如ifxispositivethenprintxels

6、eprint-x用伪代码写算法并无固定的、严格的语法规则，只需把意思表达清楚，并且书写的格式要写成清晰易读的形式。它不用图形符号，因此书写方便、格式紧凑，容易修改，便于向计算机语言算法(即程序)过渡。4.用计算机语言表示算法用一种计算机语言去描述算法，这就是计算机程序。2012-2-28-1,283.2C++程序和语句一个软件（项目，工程，project）可以包含一个或多个程序文件。每一个C++原程序文件一般由以下几个部分组成：(1)预处理命令。如#include命令和#define命令。(2)声明部分。例如对数据类型和函数的声明，以及对变量的定义。(3)函数。包括函数首部和函数体，在函数体中

7、可以包含若干声明语句和执行语句。9#include//预处理命令usingnamespacestd;//在函数之外的声明部分inta=3;//在函数之外的声明部分intmain()//函数首部{floatb;//函数内的声明部分b=4.5;//执行语句cout<