UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

FACULTA DE INGENIERÍA MECÁNICA Y ELÉCTRICA

Algoritmos computacionales
EQUIPO: 7
Matricula Nombre
1737096 Karla Paulina Valdez Rangel
1684172 Teódulo Ulises López García
1683409 Manuel Guadalupe Ibarra Álvarez

COMPLEJIDAD
COMPUTACIONAL

1
 INDICE

 Índice...........................................................................1
 Introducción ...............................................................2
o Complejidad computacional............................
 Problema de decisión
[Problema mochila]....................................
 Concepto............................................
 Características....................................
 Aplicaciones.......................................
 Ventajas ..............................................
 Problema de optimización
[Problema del viajero]...............................
 Concepto............................................
 Características....................................
 Aplicaciones.......................................
 Ventajas .............................................
o Eficiencia.............................................................
o Rendimiento .......................................................
o Calidad................................................................
 Conclusión...................................................................
 Bibliografía....................................................................

2
INTRODUCCIÓN

DESARROLLO
3
 Complejidad computacional
 Problema de decisión [Problema mochila]
 Concepto
Es un problema clásico de la Investigación de Operaciones y en
particular de la Programación Entera. Consiste en un excursionista
que debe preparar su mochila, la cual tiene una capacidad limitada y
por tanto no le permite llevar todos los artículos que quisiera tener
en la excursión.
 Características

 Aplicaciones

 Ventajas

 Problema de optimización [Problema del viajero]

 Concepto

 Características

 Aplicaciones

 Ventajas

4
 Eficiencia
El término eficiencia algorítmica es usado para describir aquellas
propiedades de los algoritmos que están relacionadas con la cantidad
de recursos utilizados por el algoritmo. Un algoritmo debe ser
analizado para determinar el uso de los recursos que realiza. La
eficiencia algorítmica puede ser visto como análoga a la ingeniería
de productividad de un proceso repetitivo o continuo.

 Rendimiento
Está ligado únicamente al algoritmo. En ningún momento con la
velocidad del computador o con las facilidades de eficiencia que
presenta un lenguaje de programación, ni con el estilo hábil del
programador.

 Calidad

CONCLUSIÓN

5
 BIBLIOGRAFÍA

http://disi.unal.edu.co/~lctorress/estructuras/pdf/EInf27.pdf
http://eficienciacomputacional.blogspot.mx/
https://www.gestiondeoperaciones.net/programacion-entera/problema-de-la-
mochila-en-programacion-entera-resuelto-con-opensolver/