(-)程序设计初步.pptVIP

第3章 程序初步设计 算法的概念： 程序=算法+数据结构 数据结构是对于数据的描述，算法是对于操作的描述。 算法分类：数值算法和非数值算法。 算法的表示： 自然语言 流程图 伪代码 用计算机语言表示算法 一个程序包含一个或者多个程序单位。 每个程序单位由以下几个部分组成： 预处理命令 声明部分 函数 程序主要包括数据描述（声明语句实现）和数据操作（执行语句实现） 数据描述主要包括数据类型声明、函数和变量的定义、变量的初始化等，数据操作包括输入输出，运算等。 C++程序中最小的独立单位是语句(statement)。它相当于一篇文章中的一个句子。句子是用句号结束的。语句一般是用分号结束的(复合语句是以右花括号结束的)。 C++语句可以分为以下4种：声明语句、执行语句、空语句、复合语句 1. 声明语句如int a,b; 2. 执行语句 (1) 控制语句 ① 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; } 注意：复合语句中最后一个语句中最后的分号不能省略。 (1) 分析下列赋值语句： int d=5; a=b=c=d; (2)赋值表达式与赋值语句. if((a=b)0) cout″a0″endl； 按语法规定if后面的( )内是一个条件。现在在x的位置上换上一个赋值表达式“a=b”，其作用是：先进行赋值运算（将b的值赋给a），然后判断a是否大于0，如大于0，执行cout″a0″endl；。在if语句中的“a=b”不是赋值语句而是赋值表达式，这样写是合法的。 if((a=b;)0) cout″a0″endl； 因为在if的条件中不能包含赋值语句。 3.4 C++的输入与输出 3.4.1 输入流与输出流的基本操作 3.4.1 输入流与输出流的基本操作 3.4.1 输入流与输出流的基本操作 3.4.1 输入流与输出流的基本操作 在定义流对象时，系统会在内存中开辟一段缓冲区，用来暂存输入输出流的数据。在执行cout语句时，先把插入的数据顺序存放在输出缓冲区中，直到输出缓冲区满或遇到cout语句中的endl(或′＼n′，ends，flush)为止，此时将缓冲区中已有的数据一起输出，并清空缓冲区。输出流中的数据在系统默认的设备(一般为显示器)输出。 3.4.1 输入流与输出流的基本操作 一个cout语句可以分写成若干行。 如 cout″This is a simple C++ program.″endl; 可以写成 cout″This is ″ //注意行末尾无分号 ″a C++ ″ ″program.″ endl; //语句最后有分号 也可写成多个cout语句， 即 cout″This is ″; //语句末尾有分号 cout ″a C++ ″; cout ″program.″; coutendl; 以上3种情况的输出均为 This is a simple C++ program. 3.4.1 输入流与输出流的基本操作 在用c