Variados

CONCEPTO

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 depasos que nos permite obtener un dato. Además debe cumplir estas condiciones.

CARACTERÍSTICAS

Finitud: el algoritmo debe acabar tras un número finito de pasos. Es mas, es casi fundamentalque 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, losalgoritmos 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 deempezar el algoritmo. Estas cantidades pertenece además a conjuntos especificados de objetos (cadenas de caracteres, enteros, naturales, fraccionarios, etc.). Se trata siempre de cantidadesrepresentativas del mundo real expresadas de tal forma que sean acta para su interpretación por el computador.

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

Efectividad: seentiende por eso que una persona sea capa de realizar el algoritmo de modo exacto y sin ayuda de una maquina en un lapso de tiempo finito.

Lo que pretende un algoritmo es sintetizar de alguna formaalguna tarea, calculo o mecanismo antes de ser transcrito al ordenador.

PASOS A SUEGUIR

1. análisis previo del problema.
2. primera visión del método de resolución.
3. descomposición enmódulos.
4. programación estructurada.
5. búsqueda de soluciones parciales.
6. ensamblaje de soluciones finitas.

TIPOS DE ALGORITMOS

Algoritmos estáticos.
Es decir, algoritmos quefuncionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos.
Los algoritmos que no...