ALGORITMOS.

EL CICLO DE VIDA DEL SOFTWARE

ANÁLISIS-

DISEÑO.-

IMPLEMENTACIÓN.-

PRUEBAS.-

MANTENIMIENTO.-

DOCUMENTACIÓN.

DEFINICIÓN.

Segun DARE conjunto ordenado y finito de operaciones que perimte hallar la solucion de un problema.

HISTORIA.

Los primeros registrados fueron en babilonia, originados en las matematicas como un metodo para resolver un problema usando una secuencia.

el primer algoritmo famoso es el calculo de MCD de dos numeros.

DEFINICIONES BASCAS.

PROCESADOR. cualquier entidad capaz de resolver un problema.

ENTONO. Conjunto de utensilios que el procesador utiliza.

ESTADO. Situacion en la que se encuentra un entorno en momento dado.

CARACTERÍSTICAS DE UN ALGORITMO.

PRECISO. La instrucción a ejecutar en cada paso queda determinada perfectamente

DETERMINISTA. Debe comportarse del mismo modo ante las mismas condiciones, si se sigue dos veces en el mismo entorno, el resultado obtenido es el mismo.

FINITO. Tiene fin tras un numero determinado de pasos.

EN INFORMÁTICA.

Un algoritmo es una secuencia de pasos a seguir para resolver un problema usando un computador u ordenador.

La algoritmia o ciencia de los algoritmos , es uno de los pilares de la informatica.

Topic principal

DEFINICIÓN FORMAL DE ALGORITMO.

"Dado un procesador, un entorno, y un problema bien definido, un algoritmo es la secuencia finita de acciones primitivas que llevan a la solución del problema."

DEFINICIONES BASICAS.

ACCIÓN. Conjunto finito de operaciones que permiten llegar de un estado inicial bien definido a otro igual.

ACCION PRIMITIVA O ELEMENTAL. Puede ser realizado directamente del procesador.

ACCIÓN COMPUESTA O ABSTRACTA. Descomponerse en acciones mas elementos para poder ser entendida por un procesador.