proyecto

Para el proyecto 5 escogí el tema de Flujo Máximo por algoritmo Push->relabel el tema trata de lo siguiente:

El problema de Flujo Máximo: consiste en encontrar un flujo factible a través de un solo proveedor, en una sola red de flujo que es máxima.

Dada una red de flujo G ( V ,E ) con capacidad de un nodo u al nodo v dado como c ( u ,v ) , fuente s y un fregadero t , queremos encontrar la máxima cantidad de flujo puedes enviar desde sa t a través de la red . Hay dos tipos de operaciones se llevan a cabo en los nodos, empuje yreetiquetado.

Empuje: -->Un impulso de u a v significa enviar una parte del exceso de flujo en u a v.Tres condiciones deben cumplirse para que un empuje a tener lugar:

• Más flujo en el nodo que fuera de él hasta ahora
• La capacidad disponible de la U de V.
• Sólo se puede enviar a menor nodo

-->Reetiqueta: Si no todos los vecinos se han intentado desde el pasado reetiquetar:

Tratamos de empujar el flujo a un vecino no probado.

Un ejemplo:

el flujo máximo es: 5

Porque?

tienes un inicio s con dos salidas ambas con capacidad de 3, bien analizas la primera en este caso io elegí 'p', con capacidad 3, después seguí a 'r' con una capacidad de 2 y de 'r' llegue a 't' que es mi punto final, aquí es donde etiqueto según las capacidades de r->t (3/3), de p->r (2/2) y de s->p (2/3), ahora analizo la siguiente salida posible de s->o con capacidad 3, después 'o' tiene dos posibles salidas una con capacidad de 2 hacia 'p' pero si volvemos a analizar 'p' vemos que ya no tiene capacidad para otro flujo, entonces nos regresamos a 'o' y analizamos la salida a 'q' que tiene capacidad 3, después 'q' tiene otras dos posibles salidas hacia 'r' y hacia 't' y pues en este caso si vamos hacia 'r' nos topamos de nuevo con que ya no tiene capacidad para otro flujo entonces nos vamos por la salida hacia 't' y etiquetamos... q->t (2/2), o->q (2/3) y de s->o (2/3) ahora... sumamos los flujos resultantes q->t (2/2) y r->t (3/3) y el total es 5.. entonces el flujo máximo es 5.. :)

auto evaluación:

En lo personal este tema me agrado mucho, aunque siendo sincera escogí este tema porque me llamo la atención el nombre, y mi sorpresa fue que al buscar info no encontraba.. D: pero después de mucho leer en Internet, encontré algunas cosas y aunque al principio no entendía bien, ahora ya lo entiendo...

Bien espero y sea de su agrado y cualquier cosa pregunten.. =D

Bueno para el proyecto 4 mi equipo y yo.. escogimos el tema de Colas, en este trabajo con el equipo participe haciendo diagramas, si batalle un poco pero al fin me salieron, claro que mis compañeros me ayudaron y me dijeron en que estaba mal, ademas de que en equipo buscamos la informacion sobre lo que son las colas. Tambien creo que me hace falta mejorar en lo que son los pseudocodigos.

El coordinador de equipo, pues la verdad es que entre mi compañera Blanca y yo no encargamos de distribuir todo, asi que podria decirce que ambas jugams el mismo papel.. :)

Y pues cuando trabajo en equipo, yo trato de apoyar a mis compañeros en lo que se y puedo, y en caso de que no, les pido ayuda.. la verdad es que siempre que hago algun trabjo en equipo trato de que lo que hagamos todos sea un trabajo parejo y bien hecho, ya que asi evitamos los inconvenientes de que si alguien hizo mas o de que si alguien no hizo nada.

Bien eso es todo, y espero y les guste la presentacion en clasee.. :)

Y pues aqui les dejo los blogs de los compañeros de mi equipo:

Blanca: http://blankardz22.blogspot.com/

Abraham: http://abrahamfime.wordpress.com/

Mario: http://marioaviles90.blogspot.com/

amm.. aqui les dejo la liga a la presentacion por si la quieren descargar o por si hay dudas pregunten y asi... creo que eso es todo gracias..!

http://www.megaupload.com/?d=FLIVP5FW

Recursion:


La recursion o recursividad a lo que yo entendi, es un proceso el cual puede ser dividido en otras pequeñas instancias, como un ciclo . Un ejemplo seria esta imagen
(bueno yo entendi mejor el termino hasta que vi la imagen).

• Como trabajamos como grupo: Bien, como equipo nos repartimos el trabajo, bueno al principio cada quien investigo acerca del tema y asii las dudas que teniamos, entre nosotros mismos preguntando al que si sabia nos las resolviamos.
• Mi contribucion: busque informacion y aporte algunas ideas de como hacer los algoritmos aunque en el iterativo me parecio algo dificil.
• Como podria mejorar en el futuro: trabajando mas, aportando mejores ideas y echandole mas ganas, buscar mas informacion para estar mejor preparada para lo que voy a hacer.

Los blogs de mis compañeros de grupo:
Blanca: http://blankardz22.blogspot.com/
Heber: http://w0oh0o.blogspot.com/
Liga a las diapositivas de la presentación del grupo http://algcomp.googlegroups.com/web/DistanceOfLevenshtein.zip?gda=H7wbo0wAAADsARxxt6rrgBAPQtRs3r0c6CYRtMUFGVLLXNPlIaZHfijfgGTawMwKXr25S8pJWWehs57XK51CIwQuMdySsnvB_Vpvmo5s1aABVJRO3P3wLQ&gsc=gtrRPgsAAAChvAiVS8E2U0ftCkHkjxwC

Objetos para llevar a un viaje en una
mochila con capacidad limitada

Bueno aqui el proyecto numero 1, y pues primero que nada aqui esta el algoritmo:

01. Inicio
02. Verificar la capacidad de la mochila
03. Identificar la situación que se presenta
04. Ver los pesos (gr. o kg.) de cada objeto
05. Sumar el peso de los objetos
06. Identificar el numero de objetos posibles a llevar
07. Fin

Ejemplo

En un día soleado una persona de Sale de vacaciones a un campamento de 2 días al cual solo debe llevar los objetos necesarios en una mochila con capacidad para llevar 4kg.

y aqui imagenes del diagrama: