[计算机软件及应用]程序设计与问题求解Ⅱ1.pptVIP

第1章 结构化程序设计 缪裕青 本章主要内容 问题求解与程序设计 程序设计方法 C/C++语言程序组成及实现过程 程序风格 三种基本结构、函数、数组、指针 问题求解与程序设计 问题求解过程 程序设计方法 面向过程的结构化程序设计（√） 面向对象的程序设计（？） 面向过程的结构化程序设计（1） 问题：计算两个矩形的面积。 方案一 void main() { int a,b,c,d; double s,t; coutplease input length,width:; cinab; s=a*b; coutarea1=sendl; coutplease input length,width:; cincd; t=c*d; coutarea2=tendl; } 面向过程的结构化程序设计（2） 问题：计算两个矩形的面积。 方案二 void Input(int x,int y) { coutplease input length,width:; cinxy; } double GetArea(int x,int y) { return x*y; } void Output(double s) { coutarea=sendl; } 面向过程的结构化程序设计（2续） 问题：计算两个矩形的面积。 void main() { int a,b,c,d; double s,t; Input(a,b); //函数调用 s=GetArea(a,b); //函数调用 Output(s); //函数调用 Input(c,d); //函数调用 t=GetArea(c,d); //函数调用 Output(t); //函数调用 } 面向过程的结构化程序设计（3） 基本思想 出发点是任务和功能的划分。 利用函数（过程）来抽象和处理现实问题。 基本方法 自顶向下、逐步求精：从抽象到细节 模块化设计：将功能分解为：主模块（主函数）+若干个子模块（子函数） 程序结构的规范性：每一模块内部均是由：顺序、选择和循环三种基本结构组成。 面向对象的程序设计（1） 问题：计算两个矩形的面积。 方案三 class Rectangle { private: int x,y; public: void Input(int x1,int y1); double GetArea(); void Output(); }; void Rectangle::Input(int x1,int y1) //函数返回值是结构体类型 { coutplease input length,width:; cinx1y1; x=x1; y=y1; } double Rectangle::GetArea() { return x*y; } void Rectangle::Output() { coutarea=GetArea()endl; } 面向对象的程序设计（1续） 问题：计算两个矩形的面积。 void main() { Rectangle a,b; int x1,y1; a.Input(x1,y1); a.Output(); b.Input(x1,y1); b.Output(); } 面向对象的程序设计（2） 基本思想 出发点是对象 利用对象来抽象、模拟和处理现实问题。 基本方法 将客观事物的属性和行为抽象成数据和操作数据的函数（方法），并把它们组合（封装）成一个不可分割的整体（对象）。 程序由一系列对象组成，通过发送消息给对象、对象响应消息来完成任务。 C/C++语言程序组成 一个简单的C++程序，主程序输出两个整数中的较大者 Visual C++程序实现过程 编辑 将源程序输入到计算机中，生成后缀为.cpp的磁盘文件。 编译 将程序的源代码转换为机器语言代码。 连接 将多个源程序文件以及库中的某些文件连在一起，生成一个后缀为.exe的可执行文件。 运行调试 程序风格 命名规则 用户自定义标识符 常量名：字母一般全大写，例如，PI，NUM等。 变量名：一般除第一个单词外其他单词首字母大写，例如，name, studentAge等。 函数名：一般每个单词首字母大写，例如，Max, PrintName等。 三种基本结构、函数、数组、指针（1） 三种基本控制结构 顺序结构 常量声明语句 变量声明语句 赋值语句 输入/输出语句 选择结构 if语句 switch语句 循环结构 for语句 while语句 do-while语句 其他语句 break语句 continue语句 三种基本结构、函数、数组、指针（2） 函数 函数定义 函数声明 函数调用 传值 传地址 引用 数组 类型相同的数