3º Proyecto "PALINDROMOS"

PALINDROMOS

Antes que nada este proyecto se basa en el analisis de algoritmos recursivos e iterativos.
Para poder entrar mas a detalle elejimos un problema en el cual podriamos emplear recursividad e iteratividad, PALINDROMOS

Palindromos= Es una palabra en el cual su lectura es la misma al reves y al derecho por ejemplo:

-sometemos
-radar
-salas
-etc

Al igual de oraciones como:

-la ruta nos aporto otro paso natural
-anita lava la tina (la tipica XD)

RECURSIVO(RECURSIVIDAD):

Es cuando una funcion llama asi misma, y cuando lo empleamos en algoritmos es cuando expresa la solucion del problema en terminos de la llamada asi mismo, por ejemplo:
-Calculo de numero factoriales

DESVENTAJAS AL USARLO:

-Debemos de saber como usarlo ya que como no todas las funciones pueden llamarce a si misma, en este caso nos podrian arrojar a.....
--bucles infinitos
--programa termine inadecuadamente

TRABAJO EN EQUIPO:

-Pues este proyecto lo realizamos entre 4 personas... en cual divimos el trabajo a la mitad, osea 2 personas se enfocaron en lo iterativo y las otras 2 en lo recursivo.... Pues la verdad no tuvimos la posibilidad de juntarnos fisicamente, que a mi opinion uvieramos hecho un mejor trabajo, pero de igual manera hizimos un buen proyecto con la colaboracion de todos mi compañeros.....

MI CONTRIBUCION AL TRABAJO:

Pues mi contribucion en este proyecto fue que me junte con mi compañero hector para llevar acabo la parte recursiva del mismo. Nos enfocamos en la programacion y diagrama de flujo para que puedan tener un mejor entendimiento de recursion.

LA COMPARACION DE MI TRABAJO CON LA DE LOS DEMAS:

Pues la verdad nunca me a gustado hacer comparaciones cuando se hace trabajo en equipo ya que no es justo, lo mejor es que las demas personas hablen del desempeño que tuvistes ... de igual forma creo que hice un buen trabajo al igual q mis compañeros, y lo mejor de trabajar en equipo es que cada quien tiene mejor comprension y enfoque de algunas cosas que otros etc....

MEJORAR EN EL FUTURO:

Lo que yo mejoraria en el futuro en trabajo en equipo ..es en el aspecto de la organizacion y administracion de tiempo ya que uno quiere dejar todo al ultimo de igual forma se cumplio con exito ... mejorare este habito...
tambien en la eleccion de compañeros, esto mas que nada para que no halla diferencias y pues siempre habra personas que trabajen mas que otras.......


Estos son los blogs de mis compañeros de trabajo:

Gabriela Aleman
Daniela Aguilar
Hector Tinajero



Esta es la presentacion de PALINDROMOS>>>>>>>>>>>>>>>>>

Palindromos

View more presentations from danielaaguilar.


LA URL DE LA PRESENTACION :
http://www.slideshare.net/danielaaguilar/palindromos

Proyecto # 2

Proyecto #2

1- Elección de mi problema de optimización.

“Problema de Optimización (Programación Lineal)”.

Ejemplo:
Un autobús que viaja del Edo México - Texas ofrece plazas para fumadores al precio de $100.00 pesos y a no fumadores al precio de $60.00 Pesos. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3.000 kg.

¿Cuál ha de ser la oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad de optimizara el beneficio?

2- Definirlo en términos Matemáticos.

Esta seria mi función original:

f(x, y)=100x+60y máxima

tomando como x= n plaza de fumadores , y= n plaza de no fumadores

Restricciones de mi problema:

3- Solución al problema.

Tomando en cuenta mis restricciones y mi funcion original:

Estas son mis intercepciones:

A (0, 60)

B intersección de r y s:

C (90, 0)


Valores de la función objetivo:

f(A)=60 * 60 =3600
f(B)= 100 *50 + 60 * 40= 7400
f(C)= 100 *90= 9000 (Maxima)


Solucion:

Necesitaríamos vender 90 plazas para fumadores y ninguna para no fumadores y así obtener un beneficio máximo de $9,000 pesos.




4-Representacion del algoritmo (forma de diagrama):










5-Argumentar si el problema de optimizacion pertenece a P o si unicamente pertenece a NP:

Mi problema pertenece a " P " ya que la solucion no es muy complicada y las ecuaciones de cada opción son lineales, es por eso que no es muy difícil su solución. Ya que cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una formula polinomica, se dice que pertenece a "P".

6-Referencia:


http://www.google.com

http://www.google.com.mx/#hl=es&source=hp&q=ejemplos+de+Programaci%C3%B3n+lineal+optimizacion&btnG=Buscar+con+Google&meta=&aq=f&oq=ejemplos+de+Programaci%C3%B3n+lineal+optimizacion&fp=a7397a561ab90d06

http://www.investigacion-operaciones.com/Formulacion%20Problemas.htm#EjemloA3

http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

http://74.125.47.132/search?q=cache:vplGtbul5A0J:delta.cs.cinvestav.mx/~ccoello/tesis/tesis-menchaca.pdf.gz+Elegir+un+problema+de+optimizaci%C3%B3n+en+la+literatura&cd=1&hl=es&ct=clnk&gl=mx

http://www.investigacion-operaciones.com/Formulacion%20Problemas.htm

http://actividadesinfor.webcindario.com/proli.htm

http://www.monografias.com/trabajos6/proli/proli.shtml

http://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NP