从程序员的角度来看,DISCRETE STRUCTURES的重要性是什么

时间:2010-10-18 17:29:50

标签: discrete-mathematics

从程序员的角度来看,DISCRETE STRUCTURES的重要性是什么

2 个答案:

答案 0 :(得分:1)

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

  • 他们提供存储数据的模式

  • 它们是作用于该数据的算法的基础

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

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

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

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

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

    • 如果您经常插入数据并很少检索,那么实现此类操作的最佳方法是什么?反之亦然?
  4. 如何从地址A到汽车地图上的地址B(想想街道的有向图)

  5. review the linked Wikipedia article on Discreet Math - 它既提供了精彩的摘要,也提供了大量具体细节和示例。

    注意:这个答案特定于Discreet数学中的结构(树/图/集/等...) - Discreet Math对编程整体的重要性更广泛的含义,因为Discreet数学还包括布尔逻辑(这是几乎所有现代数字计算的基础),概率论等......

答案 1 :(得分:0)

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