コンピュータサイエンスのための離散数学入門

Author(s)

Bibliographic Information

コンピュータサイエンスのための離散数学入門

C.L. リュー著 ; 成嶋弘, 秋山仁訳

マグロウヒルブック, 1986.11

Other Title

離散数学入門

Elements of discrete mathematics

Title Transcription

コンピュータ サイエンス ノ タメ ノ リサン スウガク ニュウモン

Available at  / 165 libraries

Note

「コンピュータサイエンスのための組合せ構造とグラフ理論入門」の改題, 改訂

原書第2版の翻訳

第2刷の出版者: マグロウヒル出版

各章末: 注意と文献

Description and Table of Contents

Description

本書は集合論、組合せ論、グラフ理論および代数の各分野から、応用数学、コンピュータ・サイエンスおよび工学専攻の学生にとって基礎的かつ重要と思われる題材を選び述べたものである。大学２、３年生を対象とする離散数学（Ｄｉｓｃｒｅｔｅ　Ｍａｔｈｅｍａｔｉｃｓ）のための教科書を意図したものであるが、本書の内容を理解するには高等学校の数学程度の予備知識があれば十分であるから、新入生対象の教科課程でも教えることができる。

Table of Contents

  • 第１章　集合と命題
  • 第２章　計算可能性と形式言語
  • 第３章　順列、組合せと離散的確率
  • 第４章　関係と関数
  • 第５章　グラフと平面的グラフ
  • 第６章　木と切断集合
  • 第７章　有限状態機械
  • 第８章　アルゴリズムの解析
  • 第９章　離散的数値関数と母関数
  • 第１０章　漸化式と再帰的アルゴリズム
  • 第１１章　群と環
  • 第１２章　ブール代数

by "BOOK database"

Details

  • NCID
    BN00592029
  • ISBN
    • 4895010872
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    xvi, 545p
  • Size
    22cm
  • Classification
  • Subject Headings
Page Top