C语言第二章 序设计概念.pptVIP

第二章 程序设计概念 算法 计算机解决的任何问题都可以通过按特定顺序执行一系列操作来完成，对操作的描述就是算法（Algorithm）。 算法包括了执行的操作和执行操作的顺序。 李开复：算法的力量 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。 许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。 编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。 整天赶时髦的人最后只懂得招式，没有功力，是不可能成为高手的。 案例 算法体现了解决问题的步骤，一旦选定算法，就要用计算机语言编写程序（生成代码）。 #includeiostream using namespace std; int main() { int i=1,product=1; do {product=product+i; i=i+1; }while(i=100); coutproductendl; return 0; } 编写程序的前期工作 1、分析问题 2.选择一个全面解决方案的算法 4.编写程序 例如：圆的周长C可由公式C=2πr确定，其中π值3.1415，r是圆的半径。利用这个公式，计算半径是65.0m的圆的周长。 #includeiostream using namespace std; int main() { float r,C; //声明输入和输出项目 r=65.0; //设置半径的值 C=2*3.1415*r; //计算周长（输出） cout“圆的周长：”Cendl; return 0;} 注释的规范 注释对于程序犹如眼睛对于人的重要性一样。没有注释的程序对于读者来说好比眼前一团漆黑，而不规范的注释好比几千度的近视眼。 1.一行语句的注释 const double PI=3.1415926; //声明常量PI保存圆周率 2.一块语句的注释 /* 下面代码是接受网络数据，其原理是 */ 注意：注释可长可短，但一定是画龙点睛，而不是画蛇添足。 #includeiostream using namespace std; int main( ) { int i; //保存加数 int sum=0; //保存和 do { sum=sum+i; i=i+1; //加数递增 }while(i=100); cout“1~100的和是：sumendl; return 0; } #includeiostream using namespace std; int main() { int x; cinc; coutx; } 不是所有的算法都能编写成计算机可执行的程序。 程序 程序是为完成一项特定任务而用计算机语言编写的一组指令序列。 #includeiostream using namespace std; int main() { int i=1,sum=0; do { sum=sum+i; i=i+1; }while(i=100); coutsumendl; return 0; } 程序设计方法 一、结构化程序设计方法 二、面向对象的方法 结构化程序设计方法 程序的目的：用于数学计算 主要工作：设计求解问题的过程 缺点：对于庞大、复杂的程序难以开发和维护 设计思路 自顶向下、逐步求精。采用模块分解与功能抽象，自顶向下、分而治之。 程序结构： 按功能划分为若干个基本模块，形成一个树状结构。 各模块间的关系尽可能简单，功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成。 其模块化实现的具体方法是使用子程序。 优点： 有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。 缺点：可重用性差、数据安全性差、难以开发大型软件和图形界面的应用软件 把数据和处理数据的过程分离为相互独立的实体。 当数据结构改变时，所有相关的处理过程都要进行相应的修改。 每一种相对于老问题的新方法都要带来额外的开销。 图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。 面向对象的方法 将数据及对数据的操作方法封装在一起，作为一个相互依存、不可分离的整体——对象。 对同类型对象抽象出其共性，形成类。 类通过