Algoritmos exposición
Descargar como PPTX, PDF2 recomendaciones1,625 vistas
Este documento describe los algoritmos como listas de instrucciones finitas que convierten datos de entrada en una solución de salida. Explica que los algoritmos tienen tres propiedades: tiempo secuencial, estado abstracto y exploración acotada. Además, detalla diferentes medios para expresar un algoritmo, como descripciones de alto nivel, formales e implementaciones.
Algoritmos exposición
- 2. Definición Formal En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).
- 3. Las Tres Propiedades Del Algoritmo Tiempo secuencial. Estado abstracto. Exploración acotada. Una cuarta propiedad para validar la tesis de Church-Turing Aritmetizabilidad.
- 4. Medios De Expresión De Un Algoritmo O Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. O Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución. O Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.
- 6. Análisis De Algoritmos O Como medida de la eficiencia de un algoritmo, se suelen estudiar los recursos (memoria y tiempo) que consume el algoritmo. El análisis de algoritmos se ha desarrollado para obtener valores que de alguna forma indiquen (o especifiquen) la evolución del gasto de tiempo y memoria en función del tamaño de los valores de entrada.
- 7. Ejemplos De Algoritmo Descripción de alto nivel Descripción formal