Etiquetas

domingo, 21 de marzo de 2010

PROYECTO 3 - Palíndromos

PALINDROMOS

En este proyecto ecogimos el tema sobre los palindromos

Un palindromo es una palabra, número o frase que se lee igual hacia adelante que hacia atrás, como por ejemplo, oso, reconocer, etc.

En el proyecto lo que se queria analizar es lo recursivo y lo iterativo.

RECURSIVO
La recursividad es cuando una funcion se llama a sí misma
Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva

ITERATIVO
Iteración se refiere a la acción de repetir una serie de pasos un cierto número de veces.

Es conveniente usar el recursivo cuando se requiera que un procedimiento se repita varias veces hasta que cumpla una condición dada y ejecute cierta acción o proceso.

Un ejemplo muy comun es la serie de Fibonacci y como es en nuestro caso los PALINDROMOS.



TRABAJO EN EQUIPO
Como nuestro equipo consto de 4 integrantes, optamos por repartirnos el problema en dos, es decir dos compañeros se encargaron de resolverlo en forma recursiva y mi compañera y yo lo hicimos de forma iterativa. Y así despues nos pasamos mutuamente las partes hechas y al final juntamos todo e hicimos varios ajustes a la presentacion.

Aun así pienso que si nos hubieramos juntado todos habria estado mejor el trabajo, pero desde mi punto de vista, el trabajo esta bien.

CONTRIBUCION AL TRABAJO
Lo que yo hise en este proyecto fue junto con mi compañera Gabriela, hacer la parte iterativa y tambien en la presentacion, juntando lo que cada quien hiso y dandole los ultimos detalles para poder subirla a la web.

COMPARACIÓN
Se me es dificil este punto, pues no podria dar una comparacion justa, ya que yo hise algunas cosas que otros no hicieron, pero otros hicieron cosas que yo no hice. Es decir, en algunos aspectos mis compañeros tienen mejor vision y comprension que yo y en ellos me base y viseversa, asi que creo que nos complementamos bien y lo que hicimos fue en su mayoria 'parejo'.

MEJORAR EN EL FUTURO
Creo que lo que tendria que mejorar seria organizar bien los tiempos y no dejarlo todo casi al ultimo, aunque si cumplo con la fecha y hora establecida, creo que seria mejor y con menos presion si lo hacemos con tiempo, ya sea en equipo o individual.



Estos son los blogs de mis compañeros
Gabriela Aleman
Salomon Karr
Hector Tinajero


Y esta es nuestra presentacion:



http://www.slideshare.net/danielaaguilar/palindromos

jueves, 4 de marzo de 2010

PROYECTO 2 - Optimización multicriterio de ingredientes

Optimización multicriterio de ingredientes


(multiobjective ingredient optimization)



La combinación de ingredientes mas barata, durable y ecológica para una pintura de exteriores




Para éste problema supuse el siguiente problema de decisión:


Teniendo K cantidad de combinaciones,
¿Existe una combinación de ingredientes más económica, durable y ecológica para una pintura de exteriores?


EJEMPLO
Supongamos que el Sr. Gutiérrez quiere pintar el exterior de su casa, pero ahora quiere hacer una buena compra, ya que la pintura que tiene su casa se desgasto rápidamente y fue muy cara; pero al mismo tiempo no quiere dañar el ambiente con pinturas que contengan plomo u otro componente dañino al ambiente. Así que va a ‘Home Depot’ a investigar sobre las pinturas de exteriores.
El Sr. Gutiérrez cuenta con un presupuesto $500.00 y esta dispuesto a gastar un 25% más.

Y al leer las etiquetas ve que la mayoría de las pinturas tiene como componentes pigmentos (color), resinas (protección) , aglutinantes y diluyentes.


Las variantes o criterios en este problema de optimización son
*Economico
*Durable
*Ecológico


Estas son las posibles combinaciones que yo tome en cuenta
Combinación 1
Pigmento
Resina ------------------>Daña un 10 % - Dura 5 años – Precio $350
Aglutinante
Diluyente

Combinación 2
Pigmento
Resina ----------------->Daña un 5 % - Dura 8 años – Precio $600
Aglutinante
Diluyente

Combinación 3
Pigmento
Resina ----------------> Daña un 15% - Dura 10 años – Precio $450
Aglutinante
Diluyente

Pero ahora, ¿cómo saber cual combinación es la más óptima?

Éste problema requiere una optimización de mas de un objetivo, pero habrá un conflicto entre objetivos que harán que la mejora de uno de ellos dé lugar a un empeoramiento de algún otro.

A diferencia de los problemas de optimización con un solo objetivo, será necesario decidir de alguna forma cuál es la mejor solución (o cuáles son las mejores soluciones) al problema.

En términos matemáticos, el problema de optimización multiobjetivo, puede establecerse de la siguiente forma:

Encontrar un vector x*=[x1*,x2*,...,xn*]^T

que optimice la funcio vectorial f(x)=[f1(x), f2(x), ... , fk(x)]^T

. Dentro de los métodos para calcular la combinación de ibjetivos se puede mencionar el método de la suma ponderada, en el que se optimizará el valor obtenido mediante la suma de los valores de los distintos objetivos, multiplicados cada uno por un coeficiente de peso. Estos coeficientes de peso establecerán la importancia relativa de cada objetivo.


Otro método es el de asignación de prioridades, es decir se establecen prioridades entre los distintos objetivos, teniendo en cuenta su importancia durante la optimización.¨

Y fue con éste método con el que resolví mi problema y así saque el algoritmo correspondiente

1. Inicio
2. Identificar la importancia de cada criterio
3. Jerarquizar los criterios
4. Partir del criterio considerado mas importante
5. Ir al segundo criterio considerado
6. En este caso, llegar al criterio ‘menos importante’
7. Hallar la combinación
8. Fin
En este caso, yo tomaría como criterio base, el costo de la combinación, pues en mi ejemplo la restricción en de 500 pesos, como segundo criterio tomaría la durabilidad y al ultimo el daño al ambiente.

En este ejemplo yo escogería la combinación 3, pero como el daño al ambiente es de 15% tambien podría usar la tercera combinación.
Pero ésto no quiere decir que sea la solucion mas óptima, este tipo de problema tiene multiples soluciones, por lo mismo que tiene varios criterios u objetivos.
Por último desde mi punto de vista, este problema pertenece a los de complejidad P , pues se pude solucionar en tiempo polinomico y solo depende de la cantidad de criterios que se tengan.
______________
Bibliografía
Éstas paginas me fueron de mucha ayuda