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