0

プログラマーの観点から見た DISCRETE STRUCTURES の重要性は何ですか?

4

2 に答える 2

1

ツリー、セットなどのデータ構造を意味する場合、重要なのは次の事実です。

  • データを保存するためのパターンを提供します

  • それらは、そのデータに基づいて動作するアルゴリズムの基礎として機能します

  • Discreet Mathの理論的構造として、データ構造とアルゴリズムの使用/最適化/選択に役立つ証明可能なプロパティがあります。

例として、控えめな数学から構造を知ることは、次のような質問に正しく、確実に、そして迅速に答えるのに役立ちます。

  1. オブジェクトがリストに含まれているかどうかを判断することが主な目的である場合に、一意のオブジェクトのリストを保存する最良の方法は何ですか。

  2. リスト内の何かを検索する最速の方法は何ですか?

  3. リストのサイズが不明で、リスト内のデータをソートされた順序で取得する必要があるオブジェクトのリストを保存するにはどうすればよいですか。

    • データを頻繁に挿入し、めったに取得しない場合、そのようなことを実装する最良の方法は何ですか? 逆に？

  4. 車の地図で住所 A から住所 B に移動するにはどうすればよいですか (道路の有向グラフを考えてください)。

離散数学に関するリンクされたウィキペディアの記事を参照してください。優れた要約だけでなく、具体的な詳細と例が豊富に記載されています。

注：この回答は、離散数学（ツリー/グラフ/セット/など）の構造に固有のものです-離散数学にはブール論理も含まれているため（これは現代のデジタル コンピューティングのほぼすべて)、確率論など...

于 2010-10-18T17:32:57.783 に答える
0

どの分野で働いていても非常に重要です。プログラム自体は、ある意味では個別の構造です。

于 2010-10-18T17:33:46.327 に答える