基本情報技術者試験のアルゴリズムの勉強法｜まず覚える5つの型
※写真はイメージです
先に結論
- アルゴリズムは型の組み合わせ。まず合計・最大値・探索・並べ替え・再帰の5つを押さえる。
- 型は暗記より、自分で小さい配列を作ってトレースするのが早いです。
- プログラミングをやったことがなくても、毎日1問で1〜2か月あれば慣れます。
まず押さえる5つの型
| 型 | 何をする | 例 |
|---|---|---|
| 合計・平均 | 配列の値を順に足す | 点数の合計 |
| 最大値・最小値 | 今までの一番と比べて入れ替える | 一番高い売上 |
| 探索 | 目当ての値を探す（順番に・半分ずつ） | 線形探索・2分探索 |
| 並べ替え | 小さい順に並べる | バブルソート・選択ソート |
| 再帰 | 関数の中で自分を呼ぶ | 階乗 |
練習のしかた
- 紙に配列を書く[5, 2, 8, 1] のように4〜5個で十分。
- 型ごとのプログラムを1行ずつトレーストレースのやり方。
- 公開問題で、どの型の組み合わせかを見る型が見えれば、読む量がぐっと減ります。
科目Bの対策
基本情報技術者試験とはアルゴリズムは何から勉強すればいい？
合計、最大値、探索、並べ替え、再帰の5つの型を、小さい配列で1行ずつトレースするところからです。
基本情報技術者の関連ページ
このページについて
試験の情報は、IPA（情報処理推進機構）とCBT-Solutionsの公表資料で確かめた内容を載せ、確かめた日を書いています。このサイトはIPAとは関係ありません。運営者情報