アルゴリズムの学習(超基本)
こんばんは、あめじすとです。
昨日、IPAが4/19に予定されている情報処理試験等の中止を発表しました。
www.jitec.ipa.go.jp
別に受験の期間を設けるのか(次は秋期)、受験料の払い戻しはどうするのかは一切未定です。これを機にオンライン受験にしてしまえばいいのに…
実は今年の春期にはFE(基本情報処理技術者試験)を受けようと思っていたので(今更ではありますが、エンジニアの登竜門的な試験だし)、なんだか出鼻を挫かれた感じです。
さて、そのFEのために向けて特に注力して勉強していたことに「アルゴリズム」があります。
FEは午前・午後と試験が分かれており、アルゴリズム問題は午後試験に必須として出題されます。
私自身は、「アルゴリズム」が何か、ということを知ってはいますが、プログラマーではないので、システムのアルゴリズムは書いたことがないし、いくつかのアルゴリズムを見てもforやwhileのループが入れ子になっているので、考える前に思わず顔を背けてしまっていました。
本棚を見直すと、入社してから勉強しようと購入していたアルゴリズムの本があったので、それを読んで勉強していました(↓)
上記は新版(2020/4/2発売)で、私が持っているのは第3版です。
少なくとも上記の本はちゃんとついていけているので、恐らく超基本の本なのだと思いますが、「な〜んだアルゴリズムってそんなことか」と心理的ハードルが下げられたという意味では良い本でした。
過去のFEの問題も度々でてくるのですが、載っているパターンは多分そんなに多くないはずです…でも何度も言いますが、超基本で、アルゴリズムという言葉に心理的ハードルを持っている方にはおすすめします。
元々アルゴリズムを「自分で考えだすもの」と思っていたのですが、「基本の型」というものがあるのだなぁと腑に落とすことができたのはよかったです。
もちろん、実務ではクライアント固有の要件や制約があると思うので、自分で考える必要があるとは思いますが…
なんであんなにアルゴリズムの勉強嫌がってたんだろうという感じです。
個人的には、この本を2回ほど読み終わったら、英語でアルゴリズム勉強 or 初心者向けだけどもう少し難し目の本に取り組みたいと思います。
それでは〜