書誌事項

情報科学の基礎理論

上林弥彦著

(21世紀を指向した電子・通信・情報カリキュラムシリーズ, B-2)

昭晃堂, 1997.5

タイトル別名

Computer science : basis and applications

タイトル読み

ジョウホウ カガク ノ キソ リロン

大学図書館所蔵 件 / 180

この図書・雑誌をさがす

注記

文献ガイド: p[164]-[165]

内容説明・目次

内容説明

本書ではコンピュータサイエンスの基礎理論をコンピュータサイエンスの中での応用と対応させてまとめている。これは、コンピュータサイエンスの基礎に関するほとんどの書物が応用数学的な観点から書かれており、それがどのように使われるかを読者が掴みにくいからである。コンピュータの利用を人間の脳と対応させて考えると、計算、記憶、推論の3つが基本になると考えてよい。計算については計算の効率化、記憶はデータベース、推論は論理が関係する。データベースはコンピュータに大量のデータを整理して覚えさせるもので、論理によってコンピュータを用いた推論が可能となる。このような背景から、本書では次のような範囲を扱うことにした。モデル化のための基礎:グラフ理論、オートマンと言語。計算の効率化:アルゴリズムの考え方。記憶の実現:情報検索とデータベース。推論:命題論理、述語論理。ハードウェアの設計理論:命題論理と等価であるが回路設計の基礎これらを数学的な基礎である、集合、無限集合、関係、関数などと関連させてまとめている。

目次

  • 1 集合と情報検索
  • 2 無限集合と言語
  • 3 関係とグラフ
  • 4 関数とその応用
  • 5 論理関数と記号論理
  • 6 計算のモデルとアルゴリズムの複雑さ

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA30225262
  • ISBN
    • 4785601175
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    3, ii, 169p
  • 大きさ
    22cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ