计算思维 Ch6-1.ppt

Lu Chaojun, SJTU Lu Chaojun, SJTU 大量数据的表示和处理 Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 数据复杂性 简单数据 单个数据 无内部结构(不可分,原子) 复杂数据 由多个相关数据组成 可用集合体类型表示 单个,但有内部结构 可用面向对象的类刻画 Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 数据集合体 大量同类型数据组成一个整体 一次物理实验得到的大批数据 一个文档中的大量单词 一个画布上的所有图形 一个学校里的所有学生, ...... Python提供集合体数据类型: list, tuple, dict, set, file Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 数据结构 构成一个整体的大量数据成员一般是相关的,即其间存在某种逻辑关系 不但要表示各数据成员,还要表示其间逻辑关系 逻辑关系可以体现在存储结构中 例如:字符串HELLO 连续存储的序列结构即可表示5个字符间的关系 分散独立存储5个字符,则无法表示其间关系 存储结构必须有利于对数据的操作 Lu Chaojun, SJTU * Lu Chaojun, SJTU * * 序列 序列:多个数据项按次序排列而形成的集合体数据 次序是排列先后次序,并非数据项的值