第10章 算法及软件工程基本概念.pptVIP

湖北汽车工业学院计算机基础教研室 第十章 算法及软件工程基本概念 10.1 算法基本概念 10.2 软件工程基本概念 10.1 算法基本概念 10.1.1 算法概述 程序是计算机为完成某一任务所必须执行的一系列指令的集合。 主要描述问题的每个对象(数据结构)和对这些对象做处理的步骤 (算法) 。 程序=算法+数据结构 10.1 算法基本概念 算法(Algorithm)是一系列解决问题的清晰步骤。 算法分为数值计算算法和非数值计算算法。 10.1 算法基本概念 一个算法通常由两个基本要素组成:(1)对数据对象进行的运算和操作；(2)算法的控制结构； 例如：求sum= 算法： 输入个数n 置累加器sum Sum=(1+n)*n/2; 显示sum 10.1 算法基本概念 在一般的计算机系统中，基本操作和运算有： ①算术运算，加、减、乘、除等； ②逻辑运算，与、或、非等； ③关系运算，大于、小于、等于等； ④数据传输，赋值、输入、输出等； 基本的控制结构有： ①顺序结构 ②选择结构 ③循环结构 10.1 算法基本概念 算法的特点： 有穷性 可行性 确定性 零个或多个输入 一个或多个输出 10.1 算法基本概念 10.1.2 算法的描述 常用的方法有：自然语言、传统流程图、N-S流程图、伪代码和计算机语言等。 1.自然语言 通俗易懂，但容易产生歧义，语句冗长繁琐，不利于描述复杂的算法 10.1 算法基本概念 2.传统流程图 用标准的图形元素即文字说明来描述算法步骤。 10.1 算法基本概念 10.1 算法基本概念 3.N-S流程图(盒图) 去掉了传统流程图中带箭头的流程线。非常适合结构化程序设计的描述。 10.1 算法基本概念 10.1 算法基本概念 4.伪代码法 省去画流程图的过程。介于自然语言和机器语言之间的文字和符号来描述算法，方便转换成机器语言。 begin 输入n的值 0 = sum 1 = i while i=n { sum+i = sum i+1 = I } printf sum end 10.1 算法基本概念 5.计算机语言 最终的算法实现都要使用计算机语言编写对应的程序。一般使用高级语言编写源程序，然后经过编译或解释成机器语言程序(目标程序)。 不同的程序设计语言有自己的语法，在学习的过程中要多理解。 10.2 软件工程基本概念 10.2.1 软件定义和软件特点 软件(software)是包括程序、数据及相关文档的完整集合。程序和数据是机器可以执行的部分；软件开发、运行、维护、使用等有关文档是机器不可执行部分。 10.2 软件工程基本概念 软件特点： ①是一种逻辑实体，不是物理实体，具有抽象性。 ②软件生产和硬件不同，没有明显的制作过程。 ③软件在运行、使用期间不存在磨损、老化问题。 ④软件的开发、运行对计算机系统具有依赖性。 ⑤软件复杂性高，成本昂贵。 ⑥软件开发设计诸多的社会因素。 10.2 软件工程基本概念 10.2.2 软件危机和软件工程 软件工程(Software Engineering)概念的出现源于软件危机。 软件危机泛指在计算机软件的开发和维护的过程中所遇到的一系列严重问题，包括： ①软件需求的增长得不到满足； ②软件开发成本和进度无法控制； ③软件质量难以保证 10.2 软件工程基本概念 ④软件不可维护或维护程度非常低； ⑤软件的成本不断提高； ⑥软件开发生产率的提高赶不上硬件的发展和应用需求的增长。 为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐渐形成了软件工程的概念。 10.2 软件工程基本概念 软件工程的定义：将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护的过程，即将工程化应用于软件中。 软件工程包括3个基本要素：方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 10.2 软件工程基本概念 10.2.3 软件生命周期 软件生命周期分为软件定义、软 件开发及软件运行维护三个阶段。 10.2 软件工程基本概念 10.2.