大学计算机基础 第六章 程序设计与软件开发基础.pptVIP

2006年10月 程序设计与软件开发基础 曾新 程序设计与软件开发基础 程序设计与软件开发基础 指令、程序与软件 程序设计概述 程序设计的基本过程 算法与数据结构 程序设计方法 本章小结与思考 存储程序工作原理(冯式)  cpu  指令、程序与软件 指令是要求计算机执行某种操作的命令。指令是以二进制的形式表示的。 指令、程序与软件 一条指令的内容由两部分构成 指令、程序与软件 程序是计算机能够分析执行的指令集合。 程序设计即是计算机用户根据解决某一问题的步骤，按一定逻辑关系将一列指令组合在一起。 瑞士计算机科学家沃思教授 ： 指令、程序与软件 软件是程序、文档和数据的完整集合。 软件的主体是程序，文档是与程序有关的各种文字或图形资料，数据是使程序能较好地处理信息的数据结构。 程序设计概述 程序设计就是为在计算机上求解问题（实现某一任务目标）而设计出程序产品的全过程。 程序设计的过程就是软件开发的过程。 软件生存期 life cycle 软件有一个孕育、诞生、成长、成熟、衰亡的生存过程。这个过程即为计算机软件的生存期 软件生存期的六个步骤，即制定计划、需求分析、设计、程序编码、测试及运行维护. 制定计划 确定要开发软件系统的总目标 给出功能、性能、可靠性以及接口等方面的要求。 完成该软件任务的可行性研究 估计可利用的资源 (硬件，软件，人力等)、成本、效益、开发进度。 制定出完成开发任务的实施计划，连同可行性研究报告，提交管理部门审查。 需求分析和定义 对用户提出的要求进行分析并给出详细的定义。建立数学模型。 编写软件需求说明书或系统功能说明书及初步的系统用户手册 提交管理机构评审 需求分析的任务就是借助于当前系统的逻辑模型导出目标系统的逻辑模型，解决目标系统的 “做什么” 的问题。 软件设计 概要设计 — 把各项需求转换成软件的体系结构。结构中每一组成部分都是意义明确的模块，每个模块都和某些需求相对应 详细设计 — 对每个模块要完成的工作进行具体的描述，为源程序编写打下基础 编写设计说明书，提交评审。 软件设计是后续开发步骤及软件维护工作的基础。如果没有设计，只能建立一个不稳定的系统结构 软件设计方法 自顶向下，逐步细化 程序结构 自顶向下，逐步细化 将软件的体系结构按自顶向下方式，对各个层次的过程细节和数据细节逐层细化，直到用程序设计语言的语句能够实现为止，从而最后确立整个的体系结构。 程序结构 程序结构表明了程序各个部件(模块)的组织情况，是软件的过程表示。 程序编写 把软件设计转换成计算机可以接受的程序代码，即写成以某一种特定程序设计语言表示的“源程序清单” 写出的程序应当是结构良好、清晰易读的，且与设计相一致的 软件测试 单元测试，查找各模块在功能和结构上存在的问题并加以纠正。 组装测试，将已测试过的模块按一定顺序组装起来。 按规定的各项需求，逐项进行有效性测试，决定已开发的软件是否合格，能否交付用户使用。 两种常用的测试方法 黑盒测试 两种常用的测试方法 白盒测试 运行／维护 改正性维护 运行中发现了软件中的错误需要修正。 适应性维护 为了适应变化了的软件工作环境，需做适当变更。 完善性维护 为了增强软件的功能需做变更。 算法与数据结构 算法概念 算法的特性 算法的表示方法 数据结构概述 算法与数据结构 人类在求解问题时，通常有两种处理方式： 推理方式 推理方式是从已知的定理、公理系统出发，经过一步一步的推理，用数学演绎的方法，推导出问题的解答。 算法方式 算法方式则是“构造”出一个基本操作的序列，按照一定的顺序，经过一步一步地“机械”执行操作的过程，得到问题的解答。 算法与数据结构 算法概念 算法是一个过程，这个过程由一组清楚的规则所组成，这些规则指定了一个操作顺序，以便用有限的步骤，提供特定类型问题的解答。 算法与数据结构 算法的特性 确定性 每一步操作都必须清楚明白、含义唯一、准确无误 有穷性 操作步骤应该是有限的 有效性 每一步操作都能在所用的计算机系统中被有效地执行，并得到确定的结果 有输出 有结果 有输入（零个或多个） 算法与数据结构 算法的表示方法 自然语言 图形工具 （流程图、N－S结构化流程图、PAD图等） 伪代码 用自然语言表示算法 用欧几里德法（又称辗转相除法）求两个正整数M和N最大公约数的算法。 用自然语言表示：Si（i＝1,2，…，n）表示算法中的每一步操作。 例6.1　求M和N的最大公约数算法。 S1：输入M、N的值； S2：求M除以N所得的余数R； S3：若R＝0，转S