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

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (19)

Andere mochten auch

Andere mochten auch (20)

Ähnlich wie AnáLisis De Algoritmos1

Ähnlich wie AnáLisis De Algoritmos1 (20)

Mehr von María Luisa Velasco

Mehr von María Luisa Velasco (20)

AnáLisis De Algoritmos1