ALGORITMO En matemáticas, ciencia de la computación y disciplinas relacionadas, un algoritmo del latín DIXIT ALGORITHMUS es una lista bien definida, ordenada,

Presentación del tema: "ALGORITMO En matemáticas, ciencia de la computación y disciplinas relacionadas, un algoritmo del latín DIXIT ALGORITHMUS es una lista bien definida, ordenada,"— Transcripción de la presentación:

1 ALGORITMO En matemáticas, ciencia de la computación y disciplinas relacionadas, un algoritmo del latín DIXIT ALGORITHMUS es una lista bien definida, ordenada, y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial a un estado final, obteniendo una solución. Los algoritmos son un objeto de estudio de la ALGORITMIA.

2 MEDIOS DE EXPRESION DEL ALGORITMO
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, Diagramas de flujo y los lenguajes de programación.

3 La descripción de un algoritmo usualmente se hacen tres niveles:
DESCRIPCION DE ALTO NIVEL. DESCRIPCION FORMAL. IMPLEMENTACION.

4 DIAGRAMA DE FLUJO Son descripciones básicas de algoritmos; pequeños, usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están dirigidos por ISO. PSEUDOCODIGO E s la descripción de un algoritmo que se asemeja aun lenguaje de programación, pero con algunas convenciones del lenguaje natural.

5 MAQUINA DE TURING La maquina de turing es un modelo matemático, diseñado por Alan turing, que formaliza el concepto de algoritmo. IMPLEMENTACION Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una red neural, un circuito eléctrico o un aparato mecánico y eléctrico.

6 ALGORITMOS Y FUNCIONES
Un algoritmo calcula a una función. Como cualquier conjunto finito es numerable, y cualquier conjunto no finito se puede expresar en términos del conjunto de los números naturales, en esencia, todo algoritmo calcula a funciones definidas en los números naturales.

7 TECNICA DE DISEÑO DE ALGORITMO
ANÁLISIS DE ALGORITMO El análisis del algoritmo se ha desarrollado para tener valores que de alguna forma indique la evolución del gasto del tiempo y memoria en función del tamaño de los valores de entradas. TECNICA DE DISEÑO DE ALGORITMO ALGORITMO VORACES( GREEDY). ALGORITMO PARALELOS. ALGORITMO PROBABILISTICO. ALGORITMO DETERMINISTICO. NO DETERMINISTICO. META HEURISTICA.