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

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

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

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

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

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

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

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

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

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