B問題の対策(ソート)について

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
もとなさん  
(No.1)
ソートを一度Pythonで組込んで、動作を視覚化しようと思ったのですが、
今まで出てきたことのあるソートは具体的にどんな名前でしょうか?
もしまとめられている場所があれば詳細お願いします。
2023.10.10 01:21
まーぼさん 
FE シルバーマイスター
(No.2)
シラバスに載ってあるのは

選択ソート、バブルソート、マージソート、挿入ソート、シェルソート(改良挿入ソート)、クイックソート、ヒープソートですね。

この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日経過したスレッドへの投稿はできません。

その他のスレッド


Pagetop