viernes, 24 de abril de 2009

Algoritmo para pasar un AFD hacer Analizador Lexico

Hoy escribire de como se puede mapear un AFD (Automata Finito Deterministico) hacia un analizador Lexico, les dare el algoritmo basico para esto: 

Primer Paso:

Realizar el método del árbol, con sus expresiones regulares unidas por or “|” para llegar a su AFD

Segundo Paso:

Reglas:

  • Cada estado se convierte en un Case
  • Cada transición se convierte en un If el cual debe estar dentro de un case.
  • En cada estado de aceptación, se agrega un else if para aceptar el lexema.


Tercer Paso:

Variables

Estado: el cual nos indicara en que estado nos encontramos. Es el valor que se utiliza en el switch de comparación.
Índice: nos dice la posición en la cual nos estamos moviendo dentro de nuestro archivo de entrada.
Lexema: será la variable donde estaremos concatenando la información leída del archivo de entrada.
Archivo Entrada: el cual contendrá lo que leamos del archivo de entrada.

Cuarto Paso:

Algoritmo Básico

Inicializar Variables {

  Mientras No sea EOF{

   Incrementamos índice

   Leemos carácter del Archivo de Entrada en la posición índice

    Switch ( estado ) { 
        En caso que sea 1
            Si (carácter es igual a transicion1)
                Cambiar estado
                Lexema se le agrega el nuevo carácter
            Sino Si (carácter es igual a transicion2)
                Cambiar estado
                Lexema se le agrega el nuevo carácter
                ….
            Sino Si (carácter es igual a transiciónN)
                Cambiar estado
                Lexema se le agrega el nuevo carácter
            Sino es ninguna de las anteriores
                Es error lexico
    En caso que sea 2
            Si (carácter es igual a transicion1)
            Sino Si (carácter es igual a transicion2)
            ….
            Sino Si (carácter es igual a transiciónN)
                En caso que sea 3 y este sea un estado aceptación
                Aceptar Lexema asociado a Token
                Reiniciar estado
                Limpiar el Lexema
                Retroceder el indice.

}//Fin Switch

 }//Fin Mientras

}//Fin de Metodo



Espero les sirva este algoritmo, muy pronto estare subiendo ejemplos de como llegar al AFD y de como implementar el analizador lexico en java. 

Exitos!!!! 

viernes, 17 de abril de 2009

Metodología de Mejora de Proceso

Regreso con un tema nuevo, ahora estoy viendo un poco sobre procesos, así que hoy daré las principales fases para modelar un proceso de negocio: 


1. Fase de Inicialización 

1.1 Definir Propietario del Proceso: en este punto buscamos a la persona que este mas familiarizada con el mismo, esta persona debe de tener conocimiento sobre todo lo relacionado al proceso.  

1.2 Definir Limites y Alcance: en este segundo paso nos toca definir los limites, pero ahora se ven un poco mas que solo los procesos ya que se definen los limites y el alcance de los procesos dentro del negocio, así como definir los del negocio. 

2. Fase de Definición 

2.1 Definir Procesos: ahora nos toca establecer pasos tareas y actividades para establecer prioridades entre procesos y subprocesos, y ver las relaciones entre ellos, para esta fase nos auxiliamos de diagramas de alto nivel, un ejemplo de estos son diagramas de flujo. 

3. Fase de Control 

3.1 Definir Métricas: esto nos ayuda a clasificar al proceso ya que sin medidas no podremos saber si el proceso llego a su objetivo, si es bueno o si es malo. Algunos ejemplos de medidas son: Desecho, Repetición, Conformidad. 

3.2 Puntos de Control: esto es para saber si el proceso llego a cumplir metas, algunos ejemplos de puntos de control son: Costo, Tiempo de Respuesta, Variabilidad 

3.3 Retroalimentación: aquí lo que hacemos es compartir información, esto con el fin de mejorar aspectos del proceso. 


Exitos 

domingo, 12 de abril de 2009

SCM Versionamiento y Operaciones

Hoy otra vez con SCM dando algunos conceptos que se utlizan mucho en este tema como lo es el versionamiento, ademas las operaciones comunes a realizar cuando se utiliza SCM:

Identificación de Versiones: 

Se necesita saber la intención del cambio para realizar de manera optima el merge al repositorio. 

  • Numérico: es el mas común y se rige de acuerdo a : Mayor.Menor[.Revision[.Build]]
  • Fecha: uso del esquema año, mes, dia para identificar 20040505
  • Año Release: únicamente identifica el año, Office 2007
  • Código Alfanumérico: Códigos que representen algo, Flash MX

Operaciones Comunes

A continuacion las operaciones que se pueden realizar comunmente: 

  1. Import: agregar archivos al repo
  2. Check out: copia del repo al workspace
  3. Add: agregar un archive al repo
  4. Modificar: modificar un archive localmente
  5. Update: sincronizar la copia local con el repo
  6. Check in Comitt: incorporar una nueva revisión de un archive modificado localmente.


miércoles, 1 de abril de 2009

Impacto de eCommerce en Guate

Pues como ya mencione en un post anterior el concepto de eComerce hoy quiero dar las definiciones de los modelos de este, y ejemplificar algunos basandome en el impacto que se ha visto en guatemala. A continuacion una lista y una breve descripcion:


• Business to Consumer (B2C)

Es el modelo de comercio entre las Empresas y los consumidores finales. Se trata de la venta directa a través de Internet.

Ejemplos:

* MacDonals
* HiperPaiz
* Bi


• Costumer to Costumer (C2C)

Es el modelo de comercio entre consumidores individuales. En un sitio web se provee de una plataforma de intercambio desde donde los consumidores finales hacen sus transacciones económicas con otros.

Ejemplos:

* GpAutos
* Gubiz
* RapiCompra


• Peer to Peer (P2P)

Es el sistema de red en el que los archivos se reparten en diferentes computadoras, los usuarios accedan a éste de uno a otro en vez de por un servidor central. Se da por medio de e-mail o Internet. Su principal caracteristica es q no hay una transaccion monetaria.

Actualmente en guatemala no existen sitios de este tipo, para ejemplificar y enteder bien el concepto de P2P, podria mencionar los siguientes Ejemplos:

* Napster: servidores q se comunican y hacen intercambio de música.
* Ares Galaxy
* eMule


• mComerce (P2P)

Este modelo de comercio nace para los entornos de Internet móvil (teléfonos, PDA, Ipod , Iphone …), utiliza el teléfono y otros dispositivos móviles para conectar al usuario con la web, fomentando las ventas de muchos productos, sobre todo tonos, juegos, imágenes, música, videos, etc.

Ejemplos:

* Interacel Guatemala
* Claro (Nueva tecnologia 3G)
* Tigo



En Conclusion:

Existen muchos modelos más, pero he detallado los más importantes y conocidos, aunque todos tienen una forma de incorporarse e impactar el desarrollo de eComerce siento que gracias al aumento de los dipositivos moviles las ventas por este modelo seran el futuro.

Creo que es dificil poner a cierta empresa en un solo modelo, ya que presta varios servicios que limitarla a un modelo, seria limitar a dicha empresa, un ejemplo puede ser el Banco Industrial que no solo da sus servicios bancarios en linea, sino que provee de mensajeria a moviles para informar las transacciones realizadas a una cuenta. Otra seria Claro que aunque manda mensajes de promociones a los moviles, tambien deja hacer pagos de facturas en linia. Estos solo son ejemplos de como un modelo no puede encapsular a una empresa.