计算机导论csi本精要.ppt

第六章 数据加工表示方法 6.1 数据加工表达层次 6.2 算法表示手段 6. 3 结构化设计 6. 4 算法示例 6. 5 工程化开发方法 6.1 数据加工表达层次 6.2 算法表示手段 在算法层次上会有5个方面的工作 设计算法 表示算法 确认算法 分析算法 验证算法 6.2 算法表示手段 1、流程图符号(续) 1、流程图符号(续) 3.类程序设计语言的伪代码 一种结构类似、但又不那么严格、不那么形式化的算法表示手段，这就是伪代码（pseudo code） 数据的赋值、输入、输出 顺序执行 选择执行 IF 重复执行 WHILE 伪代码的书写版式 6.3 结构化设计 2、结构化思想方法 原则：“先全局后局部、先整体后细节、先抽象后具体” 复杂的任务分解成简单的任务 模块（model）化 3、递归过程 所谓递归过程，是指在程序模块的算法流程中，出现对这个模块本身的调用操作。这种调用叫做递归调用，即“自己调用自己”。 6.4 算法示例 6.5 软件的工程化开发方法 6.5.1 关于软件工程学 以软件生命周期(Lift Circle)概念为基础， 把软件从提出开发到消忙划分阶段 每个阶段有明确的目标、任务、技术方法、 完成标志 重视“文档”（Document) 的使用 6.5.2 软件生命周期概念 6.5.3 传统的软件生命周期阶段 分析 设计 实现 测试 运行、维护 软件开发的人员角色和工作量 分析阶段 确定软件要“做什么” 定义用户的要求 需求分析 如：定义软件的功能 3. 实现阶段 完成程序设计 算法流程设计 编码 （写程序） 阶段 1 阶段 2 ... 阶段 n 里程碑 1 工作产品 1 里程碑 2 工作产品 2 里程碑 n 最终产品 适用方法 1 、 工具 1 、 ... 适用方法 2 、 工具 2 、 ... 适用方法 n 、 工具 n 、 ... 时间 它是指一个软件从提出开发的要求开始，到开发完成投入使用，直至废弃软件为止的整个时期 已存在 的资源 获取 需求 分析 需求 目标 系统 需求 旧系统 业务流程 行业标准 客户要求 ... 设计阶段 确定软件要“怎么做” 软件的结构设计 模块化 数据库设计 * 问题描述 （ 非过程化 ） 算法 程序设计 （ 高级语言 ） 机器语言程序 机器指令 0 / 1 记号 现实世界 计算机世界 1、流程图符号 起 / 始 数据/动作 动作 条件 算法的起点和终点 循环条件 循环条件 基本符号： 表示意义： 数据/数据的输入输出动作 处理动作 （逻辑）判断 流线、（动作）控制流方向 循环、上/下界 一、流程图符号(续) 基本符号： 表示意义： 特定处理：另外再详细表示的操作 准备(动作) 符 (流程的接点)连接符 注解 并行符号和并行动作示例 动作 2 起始 结束 动作 4 动作 1 动作 3 . . . . . . . . . . 省略符号使用示例 2、操作表示 原则：具体或笼统的程度和算法的描述目标相一致 例：1.把S中的元素按升序排列 (很笼统） 2.交换变量a和b的值 （较具体） 面向高级程序设计的操作表示建议： 1） 输入/输出操作 （不指向介质和设备） 输入：变量(名) 输出：表达式 2）赋值操作（处理） 表达式 ? 变量(名) 或 变量(名) ? 表达式 3）对文本的操作（处理） 打开/关闭文件 读，写，重写，删除一个记录 4）判断 逻辑表达式 假 真 表达式:表达式 = 操作涉及的数据表示方式：常量、变量、函数、表达式, 描述格式是不严格的。 6.3.1 三种流程结构 程序/算法中的三类基本控制结构 1）顺序结构 操作步骤依次执行 S1 S2 2）分支结构 （选择结构） 按判断结果选择执行某一分支上的操