lunes, 17 de mayo de 2010

Proyecto 5 Coloreo de Grafos

El proyecto se encuentra en http://cynthiajtg.jimdo.com/proyecto-5/
pueden comentarlo ahi en una pestaña del lado izquierdo que dice "Libro de visitas"
o comentar en esta entrada.
Hasta luego...

jueves, 6 de mayo de 2010

Isomorfismo-puntos extra

La profesora nos sugirio elaborar el analisis de los grafos que aparecian en las diapositivas de la clase del martes para obtener puntos extra, consistia en demostrar que los 3 grafos eran isomorfos. A continuacion se encuentra el analisis que yo elabore en el siguiente pdf.
Pueden comentar :D
Hasta luego....

lunes, 3 de mayo de 2010

Maquina Turing - Puntos extra

Ya elabore mi respuesta al problema que venia en el examen de medio curso.
Hasta luego...

domingo, 25 de abril de 2010

Proyecto 4- Equipo 3 "Colas"



En la elaboración de la presentación del proyecto 4, en el cual elegimos el tema de "colas":
QUE HICE YO
Yo elabore la presentación, recopile y acomode la información que ellos consideraban que necesitarian en la exposición de la clase, estuve alentando a mis compañeros de proyecto con respecto a lo que debían realizar, también aporte creatividad e ingenio.
COMO ME SALIO
Considero que no obtuve los resultados que yo esperaba de la presentación, salio bien pero yo esperaba lograr algo mejor. Obtuve respuesta de mis compañeros, tal vez no la mejor pero obtuve resultados.
EN QUE ASPECTOS ESTOY BIEN Y EN QUE ME HACE FALTA MEJORAR
Estoy bien en el aspecto de la puntualidad ya que acordamos una hora de reunión para elaborar la presentación y cumplí con mi responsabilidad en ese aspecto, también al momento de liderar aunque tal vez me falte mejorar en la exigencia hacia los demás y un poco hacia a mi. También me falta mejorar en la elaboración de mis presentaciones y la creatividad. También debo mejorar mi capacidad de búsqueda de información.
AYUDO A LOS DEMÁS O ME APOYO EN ELLOS
Yo considero que en la elaboración y plantación de este proyecto 4, ayude a mis compañeros.
QUIEN SE ENCARGA DE COORDINAR EL TRABAJO
En esta ocasión yo fui quien se encargo de coordinar labores y trabajo.
QUE PAPEL TOMO YO
En la elaboración de este proyecto, no sabia quien seria la encargada de tomar las riendas del equipo, debido a que para la elaboración del proyecto 3 la encargada de eso la mayor parte fue una compañera de equipo, pero en esta ocasión yo tuve la iniciativa de tomar la responsabilidad aunque eso no significo que mis compañeros tuvieran la puntualidad y responsabilidad para con el proyecto.

BLOGS DE MIS COMPAÑEROS

PRESENTACION

BIBLIOGRAFIA
imagenes de google.com

lunes, 19 de abril de 2010

Mis calificaciones de algoritmos computacionales

se ve muy pequeña asi que la subi a mi pagina cynthiajtg.jimdo.com en esa pagina si se ve bien :P

domingo, 21 de marzo de 2010

Proyecto 3 Generacion de elementos de una serie fibonacci

Utilizacion de temas como iteracion, recursion, analisis y complejidad asintotica.

Recursion
Es cuando un programa llama a una parte de si mismo un determinado numero de veces, a partir de un caso base, como por ejemplo en el caso de la serie de Fibonacci.

Tendria la formula fib(n)=fib(n-1)+fib(n-2) en el cual nuestros casos base serian fib1=1 y fib2=1 entonces para sacar el siguiente numero en la serie de Fibonacci tendriamos que es fib(3)=fib(2)+fib(1)=1+1=2.

Y asi sucesivamente tendriamos que regresar a ver todos los numeros anteriores por ejemplo si yo quisiera ahorita saber el fib(12) seria fib(12)=fib(12-1)+fib(12-2)=fib(11)+fib(10) y yo ahorita en este momento no los conozco sino que tendria que calcular el de fib(10) y para ese tendria que calcular el fib(9) y asi hasta que ya pueda calcular todos. Que me tomaria muchisimo mas tiempo que el iterativo.

No se usa para procesos usados muy frecuentemente o que sea complicada su resolucion.

Trabajo como grupo

Pues cada integrante aporto sus conocimientos, y tuvo total disposición para la elaboración del proyecto. Ademas todos aportaron opiniones y nuestras fortalezas fueron usar la capacidad que cada quien tiene para el analisis de información, generacion de ideas creativas ya sea en la presentacion o en cuanto a los temas aquí presentados. Nuesras areas de oportunidad fueron que entendimos el esfuerzo que ahí que hacer al tratar de trabajar como equipo, y la actitud que se toma al respecto, fue muy interesante debatir con respecto a los temas de iteración y recursion. Ademas como que de tanto hablar al respecto fomenta el aprendizaje jeje ya sea a fuerzas o por el interes que se presente.

Mi contribucion

Mi aportación a la elaboración de este proyecto fue el aporte de ideas con respecto a la manera de expresar las ideas y opiniones de los integrantes del equipo. Tambien en cuanto al analisis de información ya que todo dependia de nuestro punto de vista de que era iteración y recursion.

Comparacion de trabajo

Mi aportación con respecto al trabajo de mis compañeros, pues se puede decir que todos aportamos cosas vitales para que este proyecto saliera bien. Ademas el ambiente fue favorecedor para que fluyeran las ideas y el conocimiento. Todos colaboramos en todo lo que pudimos.

Mejoras en el futuro

Lo que yo podria mejorar seria tener mas conocimientos respecto a los temas que tengamos que utilizar en nuestros siguientes proyectos.

Ligas a los blogs

Los blogs de mis compañeros de equipo son:

Karla de la Torre Gaytan karla-ias.blogspot.com

Emilio de Leon Valdez emilio-salon4200.blogspot.com

Mariana Rodríguez Medel medel.jimdo.com

Presentacion

Se encuentra en el siguiente link http://medel.jimdo.com/2010/03/22/proyecto-no-3/

Bibliografia

Estas paginas fueron muy utiles para tener una idea mas completa de que era recursion y que era iteracion.

http://foros.3dgames.com.ar/programacion.97/578946.algoritmos-complejidad-implementaciones-serie-fibonacci.html

http://www.slideshare.net/dersteppenwolf/fundamentos-de-programacin

http://docs.google.com/viewer?a=v&q=cache:MYSHIURBMg4J:fcqi.tij.uabc.mx/docentes/palacios/Unidad%2520II%2520Fundamentos.pdf+analisis+asintotico+de+serie+fibonacci&hl=es&gl=mx&sig=AHIEtbTtNRY6ktzyuF3y7VHnHBTGSPli8A

http://www.di.uniovi.es/~dani/asignaturas/transparencias-leccion14.PDF

http://es.wikipedia.org/wiki/Sucesión_de_Fibonacci

http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/node38.html

http://ciberconta.unizar.es/leccion/fin005/700.HTM

jueves, 11 de marzo de 2010

Examen Medio Curso

Lo que aprendi sobre este primer examen es que:
*tuve dificultad en cuanto a los ciclos en un diagrama de flujo y que aun no puedo identificar bien los numeros primos
*yo pense que la maquina turing no podia hacer lo que era la respuesta, ahora que lo se me digo a mi misma que porque no lo escribi
*aun tengo que checar muy bien lo de tiempo y memoria
*me di cuenta que al momento de estudiar, yo tuve primacia (es un termino de psicologia que significa que solo recorde lo primero que estudie, y lo ultimo estuvo borroso :S)

Mi conclusion es que para el proximo examen debere empezar de atras hacia delante y despues ya todo en orden normal, y hacer ejercicios porque ya me di mas o menos una idea de como tenemos que analizar los problemas del examen :P

Hasta luego.......

viernes, 5 de marzo de 2010

Proyecto 2 Coloreo de mapas (como un grafo)

Por diversas razones, el proyecto 2 se encuentra en mi pagina http://cynthiajtg.jimdo.com/proyecto-2/.
Espero que puedan visualizar todo el contenido muy bien.
Hasta luego.

martes, 23 de febrero de 2010

Para el proyecto 1, favor de ir al enlace señalado en la entrada ya que ahí se encuentra la imagen del mapa coloreado y el video realizado, de todas maneras lo vuelvo a poner a continuacion cynthiajtg.jimdo.com

viernes, 19 de febrero de 2010

Proyecto1

Para el primer proyecto de la materia de Algoritmos Computacionales, nosotras elegimos diseñar el que se trataba acerca de pintar de diferentes colores los limites de cada estado de la República Mexicana con el objetivo de que no coincidieran estados vecinos del mismo color.
El algoritmo esta dado por los siguientes pasos:
  1. Se procede a iluminar el mapa con cinco colores de los cuales son: verde, azul,naranja, rosa y rojo, cuidando que estados vecinos no compartan el mismo color.
  2. Se selecciona el estado base, a partir del cual, se iluminaran los estados vecinos. En este caso se tomaron como estados base todos los 32 estados de la República Mexicana. Un ejemplo de este proceso es: tomar como base Nuevo León, el cual, se pintara de color verde por consecuencia los estados con los que comparte fronteras, se pintaran de distinto color al estado base, en este caso los estados son: Coahuila, Zacatecas, San Luis Potosí y Tamaulipas, los cuales se iluminaran de naranja, azul, rosa y azul respectivamente.
  3. Se puede elaborar el mismo proceso del paso 2 con cualquier otro estado de los Estados Unidos Mexicanos.

A continuación se presentan los diagramas de flujo del algoritmo a presentar:

cynthiajtg.jimdo.com

Elaboracion del proyecto: Telles Garcia Cynthia Jazmin y Rodriguez Medel Mariana

blog medel.jimdo.com

jueves, 4 de febrero de 2010

En la clase del martes V4-V6 la maestra nos sugirio elaborar una maquina Turing que restara, y eso fue lo que hicimos mi compañera Mariana Medel y yo.
Por ejemplo si tenemos 011011 (que es 24232120=27) y las instrucciones para la maquina Turing son las de la imagen (no pude escribir una tabla aqui en la entrada asi que le "tome una foto" a la pantalla cynthiajtg.jimdo.com)
Entonces al usar las instrucciones la salida es 011010 (que es 242321=26)
Y eso es todo por el momento.
Bye.

miércoles, 27 de enero de 2010

hola
para la clase de programacion estructurada nos pidieron unos programas en raptor,
asi que aqui les anexo donde los subi para que los vean cynthiajtg.jimdo.com
La verdad al principio como que es algo nuevo pero esta practico el programa.
En el que se llama proceso2 pues les pedira valores para tiempo y distancia y les dira la
velocidad a la que iban.
Los que se llaman proceso3 y proceso4 vienen siendo los que hicimos la primera clase (V4V5V6) con la profesora Elisa Schaeffer.
Eso es todo por el momento, saludos.
Bye.