「配列」とは
同じ型のデータを、番号(要素番号)を付けて並べたもの。基本情報の擬似言語では、要素番号は1から始まることが多い。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 12問 の問題文・選択肢・解説に出てきます。よく出る論点:リスト構造(4問)、流れ図・アルゴリズムの読解(3問)、スタック・キュー(2問)、基数変換・2進数の計算(2問)、木構造・ヒープ(1問)。
- 平成29年度 春期 問4・リスト構造覚えること:配列のリスト=添字で好きな位置に直接アクセスできるが、挿入・削除は後ろの要素をずらす必要がある。ポインタのリスト=挿入・削除が速いが、先頭からたどる。
- 平成27年度 秋期 問6・流れ図・アルゴリズムの読解覚えること:配列の写し方の問題は、A の特定の * が B のどこへ移ったかを2〜3個追って、式に当てはめて確かめる。
- 平成25年度 秋期 問6・リスト構造覚えること:配列で作るリスト=最大の長さの分の領域を最初に確保するので、使わない領域ができることがある。
- 平成22年度 秋期 問6・木構造・ヒープ覚えること:葉=子をもたない節点。配列で「親として一度も出てこない番号」が葉。
この用語を使って説明している用語
アルゴリズム・データベースの用語
- バスケット分析一緒に買われることが多い商品の組合せを、購買データから見つける分析。
- NoSQL表の形にこだわらず、大量のデータを高速に扱うためのデータベースの総称…
- オープンデータ国や自治体などが、誰でも自由に使えるように公開しているデータ。
- ハッシュ法ハッシュ関数で計算した値を格納場所にして、データを直接探す方法。
- 2次元配列行と列の二つの要素番号で要素を指定する配列。表の形のデータを表すのに…
- 変数値を入れておく、名前の付いた入れ物。
- 引数関数を呼び出すときに渡す値。
- 戻り値関数が処理を終えたときに、呼び出し元に返す値。
- 大域変数プログラムのどこからでも参照・変更できる変数。グローバル変数。
- 局所変数関数の中だけで使える変数。関数が終わると消える。ローカル変数。