第二讲 程序设计初步.ppt

算法与计算机程序 算法：为完成某个具体问题而设计的有限的操作步骤。 计算机程序：用一种计算机语言的语句序列来表示某个算法，就形成了一个计算机程序。 在面向过程的程序设计中，程序设计者必须指定计算机执行的具体步骤，程序设计者不仅要考虑程序要“做什么”，还要解决“怎么做”的问题，根据程序要“做什么”的要求，写出一个个语句，安排好它们的执行顺序。怎样设计这些步骤，怎样保证它的正确性和具有较高的效率，这就是算法需要解决的问题。 3.1.1 算法的概念 一个面向过程的程序应包括以下两方面内容： (1) 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure)。 (2) 对操作的描述。即操作步骤，也就是算法(algorithm)。 对于面向过程的程序，可以用下面的公式表示： 程序=算法+数据结构 作为程序设计人员，必须认真考虑和设计数据结构和操作步骤(即算法)。 算法是处理问题的一系列的步骤。算法必须具体地指出在执行时每一步应当怎样做。 3.2 C++程序和语句 一个程序包含一个或多个程序单位(每个程序单位构成一个程序文件)。每一个程序单位由以下几个部分组成： (1) 预处理命令。如#include命令和#define命令。 (2) 声明部分。例如对数据类型和函数的声明，以及对变量的定义。 (3) 函数。包括函数首部和函数体，在函数体中可以包含若干声明语句和执行语句。 图3.1 #include iostream //预处理命令 using namespace std; //在函数之外的声明部分 int a=3; //在函数之外的声明部分 int main( ) //函数首部 { float b; //函数内的声明部分 b=4.5; //执行语句 coutab; //执行语句 return 0; //执行语句 } 说明：如果一个变量在函数之外进行声明，此变量是全局变量，它的有效范围是从该行开始到本程序单位结束。如果一个变量在函数内声明，此变量是局部变量，它的有效范围是从该行开始到本函数结束。 程序应该包括数据描述（由声明语句来实现）和数据操作（由执行语句来实现）。数据描述主要包括数据类型的声明、函数和变量的定义、变量的初始化等。数据操作的任务是对已提供的数据进行加工。 C++程序中最小的独立单位是语句(statement)。 语句一般是用分号结束的(复合语句是以右花括号结束的)。 2. 执行语句 通知计算机完成一定的操作。执行语句包括： (1) 控制语句，完成一定的控制功能。C++有9种控制语句，即 ① if( )~else~ （条件语句） ② for( )~ （循环语句） ③ while( )~ （循环语句） ④ do~while（ ） （循环语句） ⑤ continue （结束本次循环语句） ⑥ break （中止执行ｓｗｉｔｃｈ或循环语句） ⑦ switch （多分支选择语句） ⑧ goto （转向语句） ⑨ return （从函数返回语句） (2) 函数和流对象调用语句。函数调用语句由一次函数调用加一个分号构成一个语句，例如 sort(x,y,z); //假设已定义了sort函数，它有3个参数 coutxendl; //流对象调用语句 (3) 表达式语句。由一个表达式加一个分号构成一个语句。最典型的是： 由赋值表达式构成一个赋值语句。 i=i+1 //是一个赋值表达式 任何一个表达式的最后加一个分号都可以成为一个语句。一个语句必须在最后出现分号。 3. 空语句 下面是一个空语句： ； 即只有一个分号的语句，它什么也不做。 4. 复合语句 可以用 { }把一些语句括起来成为复合语句。如下面是一个复合语句。 { z=x+y; if(z100) z=z-100； coutz; } 注意：复合语句