martes

Algoritmo ¿Qué es?

Definición de Algoritmo:

Conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado. De forma más sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un dato. Además debe cumplir estas condiciones.

Finitud: el algoritmo debe acabar tras un número finito de pasos. Es mas, es casi fundamental que sea en un número razonable de pasos.

Definibilidad: el algoritmo debe definirse de forma precisa para cada paso, es decir hay que evitar toda ambigüedad, puesto que el lenguaje es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.

Entrada: el algoritmo tendrá cero o más entradas es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenece además a conjuntos especificados de objetos (cadenas de caracteres, enteros, naturales, fraccionarios, etc.). Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean acta para su interpretación por el computador.

Salida: el algoritmo tiene una o más salidas en relación con las entradas.

Efectividad: se entiende por eso que una persona sea capaz de realizar el algoritmo de modo exacto y sin ayuda de una máquina en un lapso de tiempo finito.

Lo que pretende un algoritmo es sintetizar de alguna forma alguna tarea, cálculo o mecanismo antes de ser transcrito al ordenador.

Los pasos que hay que seguir son los siguientes:

1. Análisis previo del problema.
2. Primera visión del método de resolución.
3. Descomposición en módulos.
4. Programación estructurada.
5. Búsqueda de soluciones parciales.
6. Ensamblaje de soluciones finitas.

No hay comentarios:

Publicar un comentario