出版社を探す

データサイエンス大系

データ構造とアルゴリズム

他著:川井 明
他著:梅津 高朗
他著:高柳 昌芳

紙版

内容紹介

データ処理に有用なアルゴリズムとデータ構造の基礎を学ぶための実践的入門書.Pythonの豊富な実装例とともに解説する.
プログラミング学習をスタートしたばかりの読者を想定.図示と実装例を使って理解を促進させる.

目次

第1章 はじめに
アルゴリズムの第一歩/ソートで体験するアルゴリズムの世界
第2章 アルゴリズムとは何か
アルゴリズムとは/構造化/段階的詳細化/フローチャート/計算量
第3章 データ構造:配列とリスト
配列/リンクリスト/文字列
第4章 データ構造:スタックとキュー
スタック/キュー
第5章 データ構造:木
木/二分木/数式と木
第6章 探索
探索の概念/線形探索/二分探索/二分探索木
第7章 ソート
バブルソート/分割統治法/クイックソート
第8章 ハッシュテーブル
ハッシュ法/ハッシュ値の衝突問題の回避/ハッシュ表の拡張/ハッシュ表からのデータの削除/ハッシュテーブル・連想配列・辞書
第9章 グラフ
具体的なグラフの使用例/グラフの表記と用語/グラフを表現するデータ構造―隣接行列と隣接リスト/深さ優先探索と幅優先探索/Pythonによるグラフ処理実装の例

著者略歴

他著:川井 明
2008年大阪大学大学院情報科学研究科博士後期課程修了、博士(情報科学)、奈良先端科学技術大学院大学情報科学研究科助教。2013年大阪大学サイバーメディアセンター特任助教。2014年滋賀大学経済学部准教授。2017年滋賀大学データサイエンス学部准教授
他著:梅津 高朗
2002年大阪大学大学院基礎工学研究科情報ネットワーク学専攻博士後期課程中退、同大学院情報科学研究科助手。2005年同研究科、博士(情報科学)。2013年滋賀大学経済学部准教授。2017年滋賀大学データサイエンス学部准教授
他著:高柳 昌芳
2009年名古屋大学大学院情報科学研究科博士課程(後期課程)修了、博士(情報科学)、名古屋大学大学院情報科学研究科博士研究員。2012年名古屋大学大学院工学研究科研究員。2013年名古屋大学大学院情報科学研究科特任助教。2017年滋賀大学データサイエンス教育研究センター助教

ISBN:9784780607031
出版社:学術図書出版社
判型:A5
ページ数:192ページ
定価:2000円(本体)
発行年月日:2018年11月
発売日:2018年11月10日
国際分類コード【Thema(シーマ)】 1:UB