jueves, 21 de febrero de 2013

Tarea 2:

Para la tarea 2 teniamos que realizar el algoritmo  Booyer-Moore y Knuth-Morris-Pratt

Booyer Moore


Los pasos sos los siguientes:


1. Se dan las lpongitudes de los tamaños que tendra el texto donde se busca y la lóngitud del patron a buscar.
2. Se manda a generar el texto donde se busca
3. Se manda a generar el patron a buscar
Los dos anteriore son generados con un random con los numeros de las letras de la a hasta la z con el numero que le pertenece a cada una en la tabla ascii. 
4. Ya generado lo anterior mandamos a invertir el patron (con un reversed en python para regresarla)
 5.Se busca las letras que contiene texto que no se encuentren en patron
6. Manda a quitar las letras repetidas (dejando una tabla para los saltos)
7.Comienza a comparar palabra:
      7.1 Se compara de derecha izquierda la palabra patron con el texto 
      7.2 Si el primer elemento que verifica no es igual se realiza un salto de la palabra patron
      7.3 Si el primer elemento es correcto pero alguno de los siguientes incorrecto se cuenta el numero de pasos que dio hasta llegar al incorrecto y se toman como brinco.
      7.4 Si todos son correctos se toma el salto de la letra principal.


Código

No lo termine :|

1 comentario:

  1. Otrografía fatal. Faltó el código de KMP y el que realiza el experimento. Van 2 pts por el código. Del reporte falta casi todo, por lo cual va 1 punto por ello.

    ResponderEliminar