PHPを通してアルゴリズムを勉強したいのですが

Question

現在PHPを勉強中なのですが、アルゴリズムなるものに興味が出てきました。
そこで、PHPでアルゴリズムを学ぶ際におすすめの書籍を教えて下さい(´・ω・`)

ちなみに勉強を始めてから半年位の初心者です。
制作物としてはフレームワークを自作しチャットを作った程度ですく(｀･ω･´)

Answer 1

書籍ではないのですがまだインターネットもなかった時代（遠い目）に授業でうけたソートのアルゴリズムは非常に面白かった記憶があります。

複数のアルゴリズムにそれぞれ長所短所がありますし、検索すれば解説ページが沢山でてきますのでPHPで実際に動作を確認してみるのもいいと思いますよ

Comments

[退会済みユーザー]

やっぱ面白いんですね(;´Д｀)ﾊｧﾊｧ
調べてみますありがとうございますヽ(´ー｀)ノ

Answer 2

アルゴリズムではなく、デザインパターンですが
以下参考になります。

http://d.hatena.ne.jp/shimooka/20141211/1418298136

Comments

[退会済みユーザー]

ちょうどデザインパターンについても学んでいたところでしたので参考になります。
ありがとうございます(´・ω・`)

Answer 3

アルゴリズムを学ぶには、PHPはあまり向かないかもしれません。

というのも、PHPはスクリプト言語で、スクリプト言語はメモリも実行時間もかかっていいから、プログラムを平易に書くようにできているからです。実のところ、アルゴリズムは問題を解くという目的の中に、大規模データも含まれ、メモリを使わず実行速度も速い必要があるからです。

ということで、アルゴリズムに関しての書籍は圧倒的にCまたはC++が多いです。

ですが、PHPを学ばれたということはWebにも興味があるということなので、javaもおすすめです。WebでPHPと並んで使われる言語ですし、PHPと（どちらかといえば）近い言語なのでおすすめです。

新しい言語を学ぶことに関して躊躇があるかもしれませんが、アルゴリズムによっては、言語仕様を覚えるほうが簡単かもしれません。

Comments

[退会済みユーザー]

はぇ～(´・ω・`)そうなんですか…
PHP自体をもっと勉強したいと思っているので新しい言語っていうのはちょっとまだ早いかなぁ(´・ω・`)
でも、次にやるならJavaかなと思っていたのでいい機会かもしれません。
ありがとうございます(´；ω；｀)ﾌﾞﾜｯ

[iwamoto_takaaki]

新しい言語がまだ早いというなら、ほかの方がうように、デザインパターンをすることをお勧めします。PHPのプログラムの書き方になれるにはいいと思います。

Answer 4

アルゴリズムやデザインパターンって面白いですよ。
いろんな考え方が学べるので。

「PHP アルゴリズム」って検索すると、意外と少ないですね。
アルゴリズムやデータ構造 ( リスト、スタック、キュー etc. ) を学ぶには
C言語が適している気がします。
Javaとかでもできますが、ポインタっていう概念がないので、遠回りになっている？

ですが、一応、PHPでも組めるはずです。

上記の検索結果で
アルゴリズムまとめ by PHP
がヒットしました。
上記サイトのリンクをたどれば、バブルソートの実装例等があります。

Comments

[退会済みユーザー]

これは役に立ちそうでも何言ってんのかサッパリだぁヽ(´ー｀)ノ
参考URLありがとうございます