第二章-程序设计概念.pptVIP

第二章 程序设计概念 解决问题的一般概念 日常生活问题的解决 A.明确问题 B.理解问题 C.寻找备选方案 D.从备选方案列表中找出最好的解决方案 E.列出所选择的解决方案的指令 F.评价解决方案 计算机中的问题 计算机并不能解决人类所面临所有问题 1 算法问题：主要执行非常困难和耗时的数据计算，如微分问题，地球轨迹，10000名字排序 2 启发式问题:人工智能领域，下象棋，打牌 1 算法方案：可以通过一系列明确的动作来解决. 2 启发式方案:需具有相应的知识和经验，经过不断的尝试和失败才能达到最终目标。 1 计算型 如数学计算过程，大多数学问题都是计算型 2 逻辑型 如包含关系或逻辑处理的问题 3 反复型 反复执行一组数学型或逻辑型指令的问题，大多启发式问题都属于反复型。 计算机解决问题的基本过程： 解决问题的难点： 算法 计算机解决的任何问题都可以通过按特定顺序执行一系列操作来完成，对操作的描述就是算法（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.编写程序 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; } 程序设计方法 一、结构化程序设计方法 二、面向对象的方法 结构化程序设计方法 程序的目的：用于数学计算 主要工作：设计求解问题的过程 缺点：对于庞大、复杂的程序难以开发和维护 设计思路 自顶向下、逐步求精。采用模块分解与功能抽象，自顶向下、分而治之。 程序结构： 按功能划分为若干个基本模块，形成一个树状结构。 各模块间的关系尽可能简单，功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成。 其模块化实现的具体方法是使用子程序。 优点： 有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。 缺点：可重用性差、数据安全性差、难以开发大型软件和图形界面的应用软件 把数据和处理数据的过程分离为相互独立的实体。 当数据结构改变时，所有相关的处理过程都要进行相应的修改。 每一种相对于老问题的新方法都要带来额外的开销。 图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。 面向对象的方法 将数据及对数据的