『楽しく学ぶ アルゴリズムとプログラミングの図鑑』サポートサイト
このページは森 巧尚[著] まつむらまきお[イラスト]『楽しく学ぶ アルゴリズムとプログラミングの図鑑(ISBN978-4-8399-6021-6)』のサポートページです。
紙版
2016/11/30 初版第1刷発行
電子版
2016/11/30 v1.0リリース
2016/12/09 v1.01リリース
ダウンロードデータ
本書で解説しているサンプルデータをダウンロードできます。
sample.zip
・本書で紹介しているサンプルファイルです。
・Chapterごとに分かれて入っていますので、適宜ご参照ください。
・言語の実行環境に関しては、本書では解説していませんので、適宜お使いになりたい言語の入門書等をご参照ください。
・(2016/12/12更新)サンプルデータを更新し、Scratch用のファイルを追加しました。
Scratch2のオンラインエディターでは、メニューの[ファイル>手元のコンピュータからアップロード]で、開いてお使いください。
Scratch2のオフラインエディターでは、メニューの[ファイル>開く]で、開いてお使いください。
・本書に記載されている内容や本ダウンロードデータの運用によって、いかなる損害が生じても、株式会社マイナビ出版および著者は責任を負いかねますので、あらかじめご了承ください。
訂正情報
■初版第1刷の訂正(2016/12/16更新)-------------------------------
- ●135ページ :「入力してみよう!」の図が間違っていました。ご迷惑をおかけいたしました。
- 正)
-
修正した135ページのPDFを用意しましたので、こちらもご活用ください。
9784839960216_p135.pdf
- ●157ページ :「Scratchで探索する」の本文下から3行目にミスがありました。ご迷惑をおかけいたしました。
- 誤)
- くり返しの条件に「 -1 > findID(findIDが-1以上になるまでくり返す)」……
- 正)
- くり返しの条件に「 -1 < findID(findIDが-1より大きくなるまでくり返す)」……
- ●157ページ :「入力してみよう!」の図が間違っていました。ご迷惑をおかけいたしました。
- 正)
-
修正した157ページのPDFを用意しましたので、こちらもご活用ください。
9784839960216_p157.pdf
補足情報
■初版第1刷の補足情報(2016/12/12更新)-------------------------------
- ●サンプルデータを更新し、Scratch用のファイルを追加しました。
- Scratch2のオンラインエディターでは、メニューの[ファイル>手元のコンピュータからアップロード]で、開いてお使いください。
Scratch2のオフラインエディターでは、メニューの[ファイル>開く]で、開いてお使いください。
- ●135ページのScratchのプログラムの補足
- 135ページでは、なるべくやさしく簡単に入力できるようにループ処理を「○回繰り返す」という命令で行っています。ただこの方法では値を見つけたときにループ処理を中断していないため、すべてのデータを探索してしまいます。
値を見つけたときにループ処理を中断する方法は何通りかありますが、1つの例として
「(aの長さ)回繰り返す」
というループ制御文を
「(((aの長さ)<(i))または(-1 <(findID)))まで繰り返す」
というループ制御文に変更することで、データが見つかったらすぐにくり返し探索が中断するアルゴリズム通りの動きになります。 - サンプルデータにもこの補足プログラムのファイルを追加しています。
(chap5_2_linearSearch/linerSearch2.sb2)