离散数学心得体会.pdfVIP

离散数学心得体会 离散数学，对绝大多数学生来说是一门十分困难的课程，当然也包括我在内，而当初 选这门课是想挑战一下自己。通过这一学期的学习，我对这门课程有一些初步的了解，现在 的心情和当初也很不相同。 在还没有接触的时候，看见课本就想退缩，心想：这是什么课程啊，这叫数学吗，这 些符号都是之前没有见过的呢！但是既然都说是挑战就没有退缩的道理。虽然不能说是抱着 “视死如归”的精神，至少能说是忐忑不安。第一次听老师讲课的时候已经是落后别人两次 课，前面的知识都是自己看书，所以难免有些看不懂，在听老师讲课的时候有些定义性的东 西就会混淆，我自认为是个越挫越勇的人，并没有因此退缩。超乎想象的是，老师讲课好仔 细，好详细，因为前面的知识是为后面做铺垫，所以在后面老师经常强调，那么，我错过的 东西也都掌握了。 在听过老师讲解以后，我觉得前三章自己都能很好的掌握。后面的开始深入一些，对 于好多以前没有接触过的名词定义不能马上理解，但是只要跟着老师的思维走，上课认真听 讲，课后看一下书本就能懂。有了这些认知，我觉得这门课的难点在于课程比较枯燥，好多 理论的知识需要我们去理解。 前三章主要是认识逻辑语言符号，了解了数理逻辑的特点，并做一些简单的逻辑推理 和运算。这些知识都是以前所学的进一步转换，只要将数学的函数符号逻辑化就行。也就是 说，那些符号知识形式上的不同，实质上是一样的。不同的是，之前的数学只需要运用结论 证明其他的案例等。但是逻辑数学不仅要知其然还要知其所以然，运用结论正结论。即使如 此，我还是觉得这几章学着很轻松，只要熟练掌握公式定理就会觉得离散数学并不像之前想 象的那么困难。第四章讲的是关系。这一章，进一步认识、运用数理逻辑语言，熟练强化练 习，深入理解。这一章的难度相较于前几章要繁琐些，有很多的符号转换，运算，运算过程 很复杂。对于计算能力不强的我来说，这一章或许是最吃力的，即使知道原理也需要通过大 量的练习强化巩固，而这其中用到的还有线性代数里面的矩阵。第五章学的是函数，定义和 高中所学一样，只不过是把它转换运用于数理逻辑，并用逻辑符号进行运算。虽说如此，但 是这其中仍然有更深层次的概念和逻辑公式，如果单纯的用原有的思维是很难想透彻的。 第六章“图”和第七章“树及其应用”可以归为“图论”。在刚接触到“图”这一章的 时候我是抱着好奇之心去学习的，因为这章都是关于“图”，想了解一下和几何图形的差别， 所以觉得善长几何的我应该能够把它学好。但是不可否认，随着知识的深入，这一章一定会 比前面的更难理解，更难学。因此，上课的时候听得格外认真，课后还找了一些相关书籍阅 览。在看过这些书籍以后，我才真正了解到它并不是枯燥乏味的，它的用途非常广泛，并且 应用于我们整个日常生活中。比如：怎样布线才能使每一部电话互相连通，并且花费最小？ 从首府到每州州府的最短路线是什么？n 项任务怎样才能最有效地由n 个人完成？管道网络 中从源点到集汇点的单位时间最大流是多少？一个计算机芯片需要多少层才能使得同一层 的路线互不相交？怎样安排一个体育联盟季度赛的日程表使其在最少的周数内完成？一位 流动推销员要以怎样的顺序到达每一个城市才能使得旅行时间最短？我们能用 4 种颜色来 为每张地图的各个区域着色并使得相邻的区域具有不同的颜色吗？这些问题以及其他一些 实际问题都涉及“图论”。 这里所说的图并不是几何学中的图形，而是客观世界中某些具体事物间联系的一个数 学抽象，用顶点代表事物，用边表示各式物间的二元关系，如果所讨论的事物之间有某种二 元关系，我们就把相应的顶点练成一条边。这种由顶点及连接这些顶点的边所组成的图就是 图论中所研究的图。由于它关系着客观世界的事物，所以对于解决实际问题是相当有效的。 哥尼斯堡桥问题 （七桥问题），这个著名的数学难题，在经过如此漫长的时间最终还是瑞士 数学家欧拉利用图论解决了它，并得出没有一种方法使得从这块陆地中的任意一块开始，通 1 过每一座桥恰好一次再回到原点。 树是指没有回路的连通图。它是连通图中最简单的一类图，许多问题对一般连通图未 能解决或者没有简单的方法，而对于树，则已圆满解决，且方法较为简单。而且在许多不同 领域中有着广泛的应用。例如家谱图就是其中之一。如果将每个人用一个顶点来表示，并且 在父子之间连一条边，便得到一个树状图。 图论中最著名的应该就是图的染色问题。这个