UTNianos

Versión completa: Una mano con la parte 4 del TP de Discreta
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Me dan una mano de como empezar esta parte.. alguna idea como para orientarme-

Se quiere trabajar en un lector de contraseñas para una empresa. Los empleados de la misma se identifican en el sistema indicando su nombre de usuario (dado por la empresa) y su contraseña. La contraseña debe actualizarse cada cuatro meses y actualmente puede ser libre, incluso repetida.
El plan de la empresa es realizar una plataforma que restrinja las contraseñas posibles (limitando caracteres alfanuméricos, longitudes, etc.) para poder realizar un seguimiento de las contraseñas usadas.
Para esto se solicita:
- Generar un conjunto posibles de contraseñas a realizar.
- Generar un reconocedor de contraseñas.
- Poder clasificar una contraseña en fuerte, mediana o débil.
Consignas para el Trabajo:
El formato a usar para la contraseña, es libre, pero debe mantenerse a lo largo de todo el ejercicio.
Tarea 1: definir un conjunto de contraseñas.
Se debe generar una representación formal del lenguaje para indicar las contraseñas posibles:
- Generar una gramática de la contraseña  vale 1 punto
.
Tenes que trabajar con gramáticas(generador de contraseñas) y autómatas(reconocedor de contraseñas), osea crear una gramática y su autómata.

Acá esta bastante bien explicado: http://www.utnianos.com.ar/foro/attachment.php?aid=994
A mi me toco hacer la tarea 3 en mi grupo y no se como plantearlo.

- Poder clasificar una contraseña en fuerte, mediana o débil.

Definir una clasificador de contraseñas.

Como se comento se debe elegir un criterio para que una contraseña se defina como debil, media o fuerte. Para ello puede usarse un metodo de clasificacion matematico basado en una relacion ya estudiada en la materia. vale 1 punto

Generar una relacion de clasificacion para contraseña---->
(01-12-2013 19:54)alvar escribió: [ -> ]A mi me toco hacer la tarea 3 en mi grupo y no se como plantearlo.

- Poder clasificar una contraseña en fuerte, mediana o débil.

Definir una clasificador de contraseñas.

Como se comento se debe elegir un criterio para que una contraseña se defina como debil, media o fuerte. Para ello puede usarse un metodo de clasificacion matematico basado en una relacion ya estudiada en la materia. vale 1 punto

Generar una relacion de clasificacion para contraseña---->

Yo lo plantié segun la longitud de la contraseña, sea "c" una contraseña válida:
|c| < 5 contraseña debil...


PD: Alguien tiene idea de como hacer la parte 3?
(01-12-2013 20:13)Kaiko escribió: [ -> ]
(01-12-2013 19:54)alvar escribió: [ -> ]A mi me toco hacer la tarea 3 en mi grupo y no se como plantearlo.

- Poder clasificar una contraseña en fuerte, mediana o débil.

Definir una clasificador de contraseñas.

Como se comento se debe elegir un criterio para que una contraseña se defina como debil, media o fuerte. Para ello puede usarse un metodo de clasificacion matematico basado en una relacion ya estudiada en la materia. vale 1 punto

Generar una relacion de clasificacion para contraseña---->

Yo lo plantié segun la longitud de la contraseña, sea "c" una contraseña válida:
|c| < 5 contraseña debil...


PD: Alguien tiene idea de como hacer la parte 3?

Yo tambien lo plantee de acuerdo a la longitud pero de ahi en mas nose como formalizarlo.
URLs de referencia