B問題の対策(ソート)について
もとなさん
(No.1)
ソートを一度Pythonで組込んで、動作を視覚化しようと思ったのですが、
今まで出てきたことのあるソートは具体的にどんな名前でしょうか?
もしまとめられている場所があれば詳細お願いします。
今まで出てきたことのあるソートは具体的にどんな名前でしょうか?
もしまとめられている場所があれば詳細お願いします。
2023.10.10 01:21
まーぼさん
★FE シルバーマイスター
(No.2)
シラバスに載ってあるのは
選択ソート、バブルソート、マージソート、挿入ソート、シェルソート(改良挿入ソート)、クイックソート、ヒープソートですね。
この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
まーぼさん
★FE シルバーマイスター
(No.4)
問題文が短くなっていているので簡単になってると思いますよ。
2023.10.10 16:08
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告