discrete-mathematics - 从程序员的角度来看，离散结构的重要性是什么

Question

从程序员的角度来看，离散结构的重要性是什么

Answer 1

如果您指的是诸如树、集合等数据结构，那么重要的是：

• 它们提供了存储数据的模式

• 它们作为算法处理该数据的基础

• 作为Discreet Math中的理论结构，它们具有可证明的特性，可用于使用/优化/选择所述数据结构和算法

例如，从严谨的数学中了解结构可以帮助您正确、可靠、快速地回答以下问题：

1. 存储唯一对象列表的最佳方式是什么，您的主要目的是确定对象是否在列表中。

2. 在列表中搜索内容的最快方法是什么

3. 如何存储列表大小未知且列表中的数据必须按排序顺序检索的对象列表。

   • 如果您经常插入数据而很少检索，那么实现这种事情的最佳方法是什么？反之亦然？

4. 我如何在汽车的地图上从地址 A 到地址 B（想想街道的有向图）

请查看有关 Discreet Math 的链接 Wikipedia 文章- 它提供了很好的总结以及大量具体细节和示例。

注意：这个答案特定于离散数学的结构（树/图形/集合/等......） - 离散数学对整体编程的重要性具有更广泛的含义，因为离散数学还包括布尔逻辑（这是几乎所有现代数字计算），概率论等......

Answer 2

无论您在哪个领域工作都非常重要。程序本身在某种程度上是离散的结构。