Chapter1信息与计算科学资料.pptVIP

计算科学导论 华侨大学计算机科学系教授 陈锻生 博士 dschen@ 课程目标与主要内容 课程目标: 理解计算在问题求解中所能起的作用； 接触信息技术的基础知识， 培养学习计算机及计算思维的专业技能的兴趣，包括动手编程，为深入学习计算机专业课程打下良好基础。 主要内容 信息与计算科学 计算机系统 多媒体技术基础 程序数据的结构、组织与管理 数据库技术基础 计算机网络与应用 信息系统安全与社会责任 大部分教学材料在书上， 有的相关解释在课堂，而不在书上 主要参考资源: 《大学信息技术基础》省计算机教学指导委员会 《计算机科学引论》（影印版）（含CD-ROM光盘一张）. （美）奥利里编著. 高等教育出版社。￥39，可当做专业英语学 Zelle, John. Python Programming: An Introduction to Computer Science. Wilsonville, OR: Franklin, Beedle Associates, 2003. MIT Web /thinkpython/thinkCSpy/html/chap01.html 1.1 探索信息的真谛 什么是信息 ? 香农将“熵”的概念引入信息领域。一个系统的熵就是它的无组织程度的度量。而一个系统中的信息量是它的组织化程度的度量，这说明信息与熵恰好是一个相反的量，信息是负熵。 信息的度量 自信息量及其计算 若某事件的基本空间可能出现的元素分别为x1，x2…xm；且每一个可能值的概率为： P（X= xi）＝p i=1,2,…,m 则定义一个随机事件x所含的信息量称为x的自信息量： I(x)＝log（1/p(x)）＝－log p(x) 其中I(x)代表x的自信息量，p(x)为事件x出现的概率,当底数为2时，信息的计量单位为比特（bit）。 信息熵及其计算 信息熵：定义平均信息量来作为信息总体的测度。 设X为一离散随机变量，在集合{ x1，x2…xn}中取值，其概率分布为 P{ X= xi }＝pi i=1,2,…,n  则定义: 称H(X)为离散变量X的信息熵。 数据、消息、信号与信息的区别 数据是对客观实体的一种描述形式，是信息的载体。数据是未加工的信息，信息是经过加工的数据，将数据加工为数据的过程称为信息加工或处理。 消息：在通信过程中，信息总是经过编码(符号化)成为消息以后，才能经由媒介传播的，而信息的接收者收到信息后，总是要经过译码(解读)才获取其中的信息。 信号是数据的电磁或光脉冲编码。信号可以分为模拟信号和数字信号。 信息 就是差异。(Longo,1975) 评述∶此指信息量，而量与质是相关的，没有差异就没有结构，也就没有信息。因而信息量是结构的差异。 是集合的变异度?(Ashby,1956)? (狭义)是收信者事先不知道的报道 (广义)是对各种事物的存在方式、运动状态和相互联系特征的一种表达和陈述,是自然界,人类社会和人类思维活动普遍存在的一切物质和事物的属性。 （标准化）信息是事物及其属性标识的集合 确定性的增加 信息就是信息，信息是物质、能量、信息的标示。 评述∶ 在诸多信息定义当中，维纳的定义是很重要的。其重要性就在他指出构成系统要有三个要素，即物质、能量和信息。? 物质、能量和信息分别从不同侧面反映了系统三象性质缺一不可但又相互联系。? 1.2 信息技术与信息科学 1.2.1 信息技术的发展与定义 信息技术是人类开发和利用信息资源的所有手段的总和； 信息技术既包括有关信息的产生、收集、表示、检测、处理和存储等方面的技术，也包括有关信息的传递、变换、显示、识别、提取、控制和利用等方面的技术。 1.2 信息技术与信息科学 1.2.2 信息技术主要包括 计算机技术（人的思维器官处理信息和决策的功能的扩展）、 微电子技术（扩展了人对信息的存储和使用能力）; 通信技术（扩展人的神经系统传递信息的功能），以及 传感技术（扩展人的感觉器官收集信息的功能）和 控制技术。 信息技术对人类信息器官的扩展: 扩展人类(头脑、躯体、神经、五官等)某器官的能力。旨在改造自然。 哪种更关键？关键还是思路、算法。 而会聚技术(NBIC)旨在提升人类自身能力，大科学，以人为本。 会聚技术与人类以往所有技术不同之处是把提升人类自身能力作为其最终目标。 以往的技术，主要通过扩展人类某器官的能力，来更好地改造世界，让自然界为人类服务。实现人类自身和社会的进步。 1.2 信息技术与信息科学 1.2.3 信息科学 主要研究信息的产生，获取，存储，传输，处理及其应用。是研究