アルゴリズムと計算量

このカテゴリの用語

停止性

停止性 英語表記: Finiteness 概要 停止性(Finiteness)とは、アルゴリズムが、どのような正当な入力に対しても、必ず有限の時間とステップ数で処理を終え、結果を出力するか、または処理の失敗を通知しなけれ […]

有効性

有効性 英語表記: Effectiveness 概要 有効性(Effectiveness)とは、アルゴリズムを構成する個々の処理手順が、現実的な時間とリソースで確実に実行可能であり、その結果が明確に定義されているという性 […]

正当性

正当性 英語表記: Correctness 概要 正当性(Correctness)とは、アルゴリズムがどのような入力に対しても、期待される仕様通りに必ず正しい結果を出力するという性質を指します。これは、私たちがアルゴリズ […]

疑似コード

疑似コード 英語表記: Pseudocode 概要 疑似コード(Pseudocode)とは、特定のプログラミング言語の厳密な文法にとらわれず、人間が理解しやすい自然言語に近い形でアルゴリズムの手順を記述するための表記方法 […]

手続き

手続き 英語表記: Procedure 概要 「手続き」(Procedure)とは、アルゴリズムを構成する最も基本的な要素の一つであり、特定の目標を達成するために実行される、明確に定められた一連の操作や命令の順序のことを […]

アルゴリズム

アルゴリズム 英語表記: Algorithm 概要 アルゴリズムとは、特定の目的を達成するために、明確に定められた手順や命令の集まりのことです。特にコンピュータサイエンスの分野では、与えられた入力に対して、必ず有限時間内 […]