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
2023.10.10 01:40
 もとなさん(No.3) 
ありがとうございます!
追加の疑問ですが、旧午後試験に比べて、サンプル問題と公開問題は易しくなったように感じます。最近の合格者の皆さんはどう感じられたでしょうか?
2023.10.10 15:30
まーぼさん(No.4) 
FE シルバーマイスター
問題文が短くなっていているので簡単になってると思いますよ。
2023.10.10 16:08
返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop