基本情報技術者試験 科目A / データ構造とアルゴリズム

授業用まとめ資料(合格教本ベース・再編集版)。
「ざっくり全体像 → すぐ問題演習」で進めます。細部より考え方を優先。


この資料の使い方

各テーマは次の3ステップ構成です。

  1. 【知識】 … 図とキーワードで最小限の説明(授業でここを解説)
  2. 【演習】 … 過去問ベースの理解度チェック(まず自分で解く)
  3. 【解説・速解法】 … 「こう解けばいい」がわかる解き方+時短テク
各ページの 理解度チェック は、選ぶとクラス全体の回答分布がその場でグラフ表示されます。 自分だけでなく、みんながどこで間違えているかが一目で分かります。まず自分で考えてから選びましょう。

わからない問題は、迷わず下のサイトの解説を読むこと。解説が本当にわかりやすい。


自主学習サイト(最重要)

基本情報技術者試験ドットコム(過去問道場)
https://www.fe-siken.com/fekakomon.php

無料で全過去問と丁寧な解説が読める。スキマ時間に繰り返し解くのが合格の近道。


演習ドリル(hamachi)

https://hamachi.sangi.jp へログイン → 問題集 → 問題集# から回答開始


目次

ページテーマ
01_配列配列(1次元・2次元)/静的・動的
02_スタックスタック(LIFO)
03_キューキュー(FIFO)
04_リスト線形リスト・双方向・環状リスト
05_木構造木構造・2分木・走査・多分木
06_アルゴリズムと流れ図3大制御構造・流れ図記号・多重ループ
07_探索線形探索・2分探索・ハッシュ・計算量
08_整列各種ソート・計算量

出題範囲のイメージ(データ構造)