資料詳細

  • 1 件中、 1 件目

【図書】 アルゴリズム入門

設計と解析 -- Ｈｉｇｈｅｒ　ｅｄｕｃａｔｉｏｎ　ｃｏｍｐｕｔｅｒ　ｓｅｒｉｅｓ --
Ｓａｒａ　Ｂａａｓｅ ／著, 岩野和生 ／〔ほか〕訳, 　   -- アジソン・ウェスレイ・パブリッシャーズ・ -- １９９８．０５ -- ２４ｃｍ -- ４３９ｐ

資料詳細

タイトル アルゴリズム入門
副書名 設計と解析
シリーズ名 Ｈｉｇｈｅｒ　ｅｄｕｃａｔｉｏｎ　ｃｏｍｐｕｔｅｒ　ｓｅｒｉｅｓ
著者名等 Ｓａｒａ　Ｂａａｓｅ ／著, 岩野和生 ／〔ほか〕訳, 　  
出版 アジソン・ウェスレイ・パブリッシャーズ・ １９９８．０５
大きさ等 ２４ｃｍ ４３９ｐ
分類 007.64
件名 アルゴリズム
注記 Ｃｏｍｐｕｔｅｒ　ａｌｇｏｒｉｔｈｍｓ．２ｎｄ　ｅｄ．
内容 参考文献：ｐ４１９～４２５
要旨 本書はアルゴリズムを設計する際に遭遇するいろいろな考え方を懇切丁寧に説明している。コンピュータの応用分野において頻繁に現れる実問題を解くためのアルゴリズムを教える。計算複雑度（最悪の場合と平均的な挙動、領域の使用量、そして、問題の計算複雑度の下界）の基本的原理とテクニックを教える。ＮＰ完全性と並列アルゴリズムの分野を紹介する。
目次 第１章　アルゴリズムと問題の解析―原理と例；第２章　ソート；第３章　選択問題と敵対者の議論；第４章　グラフとダイグラフ；第５章　文字列照合；第６章　動的計画法；第７章　多項式と行列；第８章　推移的閉包、プール行列、同値関係；第９章　ＮＰ完全問題；第１０章　並列アルゴリズム
ISBN(13)、ISBN 　　 4-7952-9720-7
書誌番号 1198037935
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1198037935

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 007.6/6965 一般書 利用可 - 2015114307 iLisvirtual

ページの先頭へ