c++第一章_2010.ppt

第一章 引论 §1.1软件开发和程序设计 软件：泛指程序和相关文档的集合体。 文档：为方便了解程序所需要的资料说明。 计算机程序与软件 程序：作为一种具有逻辑结构的信息，是计算任务的处理对象和处理规则的描述，这一描述必须通过相应的实体才能体现。(按一定顺序排列起来的指令。) “软件”与“程序”两个概念的区别是： 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序是软件的一部分。 计算机程序与软件 软件的分类: 系统软件是为释放硬件潜能、协助计算机执行基本操作任务而配备的软件，负责管理、监控和维护计算机资源。 应用软件是解决某应用领域问题的软件。 计算机程序与软件 随着计算机技术的迅猛发展，软件开发商们为用户设计编写了大量的应用软件，使得用户在日常工作中遇到的任务多数都可以借助现有的软件来完成，如：文字处理软件Word，表格处理软件Excel等等，大量应用软件方便了用户的使用。 计算机程序与软件 但往往需要解决的问题繁杂多变，特别是在工程应用领域，很难设计出一个包罗万象的通用软件；同时，面对大量具体问题，使用通用软件来解决其效率会很低，甚至可能无法完成任务。在这种情况下，由用户自行开发具有针对性的应用软件就成为唯一的解决办法。 相关术语 程序(软件)的开发、运行都是在支持软件的基础上作出的。这些支持软件的总和，称之为软件（开发）环境，或软件(开发)平台。 应用程序通用化、商品化后就是应用软件。 二次开发，简单的说就是在现有的软件上进行定制修改，功能的扩展，然后达到自己想要的功能和效果。 从用户的角度来看，软件决定着计算机做什么和如何做,是用户与硬件之间的交互界面。 从商业的角度来看，当程序作为商品以有形介质为载体进行交易时即为软件。 1.1.1 软件开发过程 软件生命期 ：从开始软件的研制到废弃该软件的整个期间。 传统的软件开发过程可划分为七个阶段 。 1.1.2 程序设计方法 面向过程的程序设计 面向对象的程序设计两大类 面向过程的程序设计 为了得到问题的解而执行的一步一步的操作，称为过程。面向过程的程序设计是一种基于功能分析及每个功能由计算机的一个操作过程实现的程序设计方法，又称为传统的程序设计。面向过程程序设计的关键是规划算法和数据结构。 实例 一：求1+2的和。 #include iostream using namespace std; void main ( ) { int a,b,c; a=1; b=2; c=a+b; coutcendl; } 实例 二：求任意两个整数 的和。 #include iostream using namespace std; void main ( ) { int a,b,c; cout“请输入任意两个整数：”endl; cinab; c=a+b; coutcendl; } 面向对象的程序设计 面向对象程序设计模拟自然界认识和处理事物的方法，将数据和对数据的操作方法组织在一起，形成一个相对独立的整体，称为对象；对象是活动的，对象行为靠消息触发而激活。面向对象程序设计的关键是确定对象并对其分类。 实例二 1.1.3 程序设计过程 §1.2 计算机算法 1.2.1 算法的概念 1．计算机算法 算法：解决某类具体问题的方法和步骤，也就是完成某个任务的各条指令的集合。 计算机算法：利用计算机解决某类问题的方法和步骤。 计算机算法的分类： 数值算法： 求数值解，例如求方程的根，求一个函数的定积分等。 非数值算法 ： 包括的面十分广泛，最常见的是事务管理领域，例如图书检索、人事管理、行车调度管理等 。 2．算法主要特征 2．算法主要特征 3．设计算法主要因素 1.2.1 算法的表示 1．自然语言表示 自然语言是指人们日常使用的语言，如汉语、英语等。很显然使用自然语言描述算法，通俗易懂；但叙述文字冗长，含义不尽严格，容易出现“歧义性”。 2．传统流程图表示 美国国家标准化协会ANSI（American National Standard Institute）规定使用图符表示特定的操作，称为流程图，已为世界各国程序设计者普遍采用（又称为传统流程图）。 【例1.2.3】用传统流程图描述求解“5!=？”的算法 。 【例1.2.4】用传统流程图表示“判定一个大于或等于3的正整数是否是素数？”的算法。 说明：所谓素数（质数），是指除了1和该数本身外不能被其他任何整数整除的数。因