Algoritmo De Fuerza Bruta

Tema:
Algoritmo de Fuerza Bruta

Realizado por:
Bryan Alba
Lourdes Fárez

Facultad:
Ingeniería

Escuela:
Informática

Materia:
Programación 2
Estructura de Datos y Análisis deAlgoritmos

Profesor:
Ing. Malhena Sánchez

Fecha:
30 de Octubre 2012

ALGORITMO DE FUERZA BRUTA
Introducción:
Los algoritmos de Fuerza Bruta son capaces de encontrar la solución a cualquierproblema por complicado que sea. Su fundamento es muy simple, probar todas las posibles combinaciones, recorrer todos los caminos hasta dar con la situación que es igual que la solución. No le importainiciar caminos malos o muy malos, al llegar a su final y ver que su destino no es la solución, se iniciará otro camino en busca del que conduzca a ella.
Con un algoritmo de fuerza bruta se puede salir deun laberinto, descifrar una contraseña, saltar un captcha.
El pero es el coste en tiempo, un algoritmo de fuerza bruta se toma todo el tiempo que considera necesario para explorar todos los caminos,y este tiempo es proporcional a la magnitud del problema a resolver.
Este algoritmo es la forma más simple de aproximarse al problema de búsqueda de subcadenas. La idea es ir deslizando el patrónsobre el texto de izquierda a derecha, comparándolo con las subcadenas del mismo tamaño que empiezan en cada carácter del texto.

Características:
* Es el algoritmo más simple posible.
*Consiste en probar todas las posibles posiciones del patrón en el texto.
* Requiere espacio constante.
* Realiza siempre saltos de un carácter.
* Compara de izquierda a derecha.
* Realizala búsqueda del patrón en un tiempo O(mn).
* Realiza 2n comparaciones previstas de los caracteres del texto.
Logica:
* Se sitúa el patrón en la primera posición, y se compara carácter acarácter hasta encontrar un fallo o llegar al final del patrón.
* Se pasa a la siguiente posición y se repite el proceso.
* El proceso finaliza al alcanzar el final del texto
* No existe un...