資料詳細

[ 和図書 ] データ構造とアルゴリズム ( コンピュータサイエンス教科書シリーズ 2 )

伊藤大雄／著 -- コロナ社 -- 2017.9 --

所蔵

所蔵は 1 件です。

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

ISBN	4-339-02702-0
ISBN13桁	978-4-339-02702-0
タイトル	データ構造とアルゴリズム
タイトルカナ	データコウゾウトアルゴリズム
著者名	伊藤大雄／著
著者名典拠番号	110003583890000
出版地	東京
出版者	コロナ社
出版者カナ	コロナシャ
出版年	2017.9
ページ数	14, 211p
大きさ	21cm
シリーズ名	コンピュータサイエンス教科書シリーズ
シリーズ名のルビ等	コンピュータサイエンスキョウカショシリーズ
シリーズ番号	2
シリーズ番号読み	2
価格	¥2800
内容紹介	主に大学の学部2～3年生の講義を想定し、データ構造とアルゴリズムの重要部分について、基礎から最新の内容までをわかりやすく体系的に解説したテキスト。各章末に演習問題を収録。
書誌・年譜・年表	文献:p203～207
一般件名	アルゴリズム-00560337-ndlsh,データ構造-01167757-ndlsh
一般件名カナ	アルゴリズム-00560337,データコウゾウ-01167757
一般件名	アルゴリズム
一般件名カナ	アルゴリズム
一般件名典拠番号	510093100000000
分類：都立NDC10版	007.64
資料情報1	『データ構造とアルゴリズム』（コンピュータサイエンス教科書シリーズ 2）　伊藤大雄／著　コロナ社　2017.9（所蔵館：中央　請求記号：/007.6/9064/2017　資料コード：7109420754）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1153057583

1 はじめに: 1.1 アルゴリズムとデータ構造の重要性; 1.2 計算モデルと計算量; 1.3 NP完全性; 演習問題
2 基本的データ構造: 2.1 配列; 2.2 線形データ構造; 2.3 木; 2.4 グラフ; 演習問題; プログラム演習
3 整列: 3.1 整列とはなにか; 3.2 バブルソート; 3.3 マージソート; 3.4 クイックソート; 3.5 バケットソート; 3.6 基数ソート; 3.7 ヒープソート; 3.8 整列計算時間の下界値; 演習問題
4 集合に関する操作: 4.1 主な操作とデータ構造; 4.2 辞書; 4.3 カッコウハッシュ; 4.4 ユニオン・ファインド; 演習問題; プログラム演習
5 平衡二分探索木: 5.1 平衡二分探索木の基本; 5.2 二色木; 5.3 スプレー木; 5.4 タンゴ木; 演習問題; プログラム演習
6 古典的アルゴリズム: 6.1 最小木問題; 6.2 最短路問題; 6.3 彩色問題; 演習問題
7 定数時間アルゴリズム: 7.1 定数時間アルゴリズムとはなにか; 7.2 隣接行列モデル; 7.3 次数制限モデル; 演習問題; プログラム演習
8 数学用語の解説: 8.1 基本用語; 8.2 対応・関係・関数・順序; 8.3 基本公式; 8.4 グラフマイナー; 8.5 正則性補題; 演習問題