原子の種類

構造タイプ

抽象データ型 (ADT)

相互に 1 つ以上の特定の関係を持つデータ要素のコレクション

線状構造

集める

木

グリッド (グラフィック構造)

ストレージ構造とは、コンピュータ内のデータ構造の表現 (イメージとも呼ばれます) を指し、物理構造とも呼ばれます。

シーケンシャルストレージ構造

チェーンストレージ構造

インデックスの格納構造

ハッシュストレージ構造

非順次ストレージ構造

データに適用される操作には、操作の定義と実装が含まれます。

操作は論理構造に対して定義されます

操作の実装は物理構造に基づいています

有限ステップの実行後に終了し、各ステップは有限時間内に完了できます

例: 無限ループプログラムコード

読者が理解する際に曖昧さがないよう、各指示には正確な意味がなければなりません。

同じ入力に対しては同じ出力しか得られない

アルゴリズムで記述された演算は、基本演算を限られた回数実行することで実現できます。

アルゴリズムには 0 個以上の入力があります

アルゴリズムには 1 つ以上の出力があります

アルゴリズムが問題を正しく解決する

「正しい」レベル

人々がアルゴリズムを理解できるようにする

入力データが不正な場合でも、アルゴリズムは適切に反応または処理できます。

効率とは、アルゴリズムの実行にかかる時間を指します。

ストレージ要件とは、アルゴリズムの実行中に必要な最大ストレージ容量を指します。

コンピューターのタイマーを使用して、コンピューター上のプログラムの実行時間を計測する

欠点がある

コンピュータープログラミングの前に、アルゴリズムは統計的手法に基づいて推定されます

実行にかかる時間は以下によって異なります

フォーカスポイント

文章の頻度

関数表現

フォーカスポイント

最高の時間計算量

最悪の時間複雑さ

平均時間計算量

データの初期状態

問題のサイズ

アルゴリズムの空間複雑度は、S(n)=O(f(n)) として記録されます。

フォーカスポイント