第二章 程序设概念.pptVIP

第二章 程序设计概念 算法 计算机解决的任何问题都可以通过按特定顺序执行一系列操作来完成，对操作的描述就是算法（Algorithm）。 算法包括了执行的操作和执行操作的顺序。 李开复：算法的力量 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。 许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。 编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。 整天赶时髦的人最后只懂得招式，没有功力，是不可能成为高手的。 案例 算法体现了解决问题的步骤，一旦选定算法，就要用计算机语言编写程序（生成代码）。 程序 程序是为完成一项特定任务而用计算机语言编写的一组指令序列。 编写程序就是指示计算机完成特定的任务 或解决特定的问题。 #includeiostream using namespace std; int main() { int i=1,sum=0; do { sum=sum+i; i=i+1; }while(i=100); coutsumendl; return 0; } #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.选择一个全面解决方案的算法 3.编写程序 例如：圆的周长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;} 程序设计方法 一、结构化程序设计方法 二、面向对象的方法 结构化程序设计方法 程序的目的：用于数学计算 主要工作：设计求解问题的过程 缺点：对于庞大、复杂的程序难以开发和维护 设计思路 自顶向下、逐步求精。采用模块分解与功能抽象，自顶向下、分而治之。 程序结构： 按功能划分为若干个基本模块，形成一个树状结构。 各模块间的关系尽可能简单，功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成。 其模块化实现的具体方法是使用子程序。 优点： 有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。 缺点：可重用性差、数据安全性差、难以开发大型软件和图形界面的应用软件 把数据和处理数据的过程分离为相互独立的实体。 当数据结构改变时，所有相关的处理过程都要进行相应的修改。 每一种相对于老问题的新方法都要带来额外的开销。 图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。 面向对象的方法 将数据及对数据的操作方法封装在一起，作为一个相互依存、不可分离的整体——对象。 对同类型对象抽象出其共性，形成类。 类通过一个简单的外部接口，与外界发生关系。 对象与对象之间通过消息进行通讯。 优点： 程序模块间的关系更为简单，程序模块的独立性、数据的安全性就有了良好的保障。 通过继承与多态性，可以大大提高程序的可重用性，使得软件的开发和维护都更为方便。 根据程序设计方法选择合适的程序设计语言 计算机语言的发展 第一台可编程的计算机是1822年由英国物理学家和数学家Charles Babbage（查尔斯．巴比奇）发明的，Ada Byron(艾达．拜伦）为这台机器开发过一组指令。可惜，这台机器没有完成。但可编程的机器的概念诞生了。 巴贝奇，Charles Babbage (1792～1871)英国数学家。1792年12月26日 生于英国德文郡，1871年10月18日卒于伦敦。巴贝奇于1810年入剑桥大学学习，后为该校数学教授。1816年被选为