翻訳と辞書
Words near each other
・ 有限型不変量
・ 有限小数
・ 有限差分
・ 有限差分時間領域法
・ 有限差分法
・ 有限幾何
・ 有限幾何学
・ 有限成長
・ 有限拡大
・ 有限指数
有限数学
・ 有限株式合資会社
・ 有限次元
・ 有限次元分布
・ 有限次拡大
・ 有限次拡大体
・ 有限温度への拡張
・ 有限演算
・ 有限状態文法
・ 有限状態機械


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

有限数学 : ウィキペディア日本語版
離散数学[りさんすうがく]
離散数学(りさんすうがく、英語:discrete mathematics)とは、原則として離散的な(言い換えると連続でない、とびとびの)対象をあつかう数学のことである。有限数学あるいは離散数理と呼ばれることもある。
グラフ理論組み合わせ理論最適化問題計算幾何学プログラミングアルゴリズム論が絡む〔秋山仁・R.L.Graham 『入門 有限・離散の数学1 離散数学入門』、朝倉書店、1993年、「はじめに」より〕応用分野で、その領域を包括的・抽象的に表現する際に用いられることが多い。またもちろん離散数学には整数論が含まれるが、初等整数論を超えると解析学などとも関係し(解析的整数論)、離散数学の範疇を超える。
== 離散数学の内容 ==
離散数学の中核を成す分野として次の2つが挙げられる。
* 組合せ論
* グラフ理論
組合せ論とは「ひたすら数える」数学である。より一般的にいって、それは有限の数(とはいっても星の数よりはるかに大きな数のときもあるが・・・)について考えるということである。その考え方の基本は
* 解決法は存在するか?
* どれくらいの数の解決法があるか?
* 最適の解決法があるか?
ということについてである。
グラフ理論は、(大まかに言うと)の数学である。頂点(点)とそれらの接続()を調べるという単純な考え方が基本となるが、現在、とても勢いのある分野へとなった。グラフ理論の中の多くの問題は、組合せ論に関係がある。例えば、グラフで2頂点の間の路に関する問題がある。この問題は、
* 路は存在するか?
* どれくらいの数の路があるか?
* 最適の路を見つけられるか?
ということになる。他にもグラフの彩色に関する問題など組合せ論との関りは深い。
他には、学校教育の中で教えられているものには行列集合順列組合せ論理証明帰納法漸化式数列などがある。それ以外にも、経済や産業の分野で応用されているものにゲーム理論マルコフ連鎖社会選択理論投票理論ビンパッキング問題記号論などがある。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「離散数学」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Discrete mathematics 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.