lunes, 19 de octubre de 2009
miƩrcoles, 7 de octubre de 2009
Trabajo en equipo "ALGORITMO"
Profe aqui le dejo lo que me toco que es el algoritmo
1.- inicio
2.- decalara la tabla de trancisiones
TT[6][3]={{'1','1','e'},
{'2','2','e'},
{'3','3','e'},
{'4','5','e'},
{'4','4','a'},
{'5','5','e'}};
3.- declarar estado est[1]={'0'};
4.- declarar palabra Palabra[20];
5.- introduce la palabra
6.- se guarda en la variable palabra Palabra[20];
7.- declaramos c=0;
8.- mietras el estado en la pocision 0 sea diferente de a
y el estado cero se adiferente de errror
9.- muestra la palabra introducida cout<<"-"<
10.- muestra el estado en el que se encuentra cout<
11.- declara el contador en la posicion 0 ccont='0';
12.- mientra contador sea menor o igual a 5 while(ccont<='5')
13.- si contador es igual a estado en la posicion 0 ccont==est[0]
14.- analiza cadena en caso de
15.- palabra sea igual ha (a) y el estado en la posicion 0
est[0]=TT[atoi(est)]
ccont='6';
16.- analiza cadena en caso de
17.- palabra sea igual ha (b) y el estado en la posicion 1
est[0]=TT[atoi(est)][1];
ccont='6';
18.- analiza cadena en caso de
19.- palabra se diferente de a o b
est[0]=TT[atoi(est)][2];
ccont='6
20.- por defaul muestra cout<<"!!Caracter fuera de Alfabeto!!";return;break;}
21.- aumenta el contador
22.- si el estado 0 es igual ha (a). caracter aceptado
if(est[0]=='a'){cout<<"Aceptado";}
23.- si el estado 0 es igual ha (e). caracter rechazado
if(est[0]=='e'){cout<<"Rechazada";}
24.- vuelve a hacer lo mismo.
25.- Fin.
1.- inicio
2.- decalara la tabla de trancisiones
TT[6][3]={{'1','1','e'},
{'2','2','e'},
{'3','3','e'},
{'4','5','e'},
{'4','4','a'},
{'5','5','e'}};
3.- declarar estado est[1]={'0'};
4.- declarar palabra Palabra[20];
5.- introduce la palabra
6.- se guarda en la variable palabra Palabra[20];
7.- declaramos c=0;
8.- mietras el estado en la pocision 0 sea diferente de a
y el estado cero se adiferente de errror
9.- muestra la palabra introducida cout<<"-"<
12.- mientra contador sea menor o igual a 5 while(ccont<='5')
13.- si contador es igual a estado en la posicion 0 ccont==est[0]
14.- analiza cadena en caso de
15.- palabra sea igual ha (a) y el estado en la posicion 0
est[0]=TT[atoi(est)]
ccont='6';
16.- analiza cadena en caso de
17.- palabra sea igual ha (b) y el estado en la posicion 1
est[0]=TT[atoi(est)][1];
ccont='6';
18.- analiza cadena en caso de
19.- palabra se diferente de a o b
est[0]=TT[atoi(est)][2];
ccont='6
20.- por defaul muestra cout<<"!!Caracter fuera de Alfabeto!!";return;break;}
21.- aumenta el contador
22.- si el estado 0 es igual ha (a). caracter aceptado
if(est[0]=='a'){cout<<"Aceptado";}
23.- si el estado 0 es igual ha (e). caracter rechazado
if(est[0]=='e'){cout<<"Rechazada";}
24.- vuelve a hacer lo mismo.
25.- Fin.