2

アルゴリズム解析に関する科目を履修しています。問題は、コースがより理論的な部分に焦点を当てていることです。つまり、実際のアルゴリズムを実際に取り上げて研究するのではなく、ランダムな再帰または非常に基本的な例を取り上げるだけです。私はこのサイトを検索しました。また、Google で一般的な検索を行って、アルゴリズム分析の例が他にもある本を探しました。例: このコースでは、反復、マスター定理、置換、再帰ツリーなどの方法を使用した再帰関数分析を少し紹介しました。ゼミや研究室で問題を出題することはありますが、計算みたいなことは2、3例を見て何度もやってみただけでは習得できません。それらを真に理解するには、多くの例を実行する必要があります。例がたくさん載っている本を知っている人はいますか?

4

1 に答える 1

1

I recommend you prof. Tim Roughgarden's Algorithms: Design and Analysis: Part I, from Stanford. This are online classes, but you can watch the videos without enrolling to the course. I remember that Master Theorem was explained perfectly and there were a lot of good examples. There is also part II of this course, if you are interested.

Classical book about algorithms (a bible) is Introduction To Algorithms by Cormen et al.

于 2012-12-09T21:32:25.627 に答える