[工学]第3章程序设计初步培训课件.ppt

第3章 程序设计初步;3.1 面向过程的程序设计和算法;算法 什么是算法？算法就是为解决某个问题而采取的一系列步骤。 算法要解决什么问题？算法必须具体地指出在执行时每一步应当怎样做，例如程序中应该出现什么语句？语句的顺序如何安排？程序中的操作语句，就是算法的具体体现。 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。如太极拳的算法、一首歌曲的乐谱。 计算机算法可分为两大类别： 数值算法：用于求数值解。如求方程的根。 非数值算法：用于事务管理领域。如排序。;把大象放冰箱里的算法，分几步？;流程图：用图的形式表示算法，比较直观，但修改算法时很不方便。流程图包括传统流程图和结构化流程图(N-S流程图)。 传统流程图使用的符号：;传统流程图的例子：理解它的含义;结构化流程图(N-S流程图)： 传统流程图由一些特定意义的图形、流程线及简要的文字说明构成，它能清晰明确地表示程序的运行过程。 在使用过程中，人们发现流程线不一定是必需的，随着结构化程序设计方法的出现，1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式，这种流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。这种流程图同两位学者名字的第一个字母来命名，称为N-S流程图。 只要求掌握一种流程图，传统流程图更好理解。;3.2 C++程序和语句;C++程序结构;#include iostream //预处理命令 using namespace std; //在函数之外的声明部分 int a=3; //在函数之外的声明部分 int main( ) //函数首部 { float b; //函数内的声明部分 b=4.5; //执行语句 coutab; //执行语句 return 0; //执行语句 };C++的语句： 最小的独立单位。 以分号结尾 4种语句： 声明语句 在C++中，对变量(以及其他对象)的定义被认为是一条语句。 可以出现在函数中的任何行，当然必须是在使用该变量之前进行声明。;执行语句：完成一定的操作 控制语句：控制程序的转向。C++有9种控制语句： if( )~else~ （条件语句） for( )~ （循环语句） while( )~ （循环语句） do~while（ ）（循环语句） continue （结束本次循环语句） break （中止执行switch或循环语句） switch （多分支选择语句） goto （转向语句） return （从函数返回语句） 说明：上面9种语句中的括号( )表示其中包含一个条件，~表示内嵌的语句。例如以下是if( )~else~语句的一个具体例子：;函数和流对象调用语句： 一次函数调用加上一个分号就构成了一个函数调用语句，如： sort(x,y,z); //假设已定义了sort函数，它有3个参数 输入输出流的使用也构成一条语句，如： cout x endl; 表达式语句 任何一个表达式的最后加一个分号都可以成为一个语句，如： i=i+1 //赋值表达式 i=i+1; //赋值语句 函数调用语句也可以认为是一个表达式语句;空语句 只有一个分号的语句，它什么也不做。 有时用来做被转向点，或循环语句中的循环体。 复合语句 用 { }把一些语句括起来成为复合语句 注意：在复合语句中定义的局部变量的作用范围仅限于该复合语句。;3.3 赋值语句;3.4 C++的输入与输出;输入输出流 “流”是指来自设备或传给设备的一个数据流 cout是输出流对象的名字，是流插入运算符，作用是将需要输出的内容插入到输出流中，默认的输出设备是显示器。 cin是输入流对象的名字，是流提取运算符，作用是从默认的输入设备（一般为键盘）的输入流中提取若干字节送到计算机内存中指定的变量。;说明： 有关流对象cin、cout和流运算符的定义等信息是存放在C++的输入输出流库中的，因此如果在程序中使用cin、cout和流运算符，就必须使用预处理命令把头文件iostream包含到本文件中： #include iostream 为了叙述方便，常常把由cin和流提取运算符“”实现输入的语句称为输入语句或cin语句，把由cout和流插入运算符“”实现输出的语句称为输出语句或cout语句。;3.4.1 输入流与输出流的基本操作;一个不大贴切的比喻;cout This is //末尾无分号 a simple C++ program. endl; //(2)最后有分号;cout This is; //语句末尾有分号 cout a simple C++ ; cout program.; coutend