HOME»基本情報技術者試験掲示板»B問題の対策(ソート)について
投稿する
B問題の対策(ソート)について [5129]
もとなさん(No.1)
ソートを一度Pythonで組込んで、動作を視覚化しようと思ったのですが、
今まで出てきたことのあるソートは具体的にどんな名前でしょうか?
もしまとめられている場所があれば詳細お願いします。
今まで出てきたことのあるソートは具体的にどんな名前でしょうか?
もしまとめられている場所があれば詳細お願いします。
2023.10.10 01:21
まーぼさん(No.2)
★FE シルバーマイスター
シラバスに載ってあるのは
選択ソート、バブルソート、マージソート、挿入ソート、シェルソート(改良挿入ソート)、クイックソート、ヒープソートですね。
この7つが分かればソートアルゴリズムは大丈夫だと思います。
難易度的には
バブル<選択<挿入<シェル<ヒープ<クイック<マージ
って感じですかね。左から順にやっていくと良いと思います。
サンプル問題ではビンソート(バケットソートやバケツソートとも呼ぶ)というソートも出てきていますが、上のソートよりははるかに簡単な内容なので特に気にしなくてよいです。
https://www.fe-siken.com/s/kakomon/sample/b11.html
選択ソート、バブルソート、マージソート、挿入ソート、シェルソート(改良挿入ソート)、クイックソート、ヒープソートですね。
この7つが分かればソートアルゴリズムは大丈夫だと思います。
難易度的には
バブル<選択<挿入<シェル<ヒープ<クイック<マージ
って感じですかね。左から順にやっていくと良いと思います。
サンプル問題ではビンソート(バケットソートやバケツソートとも呼ぶ)というソートも出てきていますが、上のソートよりははるかに簡単な内容なので特に気にしなくてよいです。
https://www.fe-siken.com/s/kakomon/sample/b11.html
2023.10.10 01:40
もとなさん(No.3)
ありがとうございます!
追加の疑問ですが、旧午後試験に比べて、サンプル問題と公開問題は易しくなったように感じます。最近の合格者の皆さんはどう感じられたでしょうか?
追加の疑問ですが、旧午後試験に比べて、サンプル問題と公開問題は易しくなったように感じます。最近の合格者の皆さんはどう感じられたでしょうか?
2023.10.10 15:30
まーぼさん(No.4)
★FE シルバーマイスター
問題文が短くなっていているので簡単になってると思いますよ。
2023.10.10 16:08