2010-10-18 23 views
0

一個程序員點什麼是離散型結構的從一個程序員點的重要性的離散型結構的重要性是什麼但從

+1

幾個月前,這不是一個完全像這樣關閉的問題嗎?必須是一個功課問題。 – 2010-10-18 17:33:33

回答

1

如果你的意思是數據結構,如樹木,套及以上,重要的是事實是:

  • 它們用於存儲數據

  • 他們作爲基礎算法對數據採取行動提供模式

  • 正如Discreet Math的理論結構,他們可以使用/優化送達證明的性能/選擇上述數據結構和算法

作爲例子,瞭解結構從離散數學能正確和可靠幫助你,快速回答這樣的問題:

  1. 什麼是存儲在您的主要目的是確定對象是否是列表中的唯一對象的列表的最佳方式。

  2. 什麼是在列表中尋找的東西以最快的方式

  3. 我怎麼可以存儲在列表是不知道的大小,然後在列表中的數據必須在分類檢索對象的列表訂購。

    • 如果您經常插入數據並很少檢索,那麼實現這樣的事情的最佳方式是什麼?反之亦然?
  4. 如何從地址A到地址B在地圖上的車(想想街頭向圖)

review the linked Wikipedia article on Discreet Math - 它同時提供了一個巨大的內容摘要以及豐富的具體細節和例子。

注意:這個答案是具體到結構從謹慎的數學(株/圖表/套/等) - 謹慎的數學編程的重要性,總體上具有更廣泛的意義,因爲謹慎的數學還包括布爾邏輯(這是幾乎所有現代數字計算的基礎),概率論等等。

+0

謝謝您能否請您詳細解釋第2點(「它們作爲對這些數據採取行動的算法的基礎」) – Avinash 2010-10-18 17:35:31

0

無論你工作在哪個區域都非常重要。程序本身在某種程度上是離散結構。