ALGORITMOS DE FUERZA BRUTA ANLISIS Y DISEO DE ALGORITMOS

DEFINICION
En el diseo de algoritmos, es la tcnica mas bsica. Conocido tambin como algoritmos combinatorios o exhaustivos. Resuelven el problema con la estrategia ms obvia de solucin, que no siempre es la mejor segn el nmero de operaciones que se requiere.

DEFINICION
La bsqueda por fuerza bruta es sencilla de implementar y, siempre que exista, encuentra una solucin. La bsqueda por fuerza bruta se usa habitualmente cuando el nmero de soluciones candidatas no es elevado, o bien cuando ste puede reducirse previamente usando algn otro mtodo heurstico.

FUNDAMENTO
Su fundamento es muy simple, probar todas las posibles combinaciones, recorrer todos los caminos hasta dar con la situacin que es igual que la solucin. No le importa iniciar caminos malos o muy malos. Al llegar a su final y ver que su destino no es la solucin, se iniciar otro camino en busca del que conduzca a ella.

DESVENTAJA
Su costo de ejecucin es proporcional al nmero de soluciones candidatas, el cual es exponencialmente proporcional al tamao del problema..

Fuerza Bruta Comparacin de Cadenas

Patrn: Una cadena de m caracteres para buscar Texto: Una (longitud) cadena de n caracteres para buscar en ellas. Problema: Buscar una subcadena en el texto que sea igual al patrn.

Ejemplo:

Ejemplo:
Si se detiene la bsqueda por una discrepancia, se desliza el patrn en una posicin hacia la derecha y se intenta buscar el patrn nuevamente.

Otro ejemplo

Pseudocodigo???