1. Instituto Universitario Politécnico Santiago Mariño
Extensión Porlamar
Escuela de Ingeniería de Sistemas.
Programación Dinámica.
Profesor:
Ing. Diógenes Rodríguez.
Autor:
Br. Pedro Barrientos.
C.I: 19.232.006
Porlamar, Julio 2013.
2. Método de Ordenamiento Shell Sort.
Es un algoritmo de ordenamiento el cual, de una lista o
vector de datos los ordena; al estar leyendo la lista utiliza un
solo tipo de comparación abstracta y de esta manera
determina que elemento de la lista va primero, cual le sigue y
quien va al final de la lista.
Para el arreglo a = [6, 1, 5, 2, 3, 4, 0]
Tenemos el siguiente recorrido:
Recorrido Salto Lista
Ordenada
Intercambio
1 3 2,1,4,0,3,5,6 (6,2), (5,4), (6,0)
2 3 0,1,4,2,3,5,6 (2,0)
3 3 0,1,4,2,3,5,6 Ninguno
4 1 0,1,2,3,4,5,6 (4,2), (4,3)
5 1 0,1,2,3,4,5,6 Ninguno
3. Método de Ordenamiento de Burbuja.
Es un algoritmo de ordenamiento. Funciona revisando
cada elemento de la lista que va a ser ordenada con el
siguiente, intercambiándolos de posición si están en el
orden equivocado.
La Burbuja mas simple de todas es
la que compara todos con todos
generando comparaciones extras, por
ejemplo, no tiene sentido que se
compare consigo mismo o que se
compare con los valores anteriores a el,
ya que supuestamente, ya están
ordenados.
4. Por ejemplo tenemos los siguientes valores:
5 6 1 0 3
Lo que haría una burbuja simple, seria comenzar
recorriendo los valores de izquierda a derecha, comenzando
por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, si es
mayor o menor (dependiendo si el orden es ascendiente o
descendiente) se intercambian de posición. Luego continua
con el siguiente, con el 6, y lo compara con todos los
elementos de la lista, esperando ver si se cumple o no la
misma condición que con el primer elemento. Así
sucesivamente, hasta el último elemento de la lista.
6. Método de Ordenamiento de Merge Sort.
Es un algoritmo de ordenación fácilmente paralelizable. Este
algoritmo consiste en dividir el vector a ordenar en varias
partes, estas partes se ordenan y, posteriormente, se mezclan
entre ellas de forma ordenada.
Los algoritmos de este tipo se caracterizan por estar diseñados
siguiendo estrictamente las siguientes fases:
•Dividir: Se divide el problema en partes más pequeñas.
•Conquistar: Se resuelven recursivamente los problemas más
chicos.
•Combinar: Los problemas mas chicos de combinan para resolver
el grande.
8. Método de la Mochila.
Es uno de los más comunes en los problemas de combinación
combinatoria, y tienen grandes aplicaciones en los contextos de
la administración de operaciones y de la logística. Es un
problema de optimización combinatoria. Modela una situación
análoga al llenar una mochila, incapaz de soportar más de un
peso determinado, con todo o parte de un conjunto de
objetos, cada uno con un peso y valor específicos.
Si bien la formulación del problema es
sencilla, su resolución es más compleja.
Algunos algoritmos existentes pueden
resolverlo en la práctica para casos de un
gran tamaño. Sin embargo, la estructura
única del problema, y el hecho de que se
presente como un subproblema de otros
problemas más generales, lo convierten en un
problema frecuente en la investigación.