Algoritmia

Post on 22-Jul-2015

1.040 views 2 download

Transcript of Algoritmia

Algoritmia

algoritmo

Es un conjunto ordenado y finito de operaciones, con el objetivo de realizar una actividad con pasos definidos y así encontrar una solución a cualquier problema la gran mayoría de veces.

Los algoritmos pueden ser expresados de diferentes maneras:

diagrama de flujo

Pseudocódigo

Sistemas formales

Implementación

variable

Medios de expresión del algoritmo

Clasificación de algoritmos

Algoritmo determinista: Es

completamente predecible si se conocen las entradas. Se determina de forma única el siguiente paso.

Algoritmo no determinista: Este

a diferencia del otro ofrece diferentes resultados con la entrada, por eso se deben agotar todas las alternativas antes de encontrar la solución.

Algoritmos computacionales: Procesos

realizados por una computadora.

Algoritmos no computacionales: Procesos que son realizados por el ser humano.

Análisis de algoritmos

Es una disciplina de las ciencias de computación, su estudio es completamente abstracto sin usar ningún lenguaje de programación y tampoco otra implementación cualquiera.

Partes de un algoritmo

Los algoritmos deben seguir una estructura básica:

Entrada: son los datos necesarios que se requieren para dar los resultados correspondientes.

Proceso: pasos necesarios para hallar la solucion del problema.

Salida: resultados arrojados por el proceso como solucion.

entrada Proceso salida

El diagrama de flujo es uno de los métodos mas utilizados para los procesos algorítmicos además de esto esta certificado por ISO.

problema modelo Diseño Análisis programación

programaalgoritmo Costo: A (x)Datos: x, p (X)

Diagrama de flujo