FE GLOSSARY CATEGORY

アルゴリズムとプログラミングの用語

この分野の用語を一覧化しました。まず重要語を確認し、その後に一覧から苦手語をつぶしていきましょう。

白猫のやさしい一言

最初から全部覚えようとしなくて大丈夫だよ。問題で出会った用語を戻って確認する流れが、結局いちばん早いから。……「全部読んだ」より「3つ説明できる」のほうが、本番では強いよ。

黒猫の闇の刻印

クッ……「見たことある」程度の認識では、選択肢の闇に呑まれる。似た用語との違いまで自らの言葉で語れて初めて、その術は身についたと言える。……ちゃんとノートに2つ並べて書け、それでいいから。

この分野の重要語

用語一覧

用語	小分類	要点
2 分探索木	データ構造	2 分探索木は、データ構造や探索処理を理解するうえで重要な基本概念です。
2 分木	データ構造	2 分木は、データ構造や探索処理を理解するうえで重要な基本概念です。
AVL 木	データ構造	AVL 木は、データ構造や探索処理を理解するうえで重要な基本概念です。
Ajax	プログラミング	Ajaxは、ページ全体を再読み込みせずに、必要な部分だけサーバとやり取りして画面を更新する技術です。
Apache	プログラミング	Apacheは、Webページを利用者のブラウザに配信する、代表的なWebサーバソフトウェアです。
B 木	データ構造	B 木は、データ構造や探索処理を理解するうえで重要な基本概念です。
BASIC	プログラム言語	BASICは、初心者が学びやすいように作られた、入門向けのプログラミング言語です。
C++	プログラム言語	C++は、C言語を拡張し、オブジェクト指向の機能を加えた高性能なプログラミング言語です。
COBOL	プログラム言語	COBOLは、事務処理向けに古くから使われてきたプログラミング言語です。
CSS（Cascading Style Sheets：段階スタイルシート）	その他の言語	CSSは、HTMLで作ったWebページの「見た目（色・大きさ・配置）」を指定するための言語です。
DOM（Document Object Model）	その他の言語	DOMは、HTMLやXML文書をツリー構造のオブジェクトとして扱うためのモデルです。
DTD（Document Type Definition：文書型定義）	その他の言語	DTDは、XMLやSGML文書に出てよい要素や属性、文書構造を定義する仕組みです。
ECMAScript	プログラム言語	ECMAScriptは、JavaScriptの基となっている言語仕様（標準規格）です。
FIFO	データ構造	FIFOは、先に入れたデータを先に取り出す方式です。
Fortran	プログラム言語	Fortranは、科学技術計算向けに作られた、歴史の古いプログラミング言語です。
Go	プログラム言語	Goは、グーグルが開発した、シンプルで高速・並行処理に強いプログラミング言語です。
JSON（JavaScript Object Notation）	その他の言語	JSONは、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
Java	プログラム言語	Javaは、幅広い分野で使われる代表的なオブジェクト指向プログラミング言語です。
Julia	プログラム言語	Juliaは、科学技術計算やデータ分析向けに作られた、高速なプログラミング言語です。
LIFO	データ構造	LIFOは、後から入れたデータを先に取り出す方式です。
n-gram	アルゴリズム	n-gramは、文章を連続するn個の単位（文字や単語）に区切って扱う手法です。
PHP	プログラム言語	PHPは、Webページを動的に作ることを得意とするプログラミング言語です。
Pascal	プログラム言語	Pascalは、構造化プログラミングを学ぶために設計された、教育向けのプログラミング言語です。
Perl	プログラム言語	Perlは、文字列処理やテキスト加工を得意とするプログラミング言語です。
Python	プログラム言語	Pythonは、文法がシンプルで読みやすい、汎用のプログラミング言語です。
Ruby	プログラム言語	Rubyは、日本で生まれた、書きやすさを重視したオブジェクト指向プログラミング言語です。
SAX（Simple API for XML）	その他の言語	SAXは、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
SGML（Standard Generalized Markup Language：標準一般化マーク付け言語）	その他の言語	SGMLは、文書の構造をタグで表すための汎用的なマークアップ言語です。
SOAP	その他の言語	SOAPは、異なるシステム同士がネットワーク越しにやり取りするための、XMLを使った通信ルールです。
SVG（Scalable Vector Graphics）	その他の言語	SVGは、図形や線、文字をXML形式で表すベクター画像形式です。
XHTML Basic	その他の言語	XHTML Basicは、携帯端末など機能の限られた機器向けに、必要な要素だけに絞ったXHTMLの仕様です。
XHTML Modularization	その他の言語	XHTML Modularizationは、XHTMLの機能を部品（モジュール）に分け、必要なものを組み合わせて使えるようにした仕組みです。
XML Schema	その他の言語	XML Schemaは、XML文書が正しい形式かどうかを検査するための「設計図（ルール定義）」です。
XSL（Extensible Stylesheet Language：拡張可能なスタイルシート言語）	その他の言語	XSLは、XML文書の表示や変換方法を指定するためのスタイルシート関連技術です。
YAML	その他の言語	YAMLは、設定ファイルなどに使われる、人間が読み書きしやすいデータ記述フォーマットです。
アクティビティ図	その他の言語	アクティビティ図は、処理や業務の流れ（手順・分岐・並行作業）を表すUMLの図で、フローチャートに似ています。
オブジェクト図	その他の言語	オブジェクト図は、クラス図を「ある瞬間の具体例」で表した図で、実際の値が入ったオブジェクトの状態を示します。
オーバーライド	プログラミング	オーバーライドは、親クラスで定義された処理を、子クラスで同じ名前のまま中身を書き換えることです。
オーバーロード	プログラミング	オーバーロードは、同じ名前のメソッドを、引数の型や個数を変えて複数定義できる仕組みです。
キュー	データ構造	キューは、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
クイック	アルゴリズム	クイックは、データを一定の順序に並べ替えるための整列アルゴリズムです。
クラス図	その他の言語	クラス図は、システムを構成するクラス（データと処理のまとまり）と、その関係を表すUMLの図です。
コミュニケーション図	その他の言語	コミュニケーション図は、オブジェクト同士のメッセージのやり取りを、つながり中心に表すUMLの図です。
コンストラクタ	プログラミング	コンストラクタは、オブジェクトが作られるときに自動で実行される、初期設定用の特別な処理です。
コンポジット構造図	その他の言語	コンポジット構造図は、クラスなどの内部が、どんな部品から構成され互いにどうつながるかを表すUMLの図です。
コンポーネント図	その他の言語	コンポーネント図は、システムを構成する部品（コンポーネント）と、その依存関係を表すUMLの図です。
サブルーチン	プログラミング	サブルーチンは、まとまった処理に名前を付けて部品化し、必要なときに呼び出して使える仕組みです。
サーバサイドプログラミング	プログラミング	サーバサイドプログラミングは、Webサーバ側で動かす処理を作ることです。
シェルソート	アルゴリズム	シェルソートは、データを一定の順序に並べ替えるための整列アルゴリズムです。
シーケンス図	その他の言語	シーケンス図は、処理の中でオブジェクト同士がどんな順番でメッセージをやり取りするかを、時間の流れに沿って表すUMLの図です。
スクリプト言語	プログラム言語	スクリプト言語は、コンパイルせずに手軽に実行できる、簡易なプログラミング言語の総称です。
スタック	データ構造	スタックは、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
ステートマシン図	その他の言語	ステートマシン図は、対象が取りうる「状態」と、状態が切り替わるきっかけ（イベント）を表すUMLの図です。
タイミング図	その他の言語	タイミング図は、オブジェクトの状態が時間とともにどう変化するかを、波形のように表すUMLの図です。
ダイクストラ法	アルゴリズム	ダイクストラ法は、プログラムの処理手順や構造を読み取るための基本用語です。
データ	アルゴリズム	データは、データを効率よく扱うための並べ方・つなぎ方・管理方法です。
データ構造	データ構造	データ構造は、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
ネストの深さ	プログラミング	ネストの深さは、繰返しや条件分岐などが入れ子になって重なっている段数のことです。
バブルソート	アルゴリズム	バブルソートは、データを一定の順序に並べ替えるための整列アルゴリズムです。
バランス木	データ構造	バランス木は、データ構造や探索処理を理解するうえで重要な基本概念です。
パッケージ図	その他の言語	パッケージ図は、関連するクラスなどをグループ（パッケージ）にまとめ、グループ間の関係を表すUMLの図です。
ビット演算	プログラミング	ビット演算は、数値を2進数のビット単位で直接操作する演算です。
フロントエンドフレームワーク	プログラミング	フロントエンドフレームワークは、ブラウザ側の画面づくりを効率化するための開発の枠組み（部品集）です。
プッシュ	データ構造	プッシュは、データ構造や探索処理を理解するうえで重要な基本概念です。
プログラムの機能適合性・性能効率性・使用性・保守性の向上	プログラミング	プログラムの機能適合性・性能効率性・使用性・保守性の向上は、プログラミング作法とコーディング標準の場面で登場する重要事項です。プログラムの構造、データの扱い方、処理の流れを読むための考え方です。
ベルマンフォード法	アルゴリズム	ベルマンフォード法は、プログラムの処理手順や構造を読み取るための基本用語です。
ポップ	データ構造	ポップは、データ構造や探索処理を理解するうえで重要な基本概念です。
マージソート	アルゴリズム	マージソートは、データを一定の順序に並べ替えるための整列アルゴリズムです。
メインルーチン	プログラミング	メインルーチンは、プログラムの中心となる主たる処理の流れで、必要に応じてサブルーチンを呼び出します。
メンバ変数	プログラミング	メンバ変数は、クラスに属し、そのオブジェクトの状態（データ）を保持する変数です。
モジュール分割	プログラミング	モジュール分割は、大きなプログラムを役割ごとの部品（モジュール）に分けて作る設計手法です。
リッチクライアント	プログラミング	リッチクライアントは、ブラウザなどクライアント側でも高度な操作性を実現する仕組みのことです。
ループ端	アルゴリズム	ループ端は、流れ図で繰返し処理の範囲や繰返し条件を示す記号です。
ロール名	その他の言語	ロール名は、クラス同士の関連において、一方が相手から見て「どんな役割か」を表す名前です。
中間順	データ構造	中間順は、データ構造や探索処理を理解するうえで重要な基本概念です。
二分探索	データ構造とアルゴリズム	二分探索は、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
代入	プログラミング	代入は、変数に値を入れる（記憶させる）操作のことです。
使用禁止命令	プログラミング	使用禁止命令は、品質や安全のために、プログラムで使ってはいけないと定めた命令のことです。
係り受け解析	アルゴリズム	係り受け解析は、文中のどの語がどの語に「かかっているか」（修飾関係）を調べる処理です。
先行順	データ構造	先行順は、データ構造や探索処理を理解するうえで重要な基本概念です。
共通言語基盤（CLI）	プログラム言語	共通言語基盤（CLI）は、複数のプログラミング言語を同じ仕組みの上で動かせるようにする実行基盤の規格です。
再帰	アルゴリズム	再帰は、プログラムの処理手順や構造を読み取るための基本用語です。
処理	アルゴリズム	処理は、フローチャートで、計算や代入など何らかの作業を行うことを表す基本記号（長方形）です。
分割統治法	アルゴリズム	分割統治法は、プログラムの処理手順や構造を読み取るための基本用語です。
判断	アルゴリズム	判断は、流れ図で条件によって処理の進み先を分ける記号です。
動的配列	データ構造	動的配列は、実行中に要素数を増やしたり減らしたりできる配列です。
単方向リスト	データ構造	単方向リストは、データ構造や探索処理を理解するうえで重要な基本概念です。
双方向リスト	データ構造	双方向リストは、データ構造や探索処理を理解するうえで重要な基本概念です。
命名規則	プログラミング	命名規則は、変数や関数などの名前の付け方を、あらかじめチームで統一しておく取り決めです。
多分木	データ構造	多分木は、データ構造や探索処理を理解するうえで重要な基本概念です。
多次元配列	データ構造	多次元配列は、添字を2つ以上使って格子状や立体状にデータを並べる配列です。
字下げ（インデンテーション）	プログラミング	字下げ（インデンテーション）は、プログラムの行頭に空白を入れて、構造を見やすくする書き方です。
完全 2 分木	データ構造	完全 2 分木は、データ構造や探索処理を理解するうえで重要な基本概念です。
定義済み処理	アルゴリズム	定義済み処理は、フローチャートで、別の場所で定義したまとまった処理（サブルーチン）を呼び出すことを表す記号です。
実数型	プログラミング	実数型は、小数を含む数（例：3.14、-0.5）を扱うデータ型です。
局所変数	プログラミング	局所変数は、ある関数やブロックの中だけで使える、有効範囲が限られた変数です。
属性	その他の言語	属性は、オブジェクト（クラス）が持つ「データ（性質や値）」のことです。
幅優先探索	データ構造	幅優先探索は、データ構造や探索処理を理解するうえで重要な基本概念です。
引数	プログラミング	引数は、サブルーチン（関数）を呼び出すときに渡す入力データのことです。
形態素解析	アルゴリズム	形態素解析は、文章を意味を持つ最小の単位（単語）に分け、品詞などを判定する処理です。
後行順	データ構造	後行順は、データ構造や探索処理を理解するうえで重要な基本概念です。
意味解析	アルゴリズム	意味解析は、文や単語が表す「意味」を判断する処理です。
戻り値	プログラミング	戻り値は、サブルーチン（関数）が処理を終えて、呼び出し元へ返す結果の値です。
抽象データ型	プログラミング	抽象データ型は、データの中身の実装を隠し、外からは決められた操作だけで扱えるようにしたデータの考え方です。
挿入ソート	アルゴリズム	挿入ソートは、データを一定の順序に並べ替えるための整列アルゴリズムです。
探索木	データ構造	探索木は、データ構造や探索処理を理解するうえで重要な基本概念です。
操作	その他の言語	操作は、オブジェクト（クラス）が行える「処理（振る舞い）」のことです。
擬似言語	プログラミング	擬似言語は、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
整数型	プログラミング	整数型は、小数を含まない整数（…, -1, 0, 1, 2 …）を扱うデータ型です。
文字列型	プログラミング	文字列型は、文字を並べた「文字の列」を扱うデータ型です。
文字列照合	アルゴリズム	文字列照合は、プログラムの処理手順や構造を読み取るための基本用語です。
文字型	プログラミング	文字型は、コンピュータで「1文字」を扱うためのデータ型です。
文章間類似度	アルゴリズム	文章間類似度は、二つの文章がどれだけ似ているかを数値で表したものです。
文脈解析	アルゴリズム	文脈解析は、複数の文のつながり（文脈）を踏まえて内容を解釈する処理です。
最短経路探索	アルゴリズム	最短経路探索は、データ構造や探索処理を理解するうえで重要な基本概念です。
構文解析	アルゴリズム	構文解析は、単語の並びが文法的にどんな構造になっているかを調べる処理です。
構造型	プログラミング	構造型は、複数の異なるデータを一つにまとめて扱えるデータ型です。
比較演算	プログラミング	比較演算は、二つの値の大小や等しさを比べ、結果を真か偽で返す演算です。
深さ優先探索	データ構造	深さ優先探索は、データ構造や探索処理を理解するうえで重要な基本概念です。
独立性	プログラミング	独立性は、モジュール同士のつながりがどれだけ少なく、互いに影響しにくいかを表す度合いです。
環状リスト	データ構造	環状リストは、データ構造や探索処理を理解するうえで重要な基本概念です。
相互作用概要図	その他の言語	相互作用概要図は、複数のやり取り（相互作用）の流れを、全体の手順として組み合わせて表すUMLの図です。
端子	アルゴリズム	端子は、流れ図で処理の開始や終了を表す記号です。端子の役割を試験向けに整理します。
算術演算	プログラミング	算術演算は、足し算・引き算・掛け算・割り算などの計算を行う演算です。
終了タグ	その他の言語	終了タグは、HTMLなどで要素の終わりを示す目印で、「</...>」のようにスラッシュを付けて書きます。
線形リスト	データ構造	線形リストは、データ構造や探索処理を理解するうえで重要な基本概念です。
繰返し処理	プログラミング	繰返し処理は、同じ処理を条件が続く間、何度も実行する制御構造です（ループ）。
計算量	アルゴリズム	計算量は、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
論理型	プログラミング	論理型は、「真（true）」か「偽（false）」の二つの値だけを扱うデータ型です。
論理演算	プログラミング	論理演算は、真・偽の値を組み合わせて判断する演算で、AND・OR・NOTがあります。
選択ソート	アルゴリズム	選択ソートは、未整列部分から最小値または最大値を選び、先頭側へ移していく整列法です。
選択処理	プログラミング	選択処理は、条件によって実行する処理を分ける制御構造です（条件分岐）。
配列	データ構造	配列は、アルゴリズムとプログラミングの考え方を具体的な場面で判断するための用語です。
配置図	その他の言語	配置図は、ソフトウェアやハードウェアが、どの機器（ノード）上に置かれ、どうつながるかを表すUMLの図です。
開始タグ	その他の言語	開始タグは、HTMLなどで要素の始まりを示す目印で、「<...>」の形で書きます。
静的配列	データ構造	静的配列は、確保するときに要素数を決め、後から大きさを変えない配列です。
順序木	データ構造	順序木は、データ構造や探索処理を理解するうえで重要な基本概念です。

科目Aの問題演習に戻る科目Bの問題演習に戻る基本情報用語集トップ基本情報トップ