Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Fuerza bruta:
2. Divide y vencerás:
3. Disminuir y conquistar:
4. Programación dinámica:
El problema de la Mochila 0/1, se tiene un conjunto de ítems, cada uno con un valor
y un peso, y una mochila con una capacidad máxima de peso. El objetivo es
determinar el subconjunto de ítems que maximiza el valor total, sin sobrepasar la
capacidad máxima de peso de la mochila. En este problema, no se permite
fraccionar los ítems, es decir, se pueden tomar o dejar completamente, de ahí el
nombre "0/1".
Al almacenar y reutilizar resultados parciales en una tabla y abordar el problema de
manera sistemática, el algoritmo de programación dinámica resuelve el problema de
la Mochila 0/1 de manera eficiente y efectiva.
5. Algoritmo codicioso:
6. Transformar y conquistar:
7. Algoritmo de retroceso:
8. ¿Cuál es la diferencia entre ++i y i++?, dar un ejemplo donde se pueda evidenciar la
diferencia.
2. Ejercicio 2 - Realizar los siguientes ejercicios, encontrando el punto de corte (ya sea
matemáticamente o por gráfica (aproximado)):
a. f( n ) = n6 + 3n
f(n) = n^6 + 3n
n^6 + 3n = 0
n(n^5 + 3) = 0
raíz
n=0
n=−√ 3
5
Laura Alejandra Riaño Camargo Código: 1014252165
Andrés Felipe Correcha Meneses Código: 1032473825
b. f( n ) = 2n + 12
2n + 12 = 0
2n = -12
n = -12 / 2
raíz
n = -6
Laura Alejandra Riaño Camargo Código: 1014252165
Andrés Felipe Correcha Meneses Código: 1032473825
c. f( n ) = 3n + 2n
f(n) = 5n
5n = 0
n=0
d. f( n ) = n^2 + n
Laura Alejandra Riaño Camargo Código: 1014252165
Andrés Felipe Correcha Meneses Código: 1032473825
n^2 + n = 0
n(n + 1) = 0
raíces
n=-1
n=0