Sie sind auf Seite 1von 12

UNIVERSIDAD POLITECNICA

SALESIANA

INGENIERÍA EN COMPUTACIÓN
ANTHONY VEGA; MARIO SUIN; ANDRES PONCE

“ESTRUCTURA DE DATOS”
INTRODUCCIÓN

Para poder entender la complejidad y análisis de un algoritmo, primero


debemos saber que un algoritmo implica la descripción precisa de los
pasos a seguir para alcanzar la solución de un problema dado.
COMPLEJIDAD Y
ANÁLISIS DE
ALGORITMOS
Conceptos
básicos

Soluciones 14%
matemáticos para
la complejidad de
algoritmos de
búsqueda y Medida de
ordenación comportamiento
38% 24%

Reglas prácticas para


hallar una o varias
soluciones
24%

Conceptos básicos

Medida de comportamiento

Reglas prácticas para hallar una o varias soluciones


COMPLEJIDAD DEL ALGORTIMO

La complejidad algorítmica representa la cantidad


de recursos (temporales) que necesita un
algoritmo para resolver un problema permitiendo
determinar la eficiencia de dicho algoritmo.
ANALISIS DEL ALGORTIMO

Analizar un algoritmo es predecir los


recursos que el algoritmo requiere.
Tales como memoria, ancho de banda de
comunicación, número de compuertas
lógicas, medir la cantidad de tiempo
computacional etc.
◦ Busca medidas de eficiencia para comparar algoritmos.
◦ Observan dos enfoques diferentes:
◦ a) Enfoque empírico :
◦ Se ejecutan en máquina y se comparan resultados
◦ b) Enfoque teórico :
◦ Se determina matemáticamente los recursos utilizados
◦ Evaluación de la eficiencia.
Comparación Selección e Inserción
• Enfoque teórico
• Enfoque empírico
En esta caso habría que traducir ambos algoritmos a un lenguaje de programación
y realizar medidas de tiempo de ejecución de los programas.
CONCLUSIÓN

Se a podido evaluar el análisis y la complejidad algorítmica la


cual no proporcionan medidas absolutas sino medidas relativas al
tamaño del problema según la cantidad de recursos utilizados se
verifica el tiempo de ejecución para llevar acabo su tarea.
BIBLIOGRAFIA
◦ http://users.dsic.upv.es/~erodri/tema2.pdf
◦ http://interactivepython.org/runestone/static/pythoned/AlgorithmAnalysis/QueEsA
nalisisDeAlgoritmos.html
◦ https://www.google.com.ec/search?q=Dispositivos+de+bloque&source=lnms&tbm
=isch&sa=X&ved=0ahUKEwjXo4-
dl5DZAhUKq1kKHS0aBuAQ_AUICigB&biw=1598&bih=760#imgrc=7Whur64eEoc-XM:
◦ https://www.cs.upc.edu/~duch/home/duch/analisis.pdf
◦ http://www.dc.fi.udc.es/
◦ https://www.ecured.cu/Software_de_entrada_y_salida
◦ http://www.lenguajes-de-programacion.com/disco-duro.shtml

Das könnte Ihnen auch gefallen