基本情報技術者試験 | ねこ先生がプログラミングをガリ勉してみた(=^x^=)♪

飲み込みの遅い私が基本情報技術者試験のアルゴリズムを攻略するまで

この記事では、基本情報技術者試験で配点が高くなったアルゴリズムの攻略法について、

・アルゴルリズムが出来なかった原因分析

・トレースのやり方

・オススメ過去問３選

・本の紹介

を掲載致しましたので、是非ご覧頂けましたら幸いです。
私は2021年（令和3年）合格者なので、古くなっている箇所はお手数ですが最新の情報を調べて頂けますと幸いでございます。

基本情報技術者試験のアルゴリズム問題の疑似言語が読めないのは、必ず原因があって読めない、ということに気づきましたのでそれをシェアさせて頂きます。

私は「要領の悪さ」と「どんくささ」、「頭の回転の遅さ」でしたら、少なくともあなたには負けない自信があります！！

そんな私が、何故今まで自分は疑似言語が読めなかったのかを分析してまとめましたので、もしも参考に出来そうな所がありましたら嬉しいです。

■ 混乱による理由 ■

疑似言語の日本語によるプログラムの説明文で、いろいろと難しそうな英字が出て来ますけれど、「それが変数なのか、配列なのか、プログラム（関数）名なのか」分からないと混乱します。
ですので、配列の場合はarray[]など、[]を書くことにしました。

（配列は英語でarrayです。ローマ字よりも英語で名付けられることが多いので慣れておくように致しました。因みに私は英検3級落ちていますが、分からなかったらGoogle検索でも使って調べられますので、得に困ることはありませんでした。）

また、どこを見ているのか分からなくなったので、左手でマウスを操作して、読んでいる所にカーソルを合わせ、右手でペンを持ってトレースする練習をしました。

■ 遅い ■

トレースが遅くて悩んでいました。
その原因と一つとして、配列の場合ですが、どの要素番号なのか分からなくなってしまっていました。

そこで、例えばarray[]={100,200,300,400,500}で配列の要素が0から始まる場合は、上に[0]と書いて、{100,200,300,400,500}の真上に0,1,2,3,4と配列の要素番号を書き、更にその右に「5」と配列の長さを書きました。

これにより解ける問題も出て来るかも知れません。
また、訓練によってトレースは早くなります。そこで、同じ過去問をじっくり解くという勉強を×３やりました。
そのプログラムを覚えてしまうぐらい繰り返してから次の過去問に行きました。
期間として1週間同じアルゴリズムを解きました。

■ 間違える ■

ミスを防ぐためには、変数の中でも関数が戻り値として返す変数に◯を囲いました。
私は引数、戻り値が良く分からなかったので、どこかで聞いたことのある例と対応付けました。
カレーライスを作るプログラムが、処理の中でカレー鍋というプログラムを呼び出し、引数として（かっこ）の中に（じゃがいも、ニンジン、などなど）の具材を入れます。そこで戻り値として料理が出て来ます。
アルゴリズムが出来なかった頃の私は、カレー鍋の中に何の材料も入れないで、カレーライスを食べたい、何で出てこないの？？あ、まちがってラーメン作っちゃった、という失態をしていました。

■ テクニック ■

プログラムを読みやすくするテクニックとして、本文を良く読んで、何をやっているプログラムなのか日本語の説明文から掴む→
先に選択肢を見る→コメントとその対応のプログラムを見る→それからプログラム自体を見るという順番で解きました。

■ CBTの画面上でのトレース ■

アルゴリズム問題がちゃんと解ける本

この本の読者特典に「動く疑似言語」といって、PowerPointを使った特典が付いています。

基本の整列、探索などのアルゴリズムの動きを画面上でトレース出来るので、令和2年度以降のCBT試験の対策として役立ちます。また本自体も解説が分かりやすいので、私はこの本でアルゴリズムのトレースを学びました。
若干扱っている年度が古いので、このあと紹介する比較的最近の過去問も合わせてやっておくと自信付くと思います。

■ 計算用紙でトレース ■

アルゴリズムを始めた頃はExcelで枠を作ってこの様に作っても良いと思います。