近代科学社

書籍検索
ジャンル選択

情報

あるごりずむ

著者 広瀬 貞樹

著者紹介

ひとつひとつのアルゴリズムについて、まず図形的にイメージし、次に具体的な手順を示し、さらに問・演習問題(C言語の解答)により、1.アルゴリズムの特性、限界を知る能力を身に付ける。2.基本的なアルゴリズムを習得する。

特色
・各章と章末に、計60題の問・演習問題。
・すべての問・演習問題に対してCでの解答を掲載。

電子書籍¥2,640 小売希望価格(税込)

紙の書籍¥2,640定価(税込)

基本情報

発売日 2006年11月30日
本体価格 2,400円
ページ数 224 ページ ※印刷物
サイズ A5
ISBN 9784764903203
ジャンル 情報
タグ アルゴリズム, 教科書
電子書籍形式 固定型

主要目次

第1章 アルゴリズムとその解析
1.1 アルゴリズム
1.2 アルゴリズムの計算量
1.3 計算量の漸近的評価
1.4 実際の解析
1.5 注意
演習問題

第2章 基本的なデータ構造
2.1 スタック
2.2 キュー
2.3 リスト
演習問題

第3章 ソーティング
3.1 ソーティング問題
3.2 簡単なソーティングアルゴリズム
3.2.1 選択法
3.2.2 挿入法
3.2.3 バブルソート
3.3 高速なソーティングアルゴリズム
3.3.1 マージソート
3.3.2 クイックソート
3.4 バケットソート
3.5 まとめ
演習問題

第4章 集合と探索
4.1 探索問題
4.2 逐次探索
4.3 2分探索法
4.3.1 2分探索
4.3.2 2分探索木
4.3.3 平衡木
4.4 ヒープ
演習問題

第5章 文字列パターン照合
5.1 文字列パターン照合問題
5.2 素朴なアルゴリズム
5.3 クヌース,モーリス,プラット法
5.4 ボイヤー,ムーア法
5.5 まとめ
演習問題

第6章 グラフ
6.1 グラフとその表現
6.2 グラフの探索
6.2.1 深さ優先探索
6.2.2 幅優先探索
6.2.3 探索の応用例
演習問題

第7章 難しい問題とその対応
7.1 問題の分類
7.2 NP-完全問題
7.3 近似アルゴリズム

解答例
付録
参考文献
索引

目次をさらに表示する

著者紹介

広瀬 貞樹(ひろせ さだき)
1980 年 東北大学大学院工学研究科情報工学専攻博士課程修了
     工学博士
1980 年 株式会社富士通研究所
1984 年 神奈川大学工学部助教授
1989 年 富山大学工学部助教授
1998 年 富山大学工学部教授
2008 年 富山大学工学部長
2011 年 富山大学理事・副学長
2019 年 富山大学名誉教授
2022 年 逝去

著 書
『オートマトン・言語理論の基礎』(近代科学社,共著)
『アルゴリズムの基礎』(共立出版,共著)
『情報処理の基礎』(共立出版,共著)

著者紹介をさらに表示する