第一章VC++软件设计概述.ppt

目 录 第一章 软件设计概述 1.1 软件与软件危机 什么是软件 1.1 软件与软件危机 1.2 软件工程 软件危机的 出现迫使人们重新认识软件和软件开发过程。 大型软件开发也应该借鉴建筑、机械等行业的发展过程，由“手工方式”向“工程化”方向发展。1968年在北大西洋公约组织(NATO)的年会上首次提出软件工程的概念，此后又逐步提出软件生命期的概念。 1.2 软件工程 1.2 软件工程 1.2 软件工程 1.2 软件工程 1.3 程序设计方法 1.3.1 传统的结构化程序设计 1.3.1 传统的结构化程序设计 1.3.1 传统的结构化程序设计 1.3.1 传统的结构化程序设计 1.3.2 面向对象的程序设计 1.3.2 面向对象的程序设计 面向过程程序设计缺点的根源在于数据与数据处理分离。 面向对象程序设计模拟自然界认识和处理事物的方法，将数据和对数据的操作方法放在一起，形成一个相对独立的整体——对象（object），同类对象还可抽象出共性，形成类（class ）。一个类中的数据通常只能通过本类提供的方法进行处理，这些方法成为该类与外部的接口。对象之间通过消息（message）进行通讯。 1.3.2 面向对象的程序设计 基 本 概 念 1 基 本 概 念 1 基 本 概 念 基 本 概 念 1 基 本 概 念 面向对象的软件开发方法 面向对象的软件开发方法 “面向对象”程序设计的特点 3 “面向对象”程序设计的特点 3 “面向对象”程序设计的特点 “面向对象”程序设计的特点 “面向对象”程序设计的特点 “面向对象”程序设计的特点 继承和多态性组合，可以生成很多相似但又独一无二的对象。继承性使得这些对象可以共享许多相似特性，而多态又使同一个操作对不同对象产生不同表现形式。这样不仅提高了程序设计的灵活性，而且减轻了分别设计的负担。 1.4 算法的设计与分析 1.4.1 算 法 的 概 念 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.2算法的表示及三种基本结构 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1 直接法 1.4.3 常用算法介绍 2 枚举法 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 3.递推法 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.3 常用算法介绍 1.4.4 算法的时空复杂度 1.4.4 算法的时空复杂度 1.4.4 算法的时空复杂度 1.4.4 算法的时