基本情報技術者の午後問が解らなくて困っています。アルゴリズムが解りません。やはり配点も高いので捨てる訳にはいかないですよ…

Question

基本情報技術者の午後問が解らなくて困っています。アルゴリズムが解りません。やはり配点も高いので捨てる訳にはいかないですよね。何かいい対策有れば教えて下さい。

Answer 1

こんばんわ。2009年秋試験で基本情報に一発合格したものです。
私は開発未経験で、言語も特に使えるものもない状態でアルゴリズムを勉強しました。
正直しんどかった記憶があるのですが、アルゴリズムを捨てる=限りなく不合格になる
と思ったほうがいいかもしれません。よほど言語が得意なら別ですが・・・。
アルゴリズムはトレース能力が必要です。
トレース能力とは一文一文を読み、何をしているか、どこに飛ぶかなどを考えていく能力（追跡力）です。
これはどうやったらわかるようになるか？
ですが、やはり問題をたくさんやるしかありません。
ただし、基本的なパターンを覚えた上でやると少し近道かと思います。
ソート系アルゴリズムの基本パターンを理解していますか？
添字をわかっていますか？
基本的なことを押さえた上でやっていくのをお奨めします。
問題量をやるのも重要ですが、半日1問をずっと考えたりとかもしました。
1問1問をしっかりやりつつ問題量をやる。もちろん基礎があっての上ですが。
それが近道だと思います。
参考になりましたでしょうか？