データを効率よく扱うための並べ方、持ち方の仕組みデータ構造
コンピュータの連続したメモリ領域にデータを順序通りに格納し、配列の添字で順序管理する構造配列
データとともに他のデータを指し示す情報を持たせた構造リスト
データを一定の規則で別の値に変換する仕組み全体ハッシュ
ハッシュの結果として得られる、元データを短く表した値ハッシュ値
ハッシュ値と呼ばれる固定長の値を生成する関数ハッシュ関数
データの挿入、削除、検索など効率よく行う目的に利用されるハッシュテーブル
データが子、孫へと枝分かれしていく木のように構成されるデータ構造ツリー
木構造で、各ノード間に「左側の子<=親<=右側の子」という規則性を持たせるもの二分探索木
基本操作としてPUSHとPOPを持つデータ構造、データを積んでおくために利用されるスタック
スタックでデータをスタックの先頭に追加する操作PUSH
スタックでデータをスタックの先頭データを外す操作POP
スタックで、データを続けてpushした後、続けてPOPすると、入れた時と逆順で出てくることLIFO
列を表し、処理を持たせる目的で利用されるデータ構造キュー
データを続けてエンキューした後、続けてデキューすると、入れた時と同じ順で出てくることFIFO
隣同士のデータを順に比較して入れ替え。バブルソート
前に並ぶデータと比較して、大小関係により移動して挿入単純挿入法
配列の二分列を繰り返し、内部ソート後に合成していくマージソート
配列を一定間隔のグループに分けながらソート。やや複雑。シェルソート
基準値との大小関係で2分する作業を再起的に行う。高速。クイックソート
データ中の条件を満たす解を探し出すアルゴリズム探索
要素をもれなく辿れるデータ構造であることが必要。データ列の先頭から順番に並べる。線形探索
対象データがソート済みの配列であることが必要。データ列を二分しながらデータを探索二分探索
関数の中で自分自身の関数を呼び出している場合再帰関数
ソフトウェア工学の議論で、悪いプログラムの例として挙げられる名前スパゲッティプログラム
プログラムを機能ごとに分けた部品(まとまり)のことモジュール
プログラムを他のシステム用に書き換える場合の移行のしやすさ移植性
品質の要素、資源量に対比して適切な性能の提供効率性
プログラミングスタイルや規則など、開発チームとして統一しておくべきガイドラインプログラミング作法
WebサーバとWebブラウザ間の情報交換で実現されるインターネット上のアプリケーションソフトウェア開発Webプログラミング
サーバのサービスを利用する側のコンピュータクライアント
インターネット経由で必要なときに必要なだけ、サーバ、ストレージ、アプリなど利用できるサービス形態クラウド
ある事柄に関連する情報と操作を一つのかたまりとしたものオブジェクト
データとそれを扱う処理を1つのオブジェクトとしてまとめて管理する考え方オブジェクト指向
データと処理をひとまとまりにし、外部に不要な中身を隠すカプセル化
既存のクラスを元に、新しいクラスをつくれる仕組み継承
同じメソッド名でも、オブジェクトによって動作が変わること多態性
開発工程を上から下へ順番に進めていく開発モデルウォーターフォール型
小さな単位で短いサイクルを繰り返しながら開発を進める方法。ソフトウェアの迅速な提供を目指す。アジャイル
アジャイル開発の一種で、品質向上のための実践的な開発手法を徹底する方法XP
コンピュータに処理を指示するための言語プログラミング言語
CPUアーキテクチャな依存する言語、コンピュータが理解する仕組みに近い言語低水準言語
機械語やハードウェアを意識せずに記述できる言語。人間が読み書きしやすい。高水準言語
プログラムを1行ずつ読みながら実行する方式。随時実行していく。インタプリタ
プログラム記述と実行を比較的簡単に行うことができる簡易言語スクリプト言語
機械語を人が読める短い英単語で書ける低水準言語アセンブリ言語
プログラム全体を事前にまとめて翻訳してから実行する方式コンパイラ
CPUが直接実行する命令ではなく、アセンブラが処理する補助的な命令のこと擬似命令
擬似命令の一つ、以下の命令を格納するメモリ開始番地を示すORG
擬似命令の一つ、文字列を別の文字列として定義することを示すEQU
擬似命令の一つ、アセンブルの対象となる記述の終了を示す。END
CPUの中にある、最も高速にアクセスできる小さな記憶装置。計算や処理のデータを一時的に置く。レジスタ
データが置かれているメモリ上の住所(アドレス)を記録する変数ポインタ
メモリ上のデータをどう指定するかという決め方のことアドレシング
コンパイルの前に実行される下準備の処理、#define(置換)、#include(挿入)、#if(条件)などプリプロセッサ
文書の書式や構造を定義するための言語。フォントや色などのさまざまな書式表現を「タグ」と呼ばれる特別な記号を使う。マークアップ言語
WebブラウザとWebサーバがデータをやり取りするための通信プロトコルHTTP
コンピュータ同士が正しく通信するための取り決め(約束事)プロトコル
文書の構造や書式以外に、タグを利用して他の文書への参照情報(ハイパーリンク)を埋め込む仕組みを持っている言語HTML
クリックすると別のページ、場所へ移動できるリンクのこと。ハイパーリンク
データをタグで構造化して表現するためのマークアップ言語XML
ハードウェアの動作や構造をプログラムのように記述するための言語ハードウェア記述言語
回路を構成する素子(ゲート部品)と、それらをつなぐ配線情報を一覧にしたデータネットリスト
実際の動作を仮想環境で再現して確認することシミュレーション
プログラミング言語「ada」を基に開発され、米国防総省が調達するASICの仕様記述言語に指定されたハードウェア仕様記述言語VHDL
回路シミュレーションを得意とするハードウェア記述言語VerilogHDL
データを効率よく扱うための並べ方、持ち方の仕組みデータ構造
コンピュータの連続したメモリ領域にデータを順序通りに格納し、配列の添字で順序管理する構造配列
データとともに他のデータを指し示す情報を持たせた構造リスト
データを一定の規則で別の値に変換する仕組み全体ハッシュ
ハッシュの結果として得られる、元データを短く表した値ハッシュ値
ハッシュ値と呼ばれる固定長の値を生成する関数ハッシュ関数
データの挿入、削除、検索など効率よく行う目的に利用されるハッシュテーブル
データが子、孫へと枝分かれしていく木のように構成されるデータ構造ツリー
木構造で、各ノード間に「左側の子<=親<=右側の子」という規則性を持たせるもの二分探索木
基本操作としてPUSHとPOPを持つデータ構造、データを積んでおくために利用されるスタック
スタックでデータをスタックの先頭に追加する操作PUSH
スタックでデータをスタックの先頭データを外す操作POP
スタックで、データを続けてpushした後、続けてPOPすると、入れた時と逆順で出てくることLIFO
列を表し、処理を持たせる目的で利用されるデータ構造キュー
データを続けてエンキューした後、続けてデキューすると、入れた時と同じ順で出てくることFIFO
隣同士のデータを順に比較して入れ替え。バブルソート
前に並ぶデータと比較して、大小関係により移動して挿入単純挿入法
配列の二分列を繰り返し、内部ソート後に合成していくマージソート
配列を一定間隔のグループに分けながらソート。やや複雑。シェルソート
基準値との大小関係で2分する作業を再起的に行う。高速。クイックソート
データ中の条件を満たす解を探し出すアルゴリズム探索
要素をもれなく辿れるデータ構造であることが必要。データ列の先頭から順番に並べる。線形探索
対象データがソート済みの配列であることが必要。データ列を二分しながらデータを探索二分探索
関数の中で自分自身の関数を呼び出している場合再帰関数
ソフトウェア工学の議論で、悪いプログラムの例として挙げられる名前スパゲッティプログラム
プログラムを機能ごとに分けた部品(まとまり)のことモジュール
プログラムを他のシステム用に書き換える場合の移行のしやすさ移植性
品質の要素、資源量に対比して適切な性能の提供効率性
プログラミングスタイルや規則など、開発チームとして統一しておくべきガイドラインプログラミング作法
WebサーバとWebブラウザ間の情報交換で実現されるインターネット上のアプリケーションソフトウェア開発Webプログラミング
サーバのサービスを利用する側のコンピュータクライアント
インターネット経由で必要なときに必要なだけ、サーバ、ストレージ、アプリなど利用できるサービス形態クラウド
ある事柄に関連する情報と操作を一つのかたまりとしたものオブジェクト
データとそれを扱う処理を1つのオブジェクトとしてまとめて管理する考え方オブジェクト指向
データと処理をひとまとまりにし、外部に不要な中身を隠すカプセル化
既存のクラスを元に、新しいクラスをつくれる仕組み継承
同じメソッド名でも、オブジェクトによって動作が変わること多態性
開発工程を上から下へ順番に進めていく開発モデルウォーターフォール型
小さな単位で短いサイクルを繰り返しながら開発を進める方法。ソフトウェアの迅速な提供を目指す。アジャイル
アジャイル開発の一種で、品質向上のための実践的な開発手法を徹底する方法XP
コンピュータに処理を指示するための言語プログラミング言語
CPUアーキテクチャな依存する言語、コンピュータが理解する仕組みに近い言語低水準言語
機械語やハードウェアを意識せずに記述できる言語。人間が読み書きしやすい。高水準言語
プログラムを1行ずつ読みながら実行する方式。随時実行していく。インタプリタ
プログラム記述と実行を比較的簡単に行うことができる簡易言語スクリプト言語
機械語を人が読める短い英単語で書ける低水準言語アセンブリ言語
プログラム全体を事前にまとめて翻訳してから実行する方式コンパイラ
CPUが直接実行する命令ではなく、アセンブラが処理する補助的な命令のこと擬似命令
擬似命令の一つ、以下の命令を格納するメモリ開始番地を示すORG
擬似命令の一つ、文字列を別の文字列として定義することを示すEQU
擬似命令の一つ、アセンブルの対象となる記述の終了を示す。END
CPUの中にある、最も高速にアクセスできる小さな記憶装置。計算や処理のデータを一時的に置く。レジスタ
データが置かれているメモリ上の住所(アドレス)を記録する変数ポインタ
メモリ上のデータをどう指定するかという決め方のことアドレシング
コンパイルの前に実行される下準備の処理、#define(置換)、#include(挿入)、#if(条件)などプリプロセッサ
文書の書式や構造を定義するための言語。フォントや色などのさまざまな書式表現を「タグ」と呼ばれる特別な記号を使う。マークアップ言語
WebブラウザとWebサーバがデータをやり取りするための通信プロトコルHTTP
コンピュータ同士が正しく通信するための取り決め(約束事)プロトコル
文書の構造や書式以外に、タグを利用して他の文書への参照情報(ハイパーリンク)を埋め込む仕組みを持っている言語HTML
クリックすると別のページ、場所へ移動できるリンクのこと。ハイパーリンク
データをタグで構造化して表現するためのマークアップ言語XML
ハードウェアの動作や構造をプログラムのように記述するための言語ハードウェア記述言語
回路を構成する素子(ゲート部品)と、それらをつなぐ配線情報を一覧にしたデータネットリスト
実際の動作を仮想環境で再現して確認することシミュレーション
プログラミング言語「ada」を基に開発され、米国防総省が調達するASICの仕様記述言語に指定されたハードウェア仕様記述言語VHDL
回路シミュレーションを得意とするハードウェア記述言語VerilogHDL