数据组织与数据处理

《数据组织与数据处理》由会员分享，可在线阅读，更多相关《数据组织与数据处理（8页珍藏版）》请在金锄头文库上搜索。

1、第第3 3章章 算法、程序、数据算法、程序、数据大学计算机基础大学计算机基础 面向应用思维的解析方法面向应用思维的解析方法计算机的2种工作方式算法与程序基本逻辑控制规则数据组织方式本 章 要 点交互式方式：人机对话、交互联机状态。程序式方式：编程可以脱机。计算机2种工作方式主动接口特定语言计算机2种工作方式 算法特点：输入/输出、确定性、有穷性（计算机）； 算法与数据组织方式相互关联。算法概念解决问题的步骤，程序的基础。算法与程序算法评价 算法多样性； 算法好坏时间和空间效率，一般用量级（阶）表示 。如：O(k)、（n）、（ log2n ）、O(n2) 等。何为算法的时间效率高？10ms和10

2、0ms比较吗？算法与程序 语言自然语言、类计算机语言等； 图形流程图、N-S图等。算法的表示基本逻辑控制规则处理顺序循环1循环2xxxx递归单分支双分支多分支end算法三种基本控制结构顺序、分支、循环基本逻辑控制规则数据组织程序构造：数据组织 + 数据处理 数据组织方法数据处理方法影响r 数据组织方式内存数据组织外存数据组织文件数据库简单线性层次(树)网状(图)数据关系复杂程度增加数据组织简单组织不组织 少量、相互间无关联内存数据组织简单线性层次(树)网状(图)线性组织 批量数据数据组织 连续存储：数组 非连续存储：链内存数据组织简单线性层次(树)网状(图)层次组织树 递归描述网状组织图 任两个数据间都可能存在关系 图的表达：拉成线性加入路径权值数据组织 用例：资源管理 二叉树遍历：拉成线性，前序 （Rt-L-R）、中序（L-Rt-R） 、后序（L-R-Rt）