これも数学だった!? : カーナビ・路線図・SNS

• 資料種別: 図書
• ISBN: 978-4-621-05382-9
• タイトル: これも数学だった!? : カーナビ・路線図・SNS
• タイトルよみ: コレ モ スウガク ダッタ : カーナビ ロセンズ エスエヌエス
• 著者・編者: 情報・システム研究機構国立情報学研究所 監修; 河原林健一, 田井中麻都佳 著
• シリーズタイトル: 丸善ライブラリー ; 382. 情報研シリーズ ; 16
• 著者標目: 国立情報学研究所 コクリツ ジョウホウガク ケンキュウジョ ( 00821713 )典拠; 河原林, 健一, 1975- カワラバヤシ, ケンイチ, 1975- ( 001133908 )典拠; 田井中, 麻都佳, 1966- タイナカ, マドカ, 1966- ( 001133913 )典拠
• 出版事項: 東京 : 丸善出版
• 出版年月日等: 2013.3
• 出版年（W3CDTF）: 2013
• 数量: 184p
• 大きさ: 18cm
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 件名標目: 組合せ論 クミアワセロン ( 00566986 )典拠
• NDC9版: 410.9 : 数学
• NDLC: MA41
• 対象利用者: 一般
• 書誌注記: 文献あり
• 入手条件・定価: 760円
• 所蔵機関: 国立国会図書館
• 請求記号: MA41-L7
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 024334675; http://id.ndl.go.jp/bib/024334675
• 全国書誌番号: 22226022
• トーハンMARC番号: 32902286
• 目録規則: 日本目録規則1987年版改訂版
• 整理区分コード: 111

• 要約等: 私達の生活に役立っている「離散数学」とは（提供元: 出版情報登録センター（JPRO））

目次

はじめに/離散数学はパラパラ漫画!?/第１章　社会の役に立つ新しい数学の世界/１．変わりつつある数学と数学者の定義/Column１　データマイニング/２．数学者でも専門が違えばチンプンカンプン!?/Column２　フィールズ賞，アーベル賞，ネヴァンリンナ賞/３．どんどん広がる数学の応用分野/４．数学者のセンスが問われるモデル化/５．離散数学とはどんな学問？/Column３　フェルマーの最終定理/６．七つの橋を，点と線からなるグラフに置き換えたオイラー/７．地図や鉄道路線図に応用されている「トポロジー」/Column４　ポアンカレ予想とペレルマン/８．ドーナツとコーヒーカップは同じもの!?/９．世紀の難問、「四色定理」/10．四色定理と携帯電話の周波数割り当て/第２章　コンピューターと離散数学は大の仲よし/１．チューリングが考案したチューリングマシン/２．コンピューターは足し算と引き算しかできない!?/Column５　２進法，10進法，16進法，24進法，60進法/３．コンピューターの計算を速めるのに必要な「並び替え」/４．トーナメント方式による試合数を計算する/５．パーティー会場で同じ誕生日の人に出会っても，運命だと思ってはいけない/６．テニスボール問題に挑戦しよう/７．総当たり戦よりも，トーナメント方式のほうが，ずっとお得な理由/８．テニスボール問題からソーティングへ/９．コンピューターの計算量を減らすために/10．計算量が爆発すると，一生かかっても解けない/11．野球の試合スケジュールに，離散数学を役立てる/12．メジャーリーグ方式で移動距離を短く/13．Ｊリーグの対戦スケジュールの妙/14．対戦スケジュールにコンピューターを導入　　　/第３章　つながりを解き明かすと、意外なものが見えてくる/１．リサイクル施設はカーナビにも使われている/２．正確な答えよりも、そこそこの答えを速く出す/３．ターゲットを立てて，計算速度を速くする/４．どうしても解くことができない，「巡回セールスマン問題」/Column６　クレイ数学研究所とミレニアム検証問題/５．結婚も離散数学でかたがつく!?/６．ビールとオムツの意外な関係/７．エルデシュ・ナンバーとスモール・ワールド現象/８．ハリウッド版のスモール・ワールド現象，「ベーコン・ナンバー」/９．ソーシャルネットワークとクラスタリング/ほか