数据组织及数据处理.ppt

第3章 算法、程序、数据 大学计算机基础 ——面向应用思维的解析方法 计算机的2种工作方式 算法与程序 基本逻辑控制规则 数据组织方式 本 章 要 点 交互式方式：人机对话、交互——联机状态。 程序式方式：编程——可以脱机。 计算机2种工作方式 主动 接口 特定语言 计算机2种工作方式 算法特点：输入/输出、确定性、有穷性（计算机）； 算法与数据组织方式相互关联。 算法概念——解决问题的步骤，程序的基础。 算法与程序 算法评价 算法多样性； 算法好坏——时间和空间效率，一般用量级（阶）表示。如：O(k)、（n）、（ log2n ）、O(n2) 等。 何为算法的时间效率高？10ms和100ms比较吗？ 算法与程序 语言——自然语言、类计算机语言等； 图形——流程图、N-S图等。 算法的表示 基本逻辑控制规则 处理 顺序 循环1 循环2 x x x x 递归 单分支 双分支 … 多分支 end 算法三种基本控制结构——顺序、分支、循环 基本逻辑控制规则 数据组织 程序构造：数据组织 + 数据处理 数据组织方法 数据处理方法 影响 数据组织方式 内存数据组织 外存数据组织 文件 数据库 简单 线性 层次(树) 网状(图) 数据关系复杂程度增加 数据组织 简单组织——不组织 少量、相互间无关联 内存数据组织 简单 线性 层次(树) 网状(图) 线性组织 批量数据 数据组织 连续存储：数组 非连续存储：链 内存数据组织 简单 线性 层次(树) 网状(图) 层次组织——树 递归描述 网状组织——图 任两个数据间都可能存在关系 图的表达：拉成线性 加入路径权值 数据组织 用例：资源管理 二叉树遍历：拉成线性，前序（Rt-L-R）、中序（L-Rt-R）、后序（L-R-Rt）