Del curso: Fundamentos de la programación: Algoritmos

Accede al curso completo hoy mismo

Únete hoy para acceder a más de 23.200 cursos impartidos por expertos del sector.

Características de un algoritmo

Características de un algoritmo

No hay mucho acuerdo en cómo definir formalmente un algoritmo, aunque nos quedamos con que es una secuencia de pasos para resolver un problema. Bueno, además de esto debe cumplir ciertas características. Primero, un algoritmo debe ser secuencial y preciso. Los pasos están ordenados y cada uno tendrá unos datos de entrada y unos datos de salida que dependerán de los datos recibidos como entrada y que serán el resultado final del algoritmo o la entrada al siguiente paso. Segundo, debe estar definido. Los pasos de un algoritmo no pueden ser ambiguos, deben estar claramente definidos de forma precisa. Por eso, veremos lenguajes formales que nos den esa precisión que no tiene el lenguaje natural. Tercero, debe ser finito. El algoritmo debe terminar en un número finito de pasos, es decir, debe terminar en algún momento. Podríamos pensar que, por ejemplo, la criba de Eratóstenes para el cálculo de números primos no termina nunca, pero bastaría con decir que calcule los números primos hasta…

Contenido