Correctitud
![]() | Este artículo o sección necesita referencias que aparezcan en una publicación acreditada. Busca fuentes: «Correctitud» – noticias · libros · académico · imágenes Este aviso fue puesto el 7 de marzo de 2008. |
En teoría de la computación, la corrección de un algoritmo, también llamada correctitud (como adaptación de la palabra inglesa correctness), corresponde a una propiedad que distingue a un algoritmo de un procedimiento efectivo.
Un algoritmo es correcto si:
- Resuelve el problema computacional para el cual fue diseñado.
- Para cada entrada, produce la salida deseada.
- Termina en un tiempo de ejecución finito.
Si cualquiera de estos tres puntos no se cumple, entonces estamos hablando de un algoritmo incorrecto, que para efectos prácticos, carece de utilidad, al no ser más que un procedimiento efectivo, es decir, una secuencia ordenada y determinista de pasos.
Datos: Q360812