Algoritmia

8
Algoritmia

Transcript of Algoritmia

Page 1: Algoritmia

Algoritmia

Page 2: 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.

Page 3: Algoritmia

Los algoritmos pueden ser expresados de diferentes maneras:

diagrama de flujo

Pseudocódigo

Sistemas formales

Implementación

variable

Medios de expresión del algoritmo

Page 4: Algoritmia

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.

Page 5: Algoritmia

Algoritmos computacionales: Procesos

realizados por una computadora.

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

Page 6: Algoritmia

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.

Page 7: Algoritmia

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

Page 8: Algoritmia

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