科目B対策(アルゴリズム)– category –

前回、科目Bで時間内に解き切るための時間配分術を整理しました。今回は、実際に科目Bの模擬問題を、これまで整理してきたやり方(単元の仕分け、時間配分、書き出しながら追うトレース)を使って解いてみた記録をまとめます。 挑戦した模擬問題の構成 情報...

前回、①科目A対策を一通り整理し終えました。今回は②に戻り、これまでの過去問演習を踏まえて、「科目Bを時間内に解き切るための時間配分」を整理します。 科目Bの時間の厳しさ 以前整理したとおり、科目Bは試験時間100分・問題数20問という構成です。単純...

前回、過去問で頻出のアルゴリズムパターンをまとめました。今回は、③に戻り、これまでの過去問演習を通して見えてきた苦手分野と、その克服方法を整理します。 あらためて見えてきた苦手分野 以前の点数記録と分析でも触れたとおり、科目Bは、単元単体の...

前回、SQL文の書き方(SELECT・JOINなど)を練習しました。今回は、②に戻り、これまで解いてきた過去問の中から、繰り返し出てくるアルゴリズムパターンを整理しておきます。 パターンとして捉える意味 これまで、探索・ソート・スタックとキュー・連結リス...

前回、配列の多次元操作(行列計算など)を整理しました。ここまで、科目Bのさまざまな単元(条件分岐、繰り返し、関数、再帰、探索、ソート、スタックとキュー、連結リスト、二分木、ハッシュ表、多次元配列)を進めてきたので、今回は一度立ち止まって、これ...

前回、①に戻り、共通鍵暗号方式と公開鍵暗号方式の違いを整理しました。今回は、科目Bに戻り、以前学んだ配列の応用として「多次元配列(行列)」の操作を整理します。 多次元配列とは 以前整理した配列は、値が１列に並んだ「１次元配列」でした。多次元配...

前回、①に戻り、IPアドレス・サブネットマスクの計算方法を整理しました。今回は、②に戻り、データ構造の総まとめとして、「ハッシュ表」の仕組みを整理します。 ハッシュ表とは ハッシュ表とは、データを特定の計算式(ハッシュ関数)にかけて、格納する場...

前回、連結リストの操作をトレースしました。今回は、科目Bのデータ構造の続きとして、「二分木・木構造」を整理します。 木構造とは 木構造とは、データどうしを、親と子のような上下関係でつなげていくデータ構造です。以前整理した連結リストが、データ...

前回、③に戻り、学習４週目を振り返りました。今回は、もう一つの代表的なデータ構造「連結リスト」を整理します。 連結リストとは 連結リストは、複数のデータを、それぞれ「次のデータの場所」を指し示す形でつなげていくデータ構造です。以前整理した配...

前回、科目Bに戻り、クイックソート・マージソートの仕組みを整理しました。今回は、同じくデータ構造の基本として、「スタック」と「キュー」を整理します。 スタックとキューとは スタックとキューは、どちらもデータを一列に並べて管理する仕組みですが...