プログラミングの練習(4)：アルゴリズムを学ぼう

情報オリンピックに出よう、という場合に必要になるのがアルゴリズム。

高度なプログラミングテクニックが求められるのではなく、条件分岐やループといった初歩から始まって、再帰や分割統治法、動的計画法といったあたりを使いこなす必要がある。

なおが使ってきたのはPythonなので、まずはPythonでアルゴリズムを勉強できる本を探してみた。検索するといくつかあるが、適当に選んだのがこちら。


ただ、アルゴリズムの学習で必要な計算量を理解するためには、少なくとも数Ⅰで学ぶ対数や指数を理解する必要がある。

なおは数Ⅰを勉強したがっているが、中学数学をマスターしているとは言い難い。どこを優先するか、悩ましいところだ。


にほんブログ村