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

2 comentarios:

  1. ¿Y cómo se cuida que el número de colores utilizado en total no sea muy alta? Por lo que sugieren uno podría igual colorear a cada estado con un color distinto... ¿Sería posible, por ejemplo, colorear el mapa de México con cuatro colores? ¿O con cinco?

    ResponderEliminar
  2. Veo ahora que seguí la liga que en el ejemplo lo hacen bien, pero en la explicación no se refleja esto. Sería bueno que aprendas subir el reporte completo aquí en tu blog y no distribuirlo en distintos sitios web.

    ResponderEliminar