Eficiencia de Los Algoritmos (ED-FIUSAC)
-
Upload
ludwin-burrion -
Category
Documents
-
view
223 -
download
0
description
Transcript of Eficiencia de Los Algoritmos (ED-FIUSAC)
-
Ing. Carlos Alonzo
Estructura de Datos
Ing. Carlos Alonzo
Eficiencia de los Algoritmos
Estructuras de Datos
-
Ing. Carlos Alonzo
Estructuras de Datos
Qu es un algoritmo?
Un algoritmo, puede expresarse en trminos de un lenguaje de
programacin, para obtener un programa que resuelve el problema
por medio de la computadora.
-
Ing. Carlos Alonzo
Estructuras de Datos
Comparacin de algoritmos
USO DE RECURSOS
Computacionales:
Tiempo de ejecucin
Espacio en memoria
No computacionales:
Esfuerzo de desarrollo (anlisis, diseo & implementacin)
-
Ing. Carlos Alonzo
Estructuras de Datos
-
Ing. Carlos Alonzo
Estructuras de Datos
Principio de invarianza
-
Ing. Carlos Alonzo
Estructuras de Datos
Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Tipos de anlisis
-
Ing. Carlos Alonzo
Estructuras de Datos
Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Notaciones asintticas
-
Ing. Carlos Alonzo
Estructuras de Datos
Notaciones asintticas
-
Ing. Carlos Alonzo
Estructuras de Datos
Notaciones asintticas
-
Ing. Carlos Alonzo
Estructuras de Datos
rdenes de eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Notaciones asintticas
-
Ing. Carlos Alonzo
Estructuras de Datos
Notaciones asintticas
-
Ing. Carlos Alonzo
Estructuras de Datos
rdenes de eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
rdenes de eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
rdenes de eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
rdenes de eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Clculo de la eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
rdenes de eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Clculo de la eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Reglas de Clculo de Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Reglas de Clculo de Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Reglas de Clculo de Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Reglas de Clculo de Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Reglas de Clculo de Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Reglas de Clculo de Eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Clculo de la eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Clculo de la eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Clculo de la eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Clculo de la eficiencia
-
Ing. Carlos Alonzo
Estructuras de Datos
Tasas de Crecimiento Habituales
-
Ing. Carlos Alonzo
Estructuras de Datos
Fuentes
Estructuras de Datos en Java; Joyanes Aguilar, Luis; Mc Graw Hill, 2008 CAPITULO 1 y 3
Anlisis de la eficiencia de los algoritmos; Departament de Llenguatges i Sistemes Informtics, FIBUPC 2011
Eficiencia de los Algoritmos, Departamento de Ciencias de la Computacin e I.A.; Universidad de Granada.
-
Ing. Carlos Alonzo
Estructuras de Datos
Ejercicio 1
-
Ing. Carlos Alonzo
Estructuras de Datos
Ejercicio 1
-
Ing. Carlos Alonzo
Estructuras de Datos
Ejercicio 2
Un algoritmo tarda 10 segundos en resolver un caso de un
determinado problema de tamao n=10,000. Determinar el tiempo
que tardar en resolver un caso de tamao n=30,000 en el supuesto
de que la complejidad del algoritmo sea:
O(n2)
O(n5)
O(nlogn)
-
Ing. Carlos Alonzo
Estructuras de Datos
Ejercicio 2
Un algoritmo tarda 10 segundos en resolver un caso de un
determinado problema de tamao n=10,000. Determinar el tiempo
que tardar en resolver un caso de tamao n=30,000 en el supuesto
de que la complejidad del algoritmo sea:
O(n2)
O(n5)
O(nlogn)n2
90
n5
2430
nlogn
33.57
-
Ing. Carlos Alonzo
Estructuras de Datos
Tarea
Dado el siguiente algoritmo investigar si la eficiencia varia de acuerdo al orden de los datos,
explique en con sus palabras su respuesta en un breve prrafo.
-
Ing. Carlos Alonzo
Estructuras de Datos
Complementos
-
Ing. Carlos Alonzo
Estructuras de Datos
Complementos
El logaritmo se define como:
De la definicin de logaritmo podemos deducir: