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