计算机基础课件.pptVIP

1536 元素2 1400 元素1 1346 元素3 ∧ 元素4 1345 h 存储地址 存储内容 指针 1345 元素1 1400 1346 元素4 ∧ ……. …….. ……. 1400 元素2 1536 ……. …….. ……. 1536 元素3 1346 链式存储 h 6. 数据结构、算法、程序 　　(3)索引存储 使用该方法存放元素的同时，还建立附加的索引表，索引表中的每一项称为索引项，索引项的一般形式是：（关键字，地址），其中的关键字是能唯一标识一个结点的那些数据项。 (4)散列存储 通过构造散列函数，用函数的值来确定元素存放的地址。 6. 数据结构、算法、程序 数据的逻辑结构 数据的存储结构 数据的运算 线性结构 非线性结构 顺序存储 链式存储 线性表 栈 队列 树形结构 图形结构 数据结构的三个方面： ：检索、排序、插入、删除、修改等 6. 数据结构、算法、程序 算法 是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 算法是指解决问题的一种方法或一个过程。 算法和算法分析 6. 数据结构、算法、程序 N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 程序设计：为计算机处理问题编制一组指令集 算法：怎样处理问题，解决问题的策略 数据结构：要处理的信息如何表示，问题的表示模型 6. 数据结构、算法、程序 N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 以上公式说明了如下两个问题： （1）数据上的算法决定如何构造和组织数据（算法→数据结构）。 （2）算法的设计依赖于作为基础的数据结构（数据结构→算法）。 6. 数据结构、算法、程序 算法的5个特性 有穷性：算法必须总是在执行有穷步后结束，每一步在有穷时间内完成。 确定性：组成算法的每条指令是清晰，无歧义的。 可行性：算法是可执行的。 输入：有零个或多个外部提供的量作为输入。 输出：算法产生至少一个量作为输出。 6. 数据结构、算法、程序 数据结构的主要内容 数学模型 解题思路 问题 抽象 数据结构 算法 数据类型 程序 设计 编码 运行 图 计算机解决问题的一般过程 6. 数据结构、算法、程序 五层协议的体系结构 ： TCP/IP 是四层的体系结构：应用层、运输层、网际层和网络接口层。 最下面的网络接口层并没有具体内容。 因此往往采取折中的办法，即综合 OSI 和 TCP/IP的优点，采用一种只有五层协议的体系结构 。 3. 计算机网络 计算机 1 向计算机 2 发送数据 5 4 3 2 1 5 4 3 2 1 计算机 1 AP2 AP1 计算机 2 应 用 程 序 数 据 应用层首部 H5 10100110100101 比 特 流 110101110101 注意观察加入或剥去首部（尾部）的层次 应 用 程 序 数 据 H5 应 用 程 序 数 据 H4 H5 应 用 程 序 数 据 H3 H4 H5 应 用 程 序 数 据 H4 运输层首部 H3 网络层首部 H2 链路层 首部 T2 链路层 尾部 3. 计算机网络 网络接口卡 网络接口卡（NIC，简称网卡）能够使工作站、服务器、打印机或其他节点通过网络介质接收并发送数据。网络接口卡常被称为网络适配器。属于OSI模型的物理层。 3. 计算机网络 中继器 中继器是一种放大或模拟数字信号的网络连接设备。 中继器属于OSI模型中的物理层。它们只是转发信号，但同时也转发了信号的噪声， 3. 计算机网络 集线器 集线器能与网络中的打印服务器、交换器、文件服务器或其他的设备连接。 集线器属于OSI模型中的物理层。 3. 计算机网络 网桥 网桥这种设备看上去有点像中继器。它具有单个的输入端口和输出端口，它与中继器的不同之处就在于它能够解析它收发的数据。 网桥属于OSI模型的数据链路层 3. 计算机网络 交换机 交换机属于OSI模型的数据链路层，并且，它还能够解析出MAC地址信息。事实上，它相当于多个网桥。 3. 计算机网络 路由器 路由器是一种多端口设备，它可以连接不同传输速率并运行于各种环境的局域网和广域网，也可以采用不同的协议。路由器属于OSI模型的网络层设备。 3. 计算机网络 数据库系统的产生与发展 数据库基本概念 1）数据(Data) 数据是描述事物的符号记录。 2）信息(Information) 通常被认为是具有一定含