コンピュータサイエンス探偵の事件簿 データ構造と探索アルゴリズムが導く真実

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

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

【著者紹介】
ジェレミー・クビサ : Ｇｏｏｇｌｅで機械学習とアルゴリズムを担当するエンジニア。カーネギーメロン大学でロボティックスの博士号、コーネル大学でコンピュータサイエンスの修士号を取得

鈴木幸敏 : 主にデスクトップアプリケーションの開発に携わる日々を過ごしている。２００３年千葉大学理学部情報数理学科卒業。２００５年千葉大学大学院自然科学研究科数学・情報数理学専攻卒業（本データはこの書籍が刊行された当時に掲載されていたものです）