コンピュータサイエンス探偵の事件簿

データ構造と探索アルゴリズムが導く真実
ｎｏ　ｓｔａｒｃｈ　ｐｒｅｓｓ　
ＴＨＥ　ＣＳ　ＤＥＴＥＣＴＩＶＥ．

オライリー・ジャパン オーム社
ジェレミー・クビサ　鈴木幸敏　

• 価格: 2,750円（本体2,500円＋税）
• 発行年月: 2018年06月
• 判型: Ａ５
• ISBN: 9784873118437

内容情報

[BOOKデータベースより]

警察署で発生した書類盗難事件の解明を依頼された私立探偵フランク・ランタイム。さまざまなデータ構造と探索アルゴリズムを駆使して、事件の謎に迫る。事件を追ううちに、その背後にある国家転覆を謀る魔術師たちの存在に気づくフランク。彼は魔術師たちの陰謀を阻止し国の平和を守ることができるのか―。探偵もののストーリーにのせて、コンピュータサイエンスの基本、「探索アルゴリズムとデータ構造」を紹介。取り上げる探索アルゴリズムは、線形探索、二分探索、幅優先探索、深さ優先探索、並列探索、反復深化、最良優先探索、そしてデータ構造は、配列、スタック、キュー、二分探索木など。推理小説を楽しみながらコンピュータサイエンスの基本を身に付けることができます。

探索問題
情報提供者の徹底的な洗い出し
無法者たちの牧場にある配列とインデックス
文字と隠されたメッセージ
密輸業者の船を二分探索で探し出す
手がかりのための二分探索
絶対絶命の危機をアルゴリズムで乗り越える
ソックス：突然の登場
探索を進めるためのバックトラック
幅優先探索による解錠〔ほか〕

[日販商品データベースより]

CSの基礎「検索とデータ構造」を推理小説仕立てで解説！
私立探偵、フランク・ランタイムが、警察署から盗まれた書類の犯人を追うというストーリーの中で、犯人像に迫る過程で、検索アルゴリズムや適切なデータ構造を選択するという行動を通して、コンピュータサイエンスの基本を身につけていきます。取り上げる検索アルゴリズムは、線形探索、最良優先探索、深さ優先探索、幅優先探索、並列化、二分探索、全数検索など。データ構造は、文字列、配列、スタック、キューについて解説します。