Algoritmia
-
Upload
laurafernandez1992 -
Category
Documents
-
view
1.040 -
download
2
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