domingo, 21 de marzo de 2010

Proyecto #3

Calculo de potencias altas
En el problema que nosotros elejimos lo que tenemos que hacer es calcular potencias altas en el menor tiempo posible y hacer sus respectivos algoritmos recursivo y iterativo.

Que es recursión?
Lo que yo entendi por recursión es que se le dice a la forma en la que una funcion es llamada desde esa misma funcion.
Nos sirve para simplificar los problemas que son muy grandes o largos un ejemplo de esto es nuestro problema que es calculo de potencias altas ya con la recursión nos ahorramos estar multiplicando el mismo numero todas las veces que lo pediste.

Trabajo individual
En el trabajo individual de lo que yo contribui fue haciendo un ejemplo de una instancia de iteración, en la presentación ayude en algunas cosas, y también en los algoritmos ayude para hacerlos, utilize excel para hacer una tabla de la grafica.

Como fue el trabajo en equipo
Pues estuvo muy bien todos contribuimos con algo sobre el tema lo repartimos, dimos ideas, opiniones, discutimos las posibles opciones que teniamos, elegimos el mejor camino, ayudamos en todo un poco cada quien contribuyo con algo aunque si nos falto un poquito de organización.

Trabajo con los demas
Pues cada quien aporto sus ideas y lo que sabia dependiendo lo que se necesitaba por ejemplo unos los algoritmos otros las graficas, otro el pseudocodigo y pues en comparación todos dimos algo de que aportar al trabajo para que quedara bien aunque si uno de los chavos del equipo aporto mas cosas de las que yo aporte.

Mejoras en el futuro
Yo en el futuro mejoraria varias cosas como lo del analisis asintotico que pues es lo que se me hace mas dificil y batallo para entenderle y pues mejorar tambien los algoritmos y tambien aprender administrar el tiempo.

Lista de los blogs de los integrantes de mi equipo:
Jonathan De la Rosa Gonzalez
Dora Nelly Gonzalez Martinez
Joel Angel Escamilla Montemayor
Jorge Martinez Chavez

Esta es la liga a nuestra presentación:
Descargar la presentación:
Presentación-Potencias altas

Para ver la presentación en linea:
Presentación-online

1 comentario:

  1. Jammin' Jars Casino - Kambiema - JM Hub
    Jammin' Jars 영천 출장마사지 Casino. Casino. MEMBER: SINEGI-AUSTIN, IN: SINEGI-AUSTIN, IN: SINEGI-AUSTIN, IN: SINEGI-AUSTIN, IN: INDIAN GAMES. JAMES JAMES 계룡 출장마사지 JAMES 계룡 출장샵 JAMES 강릉 출장마사지 JAMES JAMES JAMES JAMES 동두천 출장안마

    ResponderEliminar


Ejemplo de una maquina turing

Diagrama de flujo

Diagrama de flujo
representacion grafica de un algoritmo

Numeros Binarios

* Cada entero positivo se puede expresar como la

suma de selectas potencias de dos



*Cada potencia aparece por máximo una vez



* La presencia de una potencia se indica con el

dígito uno, su ausencia con el dígito cero



* La potencia cero se ubica en el extremo derecho

de la cadena binaria



EJEMPLO:

5612 convertido a numero binario

quedaria asi:

1010111101100



13503 convertido a numero binario

quedaria asi:

11010010111111

Se preguntaran que es lo que hice bueno hay les van los pasos para realizar este cambio:
1. Buscamos el multiplo de 2 que este mas cerca de nuestro numero, pero sin pasarse por ejemplo en el 5612 el multiplo mayor que utilizamos fue el 12 que seria 4096.
2. Despues restamos primero el multiplo de dos que tengamos mayor y asi susecivamente vamos restando de lo que nos queda el sig. multiplo y cada que restemos ponemos un "1" y en caso de que un numero no lo podamos restar porque es menor lo brincamos pero en nuestro numero binario pondriamos un "0" y asi hasta llegar a cero.
3. Luego comprobamos sumando todos los multiplos de 2 que restamos y nos debe de dar el mismo resultado.

Ejemplo: 5612
el multiplo con el que empezariamos seria el de 12- 4096 se lo restamos al 5612 y en este caso pondriamos en nuestro numero binario un "1" lo que nos de lo restamos al siguiente y asi sucesivamente.