Proyecto # 3 Algoritmo recursivo-iterativo

Bueno me encuentro aquí de nuevo con el tercer proyecto de este semestre de la materia Algoritmos Computacionales debo admitir que este tema resultó sencillo de entender en computación de los anteriores pero aun así tuvo su reto característico bueno pues empecemos

Que es recursividad: pues en mis palabras podría decir que un algoritmo recursivo es aquél que hace llamada a una subrutina, esto quiere decir que llama a una secuencia de pasos ya definidos por una función esto nos hace que nuestro algoritmo se vea mas simple y corto, pero nos afecta en cuestión de memoria ya que gasta mas que un algoritmo iterativo

Es conveniente usarse cuando esa función es valida usarla para distintos tipos de algoritmos ya que a la larga ese gasto en memoria puede significar un gran ahorro en tiempo y rendimiento.

A su vez no es conveniente usarlo cuando se trata de programas pequeños o que no requieran de un algoritmo muy complejo.

Con respecto a este proyecto nuestro equipo trabajo un poco desorganizado al inicio pero nos pudimos poner de acuerdo para realizarlo correctamente, destacando el área de saber como distribuir el trabajo correctamente para cada integrante.

Mi contribución fue en la ejecución de pasos de un algoritmo0 recursivo que nos toco fue un poco estresante al inicio debido a que aun tenia muchas dudas acerca del tema pero conforme iba entendiendo esas dudas se disiparon.

Esto fue acerca del compórtamiento de un algoritmo recursivo con complejidad

O(f(3n+5)) tomando en cuenta la función g(4n+5)
debo admitir que fue interesante analizar este algoritmo y compararlo con el iterativo


Con respecto a mi participación en el equipo pienso que no hice mas ni menos que los demás solo hice lo que debía hacer y poner de mi parte para el proyecto en equipo.

Para posibles proyectos posteriores en esta y otras materias seria prudente de mi parte una mejor capacidad de organizacion conmigo mismo y los integrantes del equipo.

Bueno pues les recomiendo que vean la presentación que formamos y nos den su punto de vista acerca del análisis que hicimos.

Integrantes del equipo:
Jonathan De la Rosa Gonzalez
Dora Nelly Gonzalez Martinez
Joel Angel Escamilla Montemayor

Y un servidor.

Liga de la presentación del equipo:
Proyecto # 3
Archivo para Descarga:
Proyecto # 3

proyecto # 2 configuracion de producto

mi problema escogido fue acerca de que solucion optima escogeríamos al momento de escoger un equipod e computo optimo para nuestras necesidades, que tenga buen rendimiento pero a su vez el costo sea economico.

sea entonces pues llamemos a nuestra solucion optima O, al elemento costo C y rendimiento R

podemos decir entocnes que:

⇔ C → "a" & R → "b" / (Ca,Rb) = O

esto es que si y solo si C tiende a "a" y R tiende a "b" tal que la combinacion optima de ambos de la mejor solucion donde "a" representa el costo optimo y "b" represente el rendimiento optimo

evidentemente si esto lo representásemos en un plano cartesiano tomariamos el rendimiento en elplano "x" y el crecimiento en el plano "y" nuestra solucion optima seria un punto en el plano en el cual como cordenadas tendria a y b respectivamente.

teniendo esto en cuenta lo anterior si tomasemos por ejemplo una instancia que fuese por ejemplo la compra de equipos de computo para una empresa nos veriamos en un problema debido a que hay distintos departamenos y en cada uno de ellos se nesesita distinto rendimiento y costo en equipos.

tendriamos que utilizar un buen algoritmo para deducir cual sera la mejor opcion ya que seria una perdida de dinero gastar una fuerte suma de dinero en un equipo de computo que solo se usaria como procesador de textos, en esto la opcion adecuada nos daria un redimiento optimo para todos los departamentos y evitandonos la tarea de elegir un equipo de computo para cada departamento.

podriamos decir que si nos tomasemos la tarea de elegir una computadora para cada departamento y personal de dicho mismo creo que seria algo que nos llevaria mucho tiempo y
podemos darnos cuenta de que dicha tarea de desicion nos tomaria mas tiempo que una de optimizacion por ejemplo tomando lo siguiente:

Departamento de diseño grafico:
para este ejemplo de departamento suponemos que al ser diseño grafico ocupariamos un equipo de computo con una buena targeta grafica y un buen procesador, asi como un disco de alamacenamiento de buena capacidad, entre otras partes hardware.

para el caso de este departamento podriamos tomarnos el tiempo y obtener una computadora con un mjuy buen rendimineto pero el problema de desision se tomaria al tener que formar otro equipod e computo para otro departamento y asi sucesivamente.

es ahi donde entra el algoritmo de optimizacion para dichoproblema al uzarlo tal vez no tengamos un rendimiento como el anterior pero si nos dara un equilibro entre el costo del equipo y su rendimiento.

este tipo de problema lo considero lineal debido a que solo se nesesitaria un solo modelo para un numero definido de departamentos en cambio para el problema de desision tomaria una grafica del tipo exponencial debido a que nos tomaria un tiempo mayor al estimado con el algoritmo de optimizacion.

el problema parece considerarse en "P" debido a que optimizado no nos tomaria mucho tiempo realizar dicha tarea y por ende no seria del tipo NP-hard.



bibliografía:

http://74.125.93.132/search?q=cache:vSrAyPJ9abwJ:www.dm.uba.ar/materias/optimizacion/2008/1/7ritmoaprox.doc+problemas+np+hard&cd=4&hl=es&ct=clnk&gl=mx
http://francisthemulenews.wordpress.com/2009/10/28/la-simulacion-eficiente-del-modelo-de-hubbard-para-los-electrones-en-un-solido-implicara-la-igualdad-de-las-clases-de-complejidad-pnpqma/