翻訳と辞書
Words near each other
・ 離散付値環
・ 離散位相
・ 離散位相空間
・ 離散信号
・ 離散凸解析
・ 離散化誤差
・ 離散変量
・ 離散家族
・ 離散対数
・ 離散対数問題
離散数学
・ 離散数理
・ 離散時間フーリエ変換
・ 離散時間信号
・ 離散測度
・ 離散的
・ 離散的スケール不変性
・ 離散確率分布
・ 離散確率変数
・ 離散空間


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

離散数学 : ミニ英和和英辞書
離散数学[りさんすうがく]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

離散 : [りさん]
  1. (n,vs) dispersal 2. scattering 
: [すう, かず]
  1. (n,n-suf) number 2. figure 
数学 : [すうがく]
 【名詞】 1. mathematics 2. arithmetic 
: [がく]
 【名詞】 1. learning 2. scholarship 3. erudition 4. knowledge 

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

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




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

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