「アルゴリズムとデータ構造」について『ロクでなし魔術講師と禁忌教典』のキャラクターたちと一緒に学べる初学者向け技術同人誌です。
二次創作作品ですが、元の作品を知らなくても読める技術的内容が主となる本です。
難しい所まで踏み込んだものではなく、この分野の導入部分を優しく解説し、
本格的な専門書への最初のステップに役立てて頂ければという思いで作りました。
構成としては
・先生(グレン)と学生(システィーナ)の会話パート
・各単元に関する解説パート
・応用情報、基本情報技術者試験の過去問などを利用した演習
を繰り返すことによって理解を深められるものとなっています。
■本の内容
・基本的なソートアルゴリズム
・クイックソートの考え方を用いた選択アルゴリズム
・クイックソートの考え方を用いた資源配分問題
■特徴
・前提知識は不要です(0から分かります!)
・具体例・イラストを用いて解説します
・数式はほとんどありません(厳密性は少し欠きます)
資源配分問題は数理経済学のモデルの1つです.
この本では基本的なソートアルゴリズムを説明し,
それをもとに新たなアルゴリズムのお話をしていきます.
最終的には資源配分問題を高速に解くアルゴリズム
[Galil, Megiddo 1979]まで解説します.
アルゴリズムに詳しいちんちらと,助手の女の子による
対話形式で進行します.
数学・アルゴリズム・パズルなどが好きな方は是非.
数学が苦手でも読めるようになっている・・・と思います.
イラスト:綾瀬憂菜さん(@mixberrytarte)