Complejidad del algoritmo

238 visualizações

Publicada em

Introcuccion al analisis de algoritmos

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
238
No SlideShare
0
A partir de incorporações
0
Número de incorporações
50
Ações
Compartilhamentos
0
Downloads
1
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Complejidad del algoritmo

  1. 1. COMPLEJIDAD DEL ALGORITMO Mario Bustamante Toledo
  2. 2. EL PROBLEMA LA COMPLEJIDAD DEL ALGORITMO DEPENDERÁ DEL PROBLEMA QUE SE DESEE RESOLVER, UN EJEMPLO DE ESTO EL PROBLEMA DE RESOLVER UNA SUMA DE 2 VALORES V/S EL PROBLEMA DE CREAR UNA IA QUE JUEGUE CONTRA UN HUMANO AJEDREZ V/S Mario Bustamante Toledo
  3. 3. LOS RECURSOS • UN ALGORITMO PARA EJECUTARSE NECESITA RECURSOS, ESTOS SON TIEMPO, ESPACIO Y MEMORIA • ES DE VITAL IMPORTANCIA QUE LOS ALGORITMOS ESTÉN OPTIMIZADOS DE LA MEJOR FORMA DADO QUE UNA OPERACIÓN SIMPLE PODRÍA TARDAR UN TIEMPO MUCHO MAYOR COMO CONSECUENCIA DE HABER ECHO UN MAL DISEÑO DEL ALGORITMO Mario Bustamante Toledo
  4. 4. RECURSOS: TIEMPO, ESPACIO Y MEMORIA • COMO YA SE MENCIONO LOS ALGORITMOS USAN PRINCIPALMENTE ESTOS 2 RECURSOS, SI BIEN EXISTEN UNA INFINIDAD DE RECURSOS UTILIZABLES, ESTOS 2 SON LOS ESENCIALES • EL TIEMPO: EL ALGORITMO PARA EJECUTARSE REQUIERE DEL PROCESADOR, LA DURACIÓN QUE EL ALGORITMO (PROCESO) UTILIZE EL PROCESADOR DE MIDE EN MS(MILISEGUNDOS) • EL ESPACIO: EL ALGORITMO PARA PERMANECER EJECUTÁNDOSE REQUIERE ESPACIO EN MEMORIA LA CUAL SE MIDE EN BYTES Mario Bustamante Toledo
  5. 5. • MEMORIA: EL ALGORITMO PARA PODER GUARDAR SUS RESULTADOS, O ACCESAR A DATOS NECESARIOS PARA SU EJECUCIÓN REQUIERE DE MEMORIA (EN DISCO DURO LA MAYORÍA DE LAS VECES) Mario Bustamante Toledo
  6. 6. PONERSE EN EL PEOR CASO • PARA PROBAR QUE UN ALGORITMO ES EFICAZ ESTE SIEMPRE SE DEBERÁ PROBAR EN EL PEOR CASO, DADO QUE SI ES CAPAZ DE RESOLVER EL PROBLEMA EN ESE CASO NOS ASEGURAMOS QUE ALGORITMO SIEMPRE PRODUZCA UNA SOLUCION Mario Bustamante Toledo
  7. 7. GRANDES PROBLEMAS • UN PROBLEMA PEQUEÑO ES FÁCIL DE SOLUCIONAR, ES POR ESTO QUE HAY QUE ENFOCARSE EN LOS GRANDES PROBLEMAS, PARA ANALIZAR SU ALGORITMO Y APRENDER DE ELLOS. • EXISTEN ALGORITMOS QUE NUNCA TARDAN AÑOS EN EJECUTARSE PARA SOLUCIONAR UN PROBLEMA, Y ALGUNOS SE REESCRIBEN A SI MISMOS Y VAN PERFECCIONÁNDOSE COMO LO SON LOS ALGORITMOS INTEGRADOS EN LA INTELIGENCIA ARTIFICIAL Mario Bustamante Toledo

×