一、数据结构的重要性 二、基本术语 三、数据结构的概念 四、数据的逻辑结构 五、数据的存储结构 六、数据的运算 七、数据的逻辑结构、存储结构及运算的关系 八、算法的描述

§3.1 匹配与最大匹配 §3.2 完美匹配 §3.3 二部图的匹配 §3.4 二部图中最大匹配与最大权匹配的算法

一、三重积分的定义 二、问题的提出 三、直角坐标下的三重积分计算 四、小结

1.把问题抽象为一个带有一般性的数学问题,即数 学化。这一步要引入一些数学概念,给出所求问题 的已知条件、所要求的结果、以及在已知条件和所 要求的结果之间存在着的隐式或显式的联系

问题的提出 1900年 D. Hilbert 在巴黎第二届数学家大会上提出 著名的23个问题. 第10个问题:如何判定整系数多项式是否有整数根? 要求使用“有限次运算的过程” 1970 年证明不存在这样的判定算法, 即这个问题是 不可判定的, 或不可计算的

这一章的内容我认为是最有趣的。还记得前言中那个抽取骨架的例子吗？现在我们就来看看 它是如何实现的。 今天所讲的内容属于一门新兴的学科：数学形态学(Mathematical Morphology)。说起来很有 意思，它是法国和德国的科学家在研究岩石结构时建立的一门学科。形态学的用途主要是获 取物体拓扑和结构信息，它通过物体和结构元素相互作用的某些运算，得到物体更本质的形 态

在这开头一章中,首先概括代数的基本法则和记号,以 备本教科书其余各章使用。虽说本章作为订正的依据是足够充分的,作者仍审慎选材,写的非常简明扼要。读者若感觉自阅读本章确有困难,最好先行参阅算术和代数的初级教材在本章后面几节,提醒读者运用既得的基础知识消除运算中的错误。本章编入近似计算法,并对某些代数公式的推导做出直观的几何解释

任务:进行扫描转换(Scan Conversion) 扫描转换:将应用程序给出的图形定义数字化为一组像 素强度值,并放到帧缓存器 扫描转换的工作内容:

IP协议为传输协议提供了基本(不可靠、无连接)的发 送服务。所有的TCP、UDP、ICMP数据都以IP数据报格 式传输IP负责获取信息并发送到目的主机和网络。 不可靠(unreliable):它不保证IP数据报能成功地 到达目的地,仅提供最好的传输服务。如发生某种错 误时,IP有一个简单的错误处理算法:丢弃该数据报 ,然后发送ICMP消息报给信源端。任何要求的可靠性 必须由上层来提供(如TCP)

学习目的:数组的概念比较简单,但是由于它的引用,使程序的编制内容更加贴近实际。通过讲解,使学生熟悉数组的编程方式、运行方法和程序算法分析