AnáLisis De Algoritmos1

Análisis de Algoritmos Ma. Luisa Velasco Ramírez

Algoritmo ,[object Object],[object Object]

1.1. Introducción. ALGORITMO 0 ó más entradas 1 ó más salidas Memoria Comuni-caciones 

Características de un algoritmo ,[object Object],[object Object],[object Object],[object Object]

Razones para Estudiar los Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object]

Eficiencia de Algoritmos ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object]

[object Object],[object Object]

Concepto de Eficiencia ,[object Object]

Dos fundamentales: ,[object Object],[object Object]

Recurso Tiempo: ,[object Object],[object Object]

Recurso Memoria: ,[object Object]

Análisis A Priori y Prueba A Posteriori ,[object Object]

Esto es interesante porque: ,[object Object],[object Object]

Prueba A Posteriori ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object]

Concepto de Instancia ,[object Object]

Tamaño de los Datos ,[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Análisis Peor Caso, Mejor Caso y Caso Promedio ,[object Object]

Ejemplo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Metas en el diseño de programas de cómputo: ,[object Object],[object Object]

Tiempo de Ejecución ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object]

Concepto de Complejidad ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Órdenes de Complejidad ,[object Object]

Así se tiene: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Notación Asintótica ,[object Object],[object Object],[object Object]

Reglas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Resultado: ,[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

AnáLisis De Algoritmos1

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (18)

Similar to AnáLisis De Algoritmos1

Similar to AnáLisis De Algoritmos1 (20)

More from María Luisa Velasco

More from María Luisa Velasco (20)

AnáLisis De Algoritmos1