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.
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
Diciembre 04, 2021
correctitud, este, artículo, sección, necesita, referencias, aparezcan, publicación, acreditada, este, aviso, puesto, marzo, 2008, teoría, computación, corrección, algoritmo, también, llamada, correctitud, como, adaptación, palabra, inglesa, correctness, corre. Este articulo o seccion necesita referencias que aparezcan en una publicacion acreditada Este aviso fue puesto el 7 de marzo de 2008 En teoria de la computacion la correccion de un algoritmo tambien llamada correctitud como adaptacion 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 disenado Para cada entrada produce la salida deseada Termina en un tiempo de ejecucion finito Si cualquiera de estos tres puntos no se cumple entonces estamos hablando de un algoritmo incorrecto que para efectos practicos carece de utilidad al no ser mas que un procedimiento efectivo es decir una secuencia ordenada y determinista de pasos Datos Q360812 Obtenido de https es wikipedia org w index php title Correctitud amp oldid 117390356, wikipedia, wiki, leyendo, leer, libro, biblioteca,
