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.