コード内にアルゴリズムを実装するためのいくつかのポインタ

Question

先日、私は自分のコードでフィボナッチアルゴリズムを作成しようと考えていましたが、数学はうまくいきませんでした。

私は自分のループを使ってメソッドを書くことになりましたが、効率的でないか、「適切な方法」ではないようです。

誰かがコードでアルゴリズムを実装する上で推奨/読書資料を持っていますか？

Answer 1

この種のものにはProject Eulerが便利です。それはあなたがアルゴリズムについて考えることを強制し、それを実装する。多くの質問には、あなたが正しいことと間違ったことを見るのに使うことができる、問題を解決する方法（純粋な解決法からかなり独創的なものまで）に関する広範な議論があります。

ディスカッションスレッドでは、多くの異なる言語の他の人からのさまざまな実装も見つかります。自分自身で解決策を考え出し、それを他の人からのそれと比較することは、（イホ）良い学習方法です。

Answer 2

これらの入門書の両方がこの種のものについての良い情報を持っている： How To Design Programsとmoreso Structure and Interpretation of Computer Programs

の両方が重視ややfuncitonal（およびスキーム）ですが、それはこれらの種類の問題のための自然なフィット感です。その上で

、あなたはユーチューブ上のProject Euler

Answer 3

ゴーのうち、かなりの取得とアルゴリズム入門の講義の一部に見えるかもしれません。フィボナッチシリーズなどの最も一般的なアルゴリズムのいくつかを分解し、それらを最適化する方法については、本当に良い講義があります。

O表記について読んでみると、可変サイズの入力でアルゴリズムがどのように拡大するか、またアルゴリズムの実行時間を分類する方法を理解できます。

私は件名に優れた材料を発見したこのビデオシリーズでスタート：

Algorithms Lecture

Answer 4

は、あなたのアルゴリズムのテスト駆動を導出します。私は以前よりもずっと複雑なアルゴリズムをTDDを使って正しく書くことができました。

Answer 5

fibonacci関数の擬似コードを自分の言語に翻訳できない場合、基本的な慣用句をまだ把握していないように見えるので、あなたの言語の基本チュートリアルを見つけてください。

解決策はありますが、それについて不安を感じる場合は、他の人に見せてレビューしてください。