SlideShare una empresa de Scribd logo
ANÁLISIS DE ALGORITMO
Mª José Arratia Medina
Representa la cantidad de recursos
temporales que necesita un
algoritmo, Para resolver un problema y
determinar la eficiencia que este tiene.
La complejidad es medida por la
cantidad de recursos (Tiempo y Espacio)
que un algoritmo necesita.
Cantidad de tiempo
necesario para que se
ejecute el algoritmo.
Es la cantidad de memoria requerida
para su ejecución.
El Análisis de Algoritmo
quiere….
COMO CRECE EL TIEMPO DE
EJECUCIÓN….
SABER….
Analizar la potencia de los algoritmos
excluyendo la potencia de la máquina
que los ejecute o la habilidad del
programador.
Analizar el comportamiento que tiene un
algoritmo cuando se fuerza el tamaño al
problema al que se aplica.
En términos matemáticos es cuando N tiende
al infinito estamos hablando de un
comportamiento Asintótico.
La complejidad de
un algoritmo se
denota por una…BIG
CONJUNTO DE FUNCIONES QUE
COMPARTEN UN MISMO
COMPORTAMIENTO ASINTÓTICO.
GRACIAS POR SU ATENCIÓN

Más contenido relacionado

La actualidad más candente

AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
María Luisa Velasco
 
Sosa info 04
Sosa info 04Sosa info 04
Sosa info 04
nataliass27125458
 
Wordpress
WordpressWordpress
Wordpress
Valentina Torres
 
Complejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmosComplejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmos
Sergio Ormeño
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
johana cuenca
 
Complejidad de los Algoritmos
Complejidad de los AlgoritmosComplejidad de los Algoritmos
Complejidad de los Algoritmos
Pilar Pardo Hidalgo
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
Jose Lluberes
 
Algoritmos
AlgoritmosAlgoritmos
Análisis de algoritmos
Análisis de algoritmosAnálisis de algoritmos
Análisis de algoritmos
Jorge Soto Villegas
 

La actualidad más candente (9)

AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
 
Sosa info 04
Sosa info 04Sosa info 04
Sosa info 04
 
Wordpress
WordpressWordpress
Wordpress
 
Complejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmosComplejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Complejidad de los Algoritmos
Complejidad de los AlgoritmosComplejidad de los Algoritmos
Complejidad de los Algoritmos
 
Analisis y diseño de algoritmo
Analisis y diseño de algoritmoAnalisis y diseño de algoritmo
Analisis y diseño de algoritmo
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Análisis de algoritmos
Análisis de algoritmosAnálisis de algoritmos
Análisis de algoritmos
 

Destacado

Las ntic,s y su potencial educativo
Las ntic,s y su potencial educativoLas ntic,s y su potencial educativo
Las ntic,s y su potencial educativo
clammores
 
Leti rojas parcial 2
Leti rojas parcial 2Leti rojas parcial 2
Leti rojas parcial 2
leticia_rojas
 
Final integrated project EPC
Final integrated project EPC Final integrated project EPC
Final integrated project EPC
rivenhau
 
Blanca nieves sentada 0001 new
Blanca nieves sentada 0001 newBlanca nieves sentada 0001 new
Blanca nieves sentada 0001 newSandra Ramon
 
NOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOS
NOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOSNOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOS
NOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOS
Omar Tufayl
 
IB Chemistry on Reaction Mechanism
IB Chemistry on Reaction MechanismIB Chemistry on Reaction Mechanism
IB Chemistry on Reaction Mechanism
Lawrence kok
 

Destacado (8)

Las ntic,s y su potencial educativo
Las ntic,s y su potencial educativoLas ntic,s y su potencial educativo
Las ntic,s y su potencial educativo
 
Leti rojas parcial 2
Leti rojas parcial 2Leti rojas parcial 2
Leti rojas parcial 2
 
Final integrated project EPC
Final integrated project EPC Final integrated project EPC
Final integrated project EPC
 
Lego nxt 2.0
Lego nxt 2.0Lego nxt 2.0
Lego nxt 2.0
 
SLDB - Silver Star June 2010
SLDB - Silver Star June 2010SLDB - Silver Star June 2010
SLDB - Silver Star June 2010
 
Blanca nieves sentada 0001 new
Blanca nieves sentada 0001 newBlanca nieves sentada 0001 new
Blanca nieves sentada 0001 new
 
NOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOS
NOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOSNOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOS
NOM YAP LAUNCH IN PARTNERSHIP WITH DOMINOS
 
IB Chemistry on Reaction Mechanism
IB Chemistry on Reaction MechanismIB Chemistry on Reaction Mechanism
IB Chemistry on Reaction Mechanism
 

Similar a Pptcalgoritmo

Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
rvargass
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
Sid_Dharkoz
 
Complejidad de algoritmo
Complejidad de algoritmoComplejidad de algoritmo
Complejidad de algoritmo
Valentina Torres
 
Complejidad Algoritmica
Complejidad AlgoritmicaComplejidad Algoritmica
Complejidad Algoritmica
Fernando Solis
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
Danilo Henríquez
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
María Luisa Velasco
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
gmedinaz
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
Michael Hinojosa
 
Clase uno
Clase unoClase uno
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
pazmoralesv
 
La complejidad en los algoritmos
La complejidad en los algoritmosLa complejidad en los algoritmos
La complejidad en los algoritmos
Andrés Ibarra
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
Erwin Orellana Pacheco
 
Complejidad de los algoritmos1
Complejidad de los algoritmos1Complejidad de los algoritmos1
Complejidad de los algoritmos1
Guadalupe Osorio Ramirez
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
Michael Hinojosa
 
Presentacion para analisis de algoritmo
Presentacion para analisis de algoritmoPresentacion para analisis de algoritmo
Presentacion para analisis de algoritmo
Samet A Muñoz M
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
Lutzo Guzmán
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
Patricia Correa
 
Ppt complejidad
Ppt complejidadPpt complejidad
Ppt complejidad
walteroloxp
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
Lutzo Guzmán
 
Clasificacion de los problemas (1)
Clasificacion de los problemas (1)Clasificacion de los problemas (1)
Clasificacion de los problemas (1)
Patricia Correa
 

Similar a Pptcalgoritmo (20)

Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
 
Complejidad de algoritmo
Complejidad de algoritmoComplejidad de algoritmo
Complejidad de algoritmo
 
Complejidad Algoritmica
Complejidad AlgoritmicaComplejidad Algoritmica
Complejidad Algoritmica
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
 
Clase uno
Clase unoClase uno
Clase uno
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
 
La complejidad en los algoritmos
La complejidad en los algoritmosLa complejidad en los algoritmos
La complejidad en los algoritmos
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
 
Complejidad de los algoritmos1
Complejidad de los algoritmos1Complejidad de los algoritmos1
Complejidad de los algoritmos1
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
 
Presentacion para analisis de algoritmo
Presentacion para analisis de algoritmoPresentacion para analisis de algoritmo
Presentacion para analisis de algoritmo
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Ppt complejidad
Ppt complejidadPpt complejidad
Ppt complejidad
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
 
Clasificacion de los problemas (1)
Clasificacion de los problemas (1)Clasificacion de los problemas (1)
Clasificacion de los problemas (1)
 

Pptcalgoritmo

  • 1. ANÁLISIS DE ALGORITMO Mª José Arratia Medina
  • 2.
  • 3. Representa la cantidad de recursos temporales que necesita un algoritmo, Para resolver un problema y determinar la eficiencia que este tiene. La complejidad es medida por la cantidad de recursos (Tiempo y Espacio) que un algoritmo necesita.
  • 4. Cantidad de tiempo necesario para que se ejecute el algoritmo.
  • 5. Es la cantidad de memoria requerida para su ejecución.
  • 6. El Análisis de Algoritmo quiere…. COMO CRECE EL TIEMPO DE EJECUCIÓN…. SABER….
  • 7.
  • 8. Analizar la potencia de los algoritmos excluyendo la potencia de la máquina que los ejecute o la habilidad del programador.
  • 9. Analizar el comportamiento que tiene un algoritmo cuando se fuerza el tamaño al problema al que se aplica. En términos matemáticos es cuando N tiende al infinito estamos hablando de un comportamiento Asintótico.
  • 10. La complejidad de un algoritmo se denota por una…BIG CONJUNTO DE FUNCIONES QUE COMPARTEN UN MISMO COMPORTAMIENTO ASINTÓTICO.
  • 11. GRACIAS POR SU ATENCIÓN