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

如果您指的是树、集等数据结构,那么重要的是:

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

• 它们是对这些数据采取行动的算法的基础。

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

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

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

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

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

   • 如果您经常插入数据,并且很少检索,那么实现这种功能的最佳方法是什么?反之亦然?

4. 在汽车的地图上,我如何从地址A到地址B(想想街道的定向图)

拜托 review the linked Wikipedia article on Discreet Math -它提供了一个伟大的总结,以及丰富的具体细节和例子。

注释 :此答案特定于 结构 从离散数学(树/图/集/等)-离散数学对总体编程的重要性有更广泛的影响,因为离散数学还包括布尔逻辑(这是几乎所有现代数字计算的基础)、概率论等。

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