うごく基本情報

「配列」とは

同じ型のデータを、番号(要素番号)を付けて並べたもの。基本情報の擬似言語では、要素番号は1から始まることが多い。

科目Aの過去問での出方

IPA の公開問題・過去問のうち 12問 の問題文・選択肢・解説に出てきます。よく出る論点:リスト構造(4問)、流れ図・アルゴリズムの読解(3問)、スタック・キュー(2問)、基数変換・2進数の計算(2問)、木構造・ヒープ(1問)。

科目Aの過去問を解く →

この用語を使って説明している用語

  • 格納データを、記憶装置や変数・配列などの決まった場所にしまうこと。
  • 完全2分木最下段以外はすべて埋まっていて、最下段は左から詰まっている2分木。配…
  • 番兵線形探索で、探す値を配列の末尾にわざと置いておく方法。必ず見つかるの…
  • 2次元配列行と列の二つの要素番号で要素を指定する配列。表の形のデータを表すのに…

アルゴリズム・データベースの用語

  • バスケット分析一緒に買われることが多い商品の組合せを、購買データから見つける分析。
  • NoSQL表の形にこだわらず、大量のデータを高速に扱うためのデータベースの総称…
  • オープンデータ国や自治体などが、誰でも自由に使えるように公開しているデータ。
  • ハッシュ法ハッシュ関数で計算した値を格納場所にして、データを直接探す方法。
  • 2次元配列行と列の二つの要素番号で要素を指定する配列。表の形のデータを表すのに…
  • 変数値を入れておく、名前の付いた入れ物。
  • 引数関数を呼び出すときに渡す値。
  • 戻り値関数が処理を終えたときに、呼び出し元に返す値。
  • 大域変数プログラムのどこからでも参照・変更できる変数。グローバル変数。
  • 局所変数関数の中だけで使える変数。関数が終わると消える。ローカル変数。

この分野の用語をすべて見る