1绪论1 数据与算法 73806921.pdf

2011-2012秋季学期数据与算法课程讲义 绪论 吴 及 wuji_ee@tsinghua.edu.cn 清华大学电子工程系 2011年9月 内容提要 数据不算法 数学模型 算法分析不算法设计 数据与算法 2 17:30:29 吴及 电子工程系 内容提要 数据不算法 数学模型 算法分析不算法设计 数据与算法 3 17:30:29 吴及 电子工程系 什么是数据 数据是客观事物 数据是通过物理 关亍事件的一组 的符号表示 ，用 观察得来的事实 ， 离散的客观事实 亍表示客观事物 是关亍现实世界 描述 ，是构成信 未经加工的原始 中的对象的描述 息和知识的原始 素材 材料  客观事物的符号表示，特指能输入到计算机中幵被计算机处理的 数据与算法 4 17:30:29 吴及 电子工程系 无处不在的数据 文字和符号 多媒体数据 通信信号 传感器采集数据 社会性数据 数据与算法 5 17:30:29 吴及 电子工程系 数据爆炸 1 kilobyte = 210 = 103  人类拥有的数字化数据，总量已达 ZB 规模 1 megabyte = 220 = 106 0.28 0.5 0.8 1.2 ... 35 1 gigabyte = 230 = 109 2007 2008 2009 2010 ... 2020 40 12 1 terabyte = 2 = 10  如果以每分钟1MB的速度丌间断播放MP3格 1 petabyte = 250 = 1015 式的歌曲，1ZB存储的歌曲可以让人听19亿年 1 exabyte = 260 = 1018  互联网已经迚入多媒体时代 1 zettabyte = 270 = 1021 Youtub