アルゴリズム
アルゴリズム
このスキルの関連項目
このスキルのために必要な知識
DFAとNFAの等価性
NP-完全性
NP整合性（クックの定理）
O（n2）のソートアルゴリズム
O（nlogn）のソートアルゴリズム
アルゴリズム
アルゴリズムと各種コンピュータ応用分野の構成
アルゴリズムにおける時間と領域のトレードオフ
アルゴリズムにおける時間対空間のトレードオフ
アルゴリズムに関連する補完的教材
アルゴリズムの解析の基礎
アルゴリズムの概念と特性
アルゴリズムの記述
アルゴリズムの計算量の実際
アルゴリズムの効率、複雑さとメトリクス
アルゴリズムの高度な解析
アルゴリズムの実現戦略
アルゴリズムの特性
アルゴリズムの分析の基礎
アルゴリズムの領域への貢献や影響が認められる人物
アルゴリズム設計
アルゴリズム設計戦略（力ずく戦略、分割統治戦略、ダイナミック・プログラミング戦略、欲張り選択戦略）
アルゴリズム分析（最悪ケース分析、平均ケース分析、最善ケース分析、アモチゼーション分析、競合性分析）
アルゴリズム分析戦略（基本的係数分析、漸近分析、確率的分析、アモチゼ―ション分析、競合性分析）
クラスPとNPの定義
グラフの表現（近接リスト、近接マトリクス）
コンピュータ工学におけるアルゴリズムの目的と役割
コンピュータ工学への再帰の応用
スケジューリング
ソーティングアルゴリズムの比較
ソートアルゴリズム
ソートと探索のデータ構造とアルゴリズム
ソートのアルゴリズム（シェルソート、バケットソート、基数ソート、クイックソート）、編集、報告、更新
ソフトウェア設計プロセス（仕様から実装まで）
データ分析アルゴリズム
デバッグ戦略
トポロジカルソート
ナップザック問題
ニューラルネットワークと遺伝的アルゴリズム
バックトラッキング、分岐限定法、発見的アルゴリズム
バックトラック、構文解析、離散型シュミレーションなど
バックトラックアルゴリズムを用いた問題解決戦略
ハッシュ表（衝突回避法を含む）
バブルソート、選択ソート、併合ソート
ファイル（構成、アクセス方式）:システムセキュリティの概要、セキュリティの方式及び装置、保護、アクセス、認証
ファイル（構成、アクセス方式）:ディレクトリ内容と構成、命名、検索、アクセス、バックアップ
ファイル（構成、アクセス方式）:ファイルレイアウト、基本的なファイルの概念（シーケンシャルファイル、シーケンシャル以外のファイル）
ファイル構成（順、直接アクセス、ハッシング、索引付）
フォールトトレランス
プッシュダウンオートマトン（PDA）
プログラミング演習
モジュール、凝集度、結合度、データフローダイアグラム、及び階層チャートへの変換
暗号アルゴリズム
下界分析（ソートのための）
各種アルゴリズム戦略の計算量
確率と統計
基本アルゴリズム
基本的なアルゴリズム
基本的なデータ構造（リスト、配列、記号列、レコード、集合、リンク付きリスト、スタック、キュー、木、グラフ）
幾何アルゴリズム
機械（例:万能チューリングマシン）
繰り返しと再帰的アルゴリズムの比較
形式的な問題と問題解決
形式的検証概念
形式的仕様、事前条件と事後条件、代数的仕様
計算の形式モデル
計算の限界（計算可能性とアルゴリズムの至難性）
計算可能な関数:チューリングマシンから選んだ計算可能な関数のモデル,RAM,（部分的な）再帰的関数,ラムダ計算法,チャーチの定立
計算不可能関数
計算不可能性の影響
計算不能問題
計算量クラスPとNP
計算量とアルゴリズムに関連付け
決定性有限オートマトン（DFA）
決定問題:再帰及び再帰的計算問題;決定不能な問題
構造化分解
高度なアルゴリズムの設計
再帰
再帰の概念
再帰の実現
再帰の数学的定義
再帰的アルゴリズム
再帰的バックトラック法
再帰的数学関数
再帰方程式の解決
再帰方程式の作成
最小全域木（プリムのアルゴリズム、クラスカルのアルゴリズム）
最短経路アルゴリズム（ダイクストラのアルゴリズム、フロイドのアルゴリズム）
最良、平均、最悪時の振る舞いの違い
資源を消耗する力ずくの検索アルゴリズム
実質的に計算可能・不可能な問題
実装戦略（トップダウン、ボトムアップ、チーム対個人、管理タスク）
巡回セールスパーソン問題
上界、平均計算量に対する漸近的解析
上界及び平均界での漸近的分析;big”O”、little”o”
深さ優先探索
推移閉包（フロイドのアルゴリズム）
数学的帰納法と結びついた再帰的アルゴリズム
数学的問題（科学と工学における反復近似解法の応用）
数学的問題（誤りの分類:計算的、表現的、方法論的、差異）
数学的問題（数学問題に対する反復的近似、ニュートン法、ガウスの消去法）
数学的問題（良条件での問題、悪条件での問題）
制御構造（選択、反復、再帰）、データ型と問題解決のための使用
性能の実験的な測定
整列
正確さ、確認と検証、事前条件と事後条件、不変表明、コードの基本的な検査と設計の理解、構造化ウォークスルー
漸化式を用いた再帰的アルゴリズムの解析
大きなO記法、小さなo記法、オメガ記法、シータ記法
単純な数値計算アルゴリズム
探索
探索、ハッシング、衝突の解消
探索アルゴリズム（順探索、二分探索、及び二分探索木）
逐次探索アルゴリズム
抽象データ型
抽象データ型の目的と実装
停止問題
二分探索アルゴリズム
二分探索木
非形式的仕様
非決定性有限オートマトン（NFA）
標準的なNP完全問題
幅優先探索
複合データ構造（例:データ、テキスト、音声、画像、ビデオ、ハイパーメディア）
複雑性クラスP、NP、P-空間;扱いやすい問題とそうでない問題
分割統治
分割統治アルゴリズムを用いた問題解決戦略
分割統治法
文字列処理
文脈自由文法
併合
並行性
並列・分散アルゴリズム
並列アーキテクチャのためのアルゴリズム
並列アーキテクチャのモデル
変数、制御構造
問題解決過程におけるアルゴリズムの役割
問題解決戦略
問題認識文とアルゴリズムの決定（手続き）
欲張りアルゴリズムを用いた問題解決戦略
欲張りなアルゴリズム
理論の利用とアルゴリズムの影響
流れ図の理解
良いアルゴリズム
NP-完全性
NP整合性（クックの定理）
O（n2）のソートアルゴリズム
O（nlogn）のソートアルゴリズム
アルゴリズム
アルゴリズムと各種コンピュータ応用分野の構成
アルゴリズムにおける時間と領域のトレードオフ
アルゴリズムにおける時間対空間のトレードオフ
アルゴリズムに関連する補完的教材
アルゴリズムの解析の基礎
アルゴリズムの概念と特性
アルゴリズムの記述
アルゴリズムの計算量の実際
アルゴリズムの効率、複雑さとメトリクス
アルゴリズムの高度な解析
アルゴリズムの実現戦略
アルゴリズムの特性
アルゴリズムの分析の基礎
アルゴリズムの領域への貢献や影響が認められる人物
アルゴリズム設計
アルゴリズム設計戦略（力ずく戦略、分割統治戦略、ダイナミック・プログラミング戦略、欲張り選択戦略）
アルゴリズム分析（最悪ケース分析、平均ケース分析、最善ケース分析、アモチゼーション分析、競合性分析）
アルゴリズム分析戦略（基本的係数分析、漸近分析、確率的分析、アモチゼ―ション分析、競合性分析）
クラスPとNPの定義
グラフの表現（近接リスト、近接マトリクス）
コンピュータ工学におけるアルゴリズムの目的と役割
コンピュータ工学への再帰の応用
スケジューリング
ソーティングアルゴリズムの比較
ソートアルゴリズム
ソートと探索のデータ構造とアルゴリズム
ソートのアルゴリズム（シェルソート、バケットソート、基数ソート、クイックソート）、編集、報告、更新
ソフトウェア設計プロセス（仕様から実装まで）
データ分析アルゴリズム
デバッグ戦略
トポロジカルソート
ナップザック問題
ニューラルネットワークと遺伝的アルゴリズム
バックトラッキング、分岐限定法、発見的アルゴリズム
バックトラック、構文解析、離散型シュミレーションなど
バックトラックアルゴリズムを用いた問題解決戦略
ハッシュ表（衝突回避法を含む）
バブルソート、選択ソート、併合ソート
ファイル（構成、アクセス方式）:システムセキュリティの概要、セキュリティの方式及び装置、保護、アクセス、認証
ファイル（構成、アクセス方式）:ディレクトリ内容と構成、命名、検索、アクセス、バックアップ
ファイル（構成、アクセス方式）:ファイルレイアウト、基本的なファイルの概念（シーケンシャルファイル、シーケンシャル以外のファイル）
ファイル構成（順、直接アクセス、ハッシング、索引付）
フォールトトレランス
プッシュダウンオートマトン（PDA）
プログラミング演習
モジュール、凝集度、結合度、データフローダイアグラム、及び階層チャートへの変換
暗号アルゴリズム
下界分析（ソートのための）
各種アルゴリズム戦略の計算量
確率と統計
基本アルゴリズム
基本的なアルゴリズム
基本的なデータ構造（リスト、配列、記号列、レコード、集合、リンク付きリスト、スタック、キュー、木、グラフ）
幾何アルゴリズム
機械（例:万能チューリングマシン）
繰り返しと再帰的アルゴリズムの比較
形式的な問題と問題解決
形式的検証概念
形式的仕様、事前条件と事後条件、代数的仕様
計算の形式モデル
計算の限界（計算可能性とアルゴリズムの至難性）
計算可能な関数:チューリングマシンから選んだ計算可能な関数のモデル,RAM,（部分的な）再帰的関数,ラムダ計算法,チャーチの定立
計算不可能関数
計算不可能性の影響
計算不能問題
計算量クラスPとNP
計算量とアルゴリズムに関連付け
決定性有限オートマトン（DFA）
決定問題:再帰及び再帰的計算問題;決定不能な問題
構造化分解
高度なアルゴリズムの設計
再帰
再帰の概念
再帰の実現
再帰の数学的定義
再帰的アルゴリズム
再帰的バックトラック法
再帰的数学関数
再帰方程式の解決
再帰方程式の作成
最小全域木（プリムのアルゴリズム、クラスカルのアルゴリズム）
最短経路アルゴリズム（ダイクストラのアルゴリズム、フロイドのアルゴリズム）
最良、平均、最悪時の振る舞いの違い
資源を消耗する力ずくの検索アルゴリズム
実質的に計算可能・不可能な問題
実装戦略（トップダウン、ボトムアップ、チーム対個人、管理タスク）
巡回セールスパーソン問題
上界、平均計算量に対する漸近的解析
上界及び平均界での漸近的分析;big”O”、little”o”
深さ優先探索
推移閉包（フロイドのアルゴリズム）
数学的帰納法と結びついた再帰的アルゴリズム
数学的問題（科学と工学における反復近似解法の応用）
数学的問題（誤りの分類:計算的、表現的、方法論的、差異）
数学的問題（数学問題に対する反復的近似、ニュートン法、ガウスの消去法）
数学的問題（良条件での問題、悪条件での問題）
制御構造（選択、反復、再帰）、データ型と問題解決のための使用
性能の実験的な測定
整列
正確さ、確認と検証、事前条件と事後条件、不変表明、コードの基本的な検査と設計の理解、構造化ウォークスルー
漸化式を用いた再帰的アルゴリズムの解析
大きなO記法、小さなo記法、オメガ記法、シータ記法
単純な数値計算アルゴリズム
探索
探索、ハッシング、衝突の解消
探索アルゴリズム（順探索、二分探索、及び二分探索木）
逐次探索アルゴリズム
抽象データ型
抽象データ型の目的と実装
停止問題
二分探索アルゴリズム
二分探索木
非形式的仕様
非決定性有限オートマトン（NFA）
標準的なNP完全問題
幅優先探索
複合データ構造（例:データ、テキスト、音声、画像、ビデオ、ハイパーメディア）
複雑性クラスP、NP、P-空間;扱いやすい問題とそうでない問題
分割統治
分割統治アルゴリズムを用いた問題解決戦略
分割統治法
文字列処理
文脈自由文法
併合
並行性
並列・分散アルゴリズム
並列アーキテクチャのためのアルゴリズム
並列アーキテクチャのモデル
変数、制御構造
問題解決過程におけるアルゴリズムの役割
問題解決戦略
問題認識文とアルゴリズムの決定（手続き）
欲張りアルゴリズムを用いた問題解決戦略
欲張りなアルゴリズム
理論の利用とアルゴリズムの影響
流れ図の理解
良いアルゴリズム