- ベストアンサー
アルゴリズムの勉強方法を教えてください。
アルゴリズムの勉強方法を教えてください。 アルゴリズムの力をつけたいのですがどのように学習していけばよのか教えてください。 また、何か参考になる本やサイトがあれば教えてください
- hogesansan
- お礼率0% (0/24)
- その他（プログラミング・開発）
- 回答数2
- ありがとう数9
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
基礎的なソフトウェアのアルゴリズムの定番本に以下の２点を上げておきます。 どちらも日本語版が発売されています。 ■ The Art of Computer Programming Donald E.Knuth ■ INTRODUCTION TO ALGORITHMS T.Cormen C.LEISERSON R.Rivest (日本語版は アルゴリズムイントロダクション) 全部揃えると総額で３万円程度になるとは思いますが、理系の専門書はそのぐらい普通です。 情報系の学部のある図書館では必ず揃えてあるとは思いますが、リファレンス的に使う本なので個人で所有していた方が良いでしょう。 >アルゴリズムの力をつけたいのですがどのように学習していけばよのか教えてください。 INTRODUCTION TO ALGORITHMS は教科書（MIT）なので、練習問題が付属しています。 どちらも算法が載っていますから、それを自分でプログラミングしながら学習していきます。 アルゴリズムというのは、目的を達成するための手段であり当然複数のアプローチが存在します。 ■ 資源（主にメモリ）を多く使うが、高速 ■ 資源は少なくて済むが、低速 ■ 並列化の可能性（ハードウェアでの実行が有効かどうかの問題） 特に数値計算において上記の例が顕著であり、おまけに精度の問題も絡んできます。 あるアルゴリズムがどの程度のメモリ、実行時間を必要とするのか把握しながら学習すると良いでしょう。AN1のfuuten_no_nekoさんが取り上げられた「珠玉のプログラミング」もまさにそのような応用本です。 アルゴリズムを実装する場合に、目的は同じでも実装するシステム毎に最適なアルゴリズムが存在する可能性があることを探りながら学習すると実力が付くと思います。
補足
「C言語による最新アルゴリズム事典」という本は非常によさそうな本だと思いました。 古い本だというのが気になりますが大丈夫でしょうか？ このような本で新しい本はあれば教えてください