AlgoritmiaAlgoritmia

algoritmoalgoritmo

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

Los algoritmos pueden ser expresados Los algoritmos pueden ser expresados de diferentes maneras:de diferentes maneras:

diagrama de flujodiagrama de flujo PseudocódigoPseudocódigo Sistemas formalesSistemas formales ImplementaciónImplementación variablevariable

Medios de expresión del Medios de expresión del algoritmoalgoritmo

Clasificación de algoritmosClasificación de algoritmos

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

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

Algoritmos computacionales: Algoritmos computacionales: Procesos Procesos realizados por una computadora.realizados por una computadora.

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

Análisis de algoritmos Análisis de algoritmos

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

Partes de un algoritmoPartes de un algoritmo

Los algoritmos deben seguir una Los algoritmos deben seguir una estructura básica:estructura básica:

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

ProcesoProceso: pasos necesarios para hallar la solucion del problema.: pasos necesarios para hallar la solucion del problema. SalidaSalida: resultados arrojados por el proceso como solucion.: resultados arrojados por el proceso como solucion.

entrada Proceso salida

El diagrama de flujo es uno de los métodos mas utilizados para los 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.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 flujoDiagrama de flujo