アルゴリズムの勉強方法
アルゴリズムはまず知ることから始まります。アルゴリズム辞典のような書籍が多数出ているのでまずは書籍を見ながら実際にコーディングして動かしてみます。2分木やリスト、ハッシュ法などプログラムを始めたばかりの人にとっては何の役に立つのかわからないものもあるかもしれませんが、将来必ず使うものなのでしっかり理解しておきましょう。
初心者向け
本質を理解する
定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)
アルゴリズム辞典
C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー)
アルゴリズムとは
アルゴリズムとは、コンピュータを使ってある特定の目的を達成するための処理手順のことです。
例えば、有名なアルゴリズムにソートがあります。バラバラに並んだ数字を昇順、降順に整列するというものです。ソートひとつをとってみても数種類あり状況によってプログラマが使い分けます。
アルゴリズムはおもしろい
例えば、こんな問題もアルゴリズムを使って解決できます。
下記の表に示した5種類の品物をナップザックに詰めることを考えます。
品物 | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
大きさ | 2 | 3 | 5 | 7 | 9 |
価値 | 2 | 4 | 7 | 11 | 14 |
ナップザックの大きさを10とした場合、品物の合計の価値が最大になる組み合わせはどれでしょう?という問題です。
品物が5種類ぐらいだったら頭で考えてもわかりそうですが、100種類を超えたりしたらプロうグラムに頼るしかないでしょう。
この問題を”ナップザック問題”といいます。
ゲームにおけるアルゴリズムの重要性
ゲームをつくっていると、メモリ不足や処理速度の問題が常につきまといます。この問題を解決してくれるのがアルゴリズムです。
アルゴリズムをたくさん知っていると、様々な局面に対応できる応用力が身につきます。
また、アルゴリズムは初級プロうグラマーにとって宝の山です。ここから色々なことが学べますよ。プログラムを一通りマスターしたら、アルゴリズムを勉強してみましょう。
スポンサードリンク
関連するページ
アルバイト探しは短期バイトの情報が豊富なこのサイトで!
身近なアルバイトでも細かな仕事の内容までは意外に知らないもの。「短期バイト情報」では、従来の求人サイトのような求人情報の羅列ではなく、そのバイトの仕事内容や利点・欠点を詳しく解説しています。
短期以外のアルバイトをお探し方はこちらアルバイト募集の「パート・アルバイト.jp」が職種も豊富でオススメです。
なお、企業の採用担当者の方で無料の求人広告の掲載を希望される方はこちらのページよりお進み下さい。