ch03 管理信息系统的技术基础new.ppt

二十一世纪，没有危机感是最大得危机。当有老虎来临时，我们有没有准备好自己的跑鞋 第三章 管理信息系统的技术基础 本章学习内容 1.1 信息技术概述 一、计算机硬件技术 文字处理、数学计算、决策、通信、工程、教育、娱乐等领域 二、计算机软件技术 操作系统、数据库管理系统、应用软件 三、数据通信技术 通信线路、通信协议 案例1： Wal-Mart沃尔玛 是近20年来美国发展最快的零售商。70年代公司年销售额只有4000万美元。1995年销售额已达936亿美元，列美国最大企业排名第四位， 2000年市值2567亿美元，列世界第7位， 2002年世界500强名列第一。至尽，公司已拥有2133商店、469家山姆会员商店和248家购物广场，遍布美国、墨西哥、加拿大、巴西、阿根廷、南非、印尼、中国等地。 Wal-Mart沃尔玛：成功之道：在于理念和手段 理念：创始人沃尔顿先生倡导的尽量降低经营成本，实行低价销售。 宗旨：帮顾客节省每一分钱。 口号：天天平价，始终如一。 1995年经营成本占销售额的15.8%（世界上大多数零售商的经营成本在40%以上） 手段：拥有世界上最大的私有卫星系统，与3800家供货商实现计算机联网。总部的计算机系统与16个发货中心以及1000多家商店连接，做到即时销售，大大压缩产品时间成本，减少库存风险，加速资金周转。 戴尔计算机公司 ：直销与个性化服务的典范 向企业销售:5,000家美国公司服务的“首页”计划。当戴尔公司赢得一家有400百人以上的企业客户时，它就为那家客户建立首页。首页只不过是一套比较小的网页，常常同客户的内联网联接(销售和租赁），让获准的雇员在线配置个人计算机、付款、跟踪交付的情况——每天约有500万元的戴尔个人计算机以这种方式定货。首页让客户能即刻得到技术支持（再也不用在电话里等待！），与销售人员联系。 向个人销售：网上订购、网上跟踪、网上支付 案例3 如Amazon的网站上，购书客户在填写订单的最后，选择几种运输方式。 Amazon通过网络直接将运输业务转移给不同的运输的公司，同时为客户返回一个运输号。客户能够在任何时间登录到指定的运输公司网站，根据运输号，查询自己的书的运输状态。最终取得低成本的优势。 客户在Cisco公司的网上下订单以后， Cisco同时在后台连接到Fedex公司的信息系统，把运输的指令发给Fedex， Fedex则根据这些指令及时将客户的订购产品送货上门。 Cisco公司在Fedex那里获得每个运输物品的编号，将其返回给客户。客户可以随时登录到Cisco的网站，在查询订单信息的同时，能看到自己订购的物品的当前运输状态。而这些运输状态信息则是Fedex通过网络直接及时地更新Cisco网站的数据库来实现的。 2.1数据处理的概念、目的、基本内容 2.2数据组织 （一）数据结构 数据结构是计算机信息处理中的一个重要概念括数据的存储结构及结构上的运算或操作。包括： 逻辑结构 物理结构 映象 逻辑结构 数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 物理结构 又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 映象 对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。 指针与链 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 结点的结构如下图： 线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1) 顺序表对于任何一个结点的检索都很方便。 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素 依次向前移动一个