C++第3章2 程序设计初步.ppt

第3章 程序设计初步 3.1 算法 3.2 C++程序和语句 3.3 C++的输入与输出 3.4 顺序结构的程序设计 3.5 选择结构程序设计 3.6 循环结构程序设计 3.7 综合举例 面向过程的程序设计： 设计者必须指定计算机执行的具体步骤，不仅要考虑“做什么”，还要解决“怎么做”的问题，这就是算法。 所以，一个面向过程的程序应包括以下两方面内容： 数据结构：对要操作数据的描述。 算法：对操作的描述，即操作步骤。 即：程序 = 数据结构 + 算法 一、算法概念 1、算法 为解决一个问题而采取的方法和步骤。 2、计算机算法分类 数值算法 求数值解，如解一元二次方程方程、求积分等。 非数值算法 需要用分析推理、逻辑推理才能解决的问题，如排序、查找、成绩管理和图书管理等。 二、算法的表示 1、自然语言 歧义多，问题描述不清楚。 2、流程图 用图形表示，直观，但修改不方便 3、伪代码 介于自然语言和计算机语言之间的文字和符号，如： if x 0 then print x else print –x 4、计算机语言 用一种计算机语言去描述算法 → 程序 一、程序结构 二、语句（以“ ；”结束） 1、声明语句 如： int a,b; int max(int x,int y); 2、执行语句 完成一定操作的语句。 控制语句（9种） if( )~else~ switch 函数和流对象调用语句 如： sort(x,y,z); coutxendl; 表达式语句（ 表达式加“ ；”） 如： a+4; i=i+1; // 表达式语句 i=i+1 // 赋值表达式 注意： （1）语句后必须有“；”。 （2）区分：x(a=9) 与 x(a=9；) 3、空语句 ； // 有时用来做被转向点或作为循环体延时。 4、复合语句 用{ }把一些语句括起来作为一个整体。如： if(xy) { t=x; x=y; y=t; } 注意：{ }中每一个语句都有分号，但括号外没有。 3.3 C++的输入与输出 一、输入流与输出流操作 通过输入流、输出流对象实现数据的输入输出。 cin 输入流对象，用于处理标准输入，即键盘输入。 cout 输出流对象，用于处理标准输出，即屏幕输出。 注意： 使用cin或cout，需在程序的开头加： #include iostream using namespace std; 1、cout 格式 cout输出项1输出项2…… 输出项n ； 功能 将输出项的值输出到显示器。 注意： （1）使用插入运算符“”，且每个“ ”只跟一个数据项。 （2）输出项可为常量、变量或表达式。 举例 int i=‘a’; char c=65; double d=2.5; cout5‘a’“abc”endl; couticd‘\n’; couti+c(d=i)endl; couti,d,cendl; cout(i,d,c)endl; 2、cin 格式 cin变量名1变量名2……变量名n； 功能 从键盘输入数据存到变量中。 注意： （1）使用提取运算符“” ,每个后跟一个变量名。 （2）数值型数据输入时，用空格、回车、Tab为间隔。 （3）数据与变量类型要匹配，否则当作没输入或结束程序 （4）cin后不能跟“endl”。 举例 int i=‘a’; char c=65; double d=2.5; cinidc; cini+c; ciniendl; 注意： cin不能将‘ ’字符输入给字符型变量。 二、控制符 用来控制数据的输入输出格式 程序开始加#include iomanip 1、浮点数显示控制符 setprecision(n) 单独使用时， n为设置浮点数的有效数字位数 setiosflags(ios::fixed)+setprecision(n) n为设置小数形式输出的小数位数 setiosflags(ios::scientific)+setprecision(n)