ソフトウェア開発技術者試験対策FAQ

ソフトウェア開発技術者試験対策に関する質問があったものに回答していきます!

Archive for the ‘コンピュータ科学基礎’ Category

2月
14

雪がつもりましたね

miura on 2月-14-2008

そうですねー!しかーし、静岡では雪は降りません。やはり、豊田は寒いですね。

2月
14

アルゴリズムは難しいですね。良い覚え方はありますか?

miura on 2月-14-2008

やはり、マインドマップを利用してグループ化していくことだと思います。例えば大きくわけると低速ソートと高速ソートにわかれます。低速ソートには、選択法や隣接交換法、挿入法があります。高速ソートには、クイックソート、ヒープソート、マージソートなどがあります。

これを、マインドマップで分けて書いていきましょう。そして、それを見返してください。特に覚えたことは4時間後にほとんど忘れてしまいます。ですから、4時間いないに見直しましょう。

2月
09

ハミルトングラフのウが違うのはなぜですか?

miura on 2月-9-2008

ハミルトン閉路は、すべての節点を通ると同時に閉路でなければいけません。したがって、最後の節点を通った後、最初の節点に戻ることができないといけないのです。したがって、ウは最後に111を通過した後に000に戻れないので間違いです。