第5章计算机软件开发(第8、9讲).ppt

第4章 计算机软件系统(回顾) ;第 5 章 计算机软件开发 (第8、9讲);第 5 章 计算机软件开发 ;5.1 算法与数据结构;5.1.1 算法的基本概念;欧几里德算法; 汉诺塔问题;5.1.1 算法的基本概念;自然语言是人们日常所用的语言，如英语、汉语等 优点：自然语言所描述的算法通俗易懂、灵活自由。 缺点：①歧义性，容易导致算法执行的不确定性；②串行性，一个算法中循环和分支较多时就很难清晰地表示出来；③不便转换成用计算机程序设计语言表示。;流程图是采用一些的图框符号来描述算法的逻辑结构，每个图框符号表示不同性质的操作。ANSI在上世纪60年代颁布流程图的标准，规定用来表示程序中各种操作的流程图符号。;5.1.2 算法的表示;伪代码是一种非正式的语言，它是用介于自然语言和计算机语言之间的文字和符号来描述算法 比真正的程序代码更简明，更贴近自然语言 书写方便、格式紧凑、易于理解，便于转化为计算机语言算法（即程序）;5.1.2 算法的表示;5.1.3 数据结构的基本概念;5.1.3 数据结构的基本概念;5.1.3 数据结构的基本概念;数据结构的基本运算（操作）;数据结构的基本运算（操作）;5.1.3 数据结构的基本概念;5.1.4 线性表;5.1.4 线性表;5.1.4 线性表;5.1.4 线性表;5.1.4 线性表;5.1.5 栈与队列;5.1.5 栈与队列;5.1.5 栈与队列;5.1.5 栈与队列;5.1.5 栈与队列;5.1.5 栈与队列;5.1.6 树与图;5.1.6 树与图;5.1.7 算法的设计;5.1.7 算法的设计;5.1.7 算法的设计;习题;5.2 程序设计的基本概念;5.2 程序设计的基本概念;5.2.1 程序设计语言的分类;5.2.1 程序设计语言的分类;高级语言与翻译系统;第四代语言4GL;非过程化语言;5.2.1 程序设计语言的分类;程序设计分类;Java;5.3 结构化程序设计;5.3 结构化程序设计;5.3 结构化程序设计;5.3 结构化程序设计;5.3 结构化程序设计;5.3 结构化程序设计;5.4 面向对象程序设计;什么是面向对象？;对象object;类class;对象实现了数据与操作的结合;对象实现了数据与操作的结合(续);每架飞机都是一个具体的对象，如飞豹。;抽取飞机共同的特性，形成类： 凡是飞机都能在空中飞行，具有改变飞行方向、控制飞行高度和速度的操作特性； 凡是飞机都有机名、机型、飞行高度、飞行速度等???据，用以描述飞机的结构性能 飞机还有严格的飞 行安全约束规则， 如飞行条件、起 飞与降落条件等。;封装;概念封装和信息隐蔽;5.4 面向对象程序设计;类层次的结构继承;5.4 面向对象程序设计;5.5 软件工程software engineering;软件工程三要素：方法、工具和过程;软件工程三要素：方法、工具和过程;5.5 软件工程;演化模型;螺旋模型; ;喷泉模型;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;软件工程的原则;软件过程管理和能力成熟度模型;习题（p96）;第5章 计算机软件开发;5.6 数据库系统概述;类与工厂的类比