Archive for the ‘Problemas intratables’ Category:
Estrategias de Busqueda
August 11th, 2008 Comments Off Categoria Ciencias Computacion, Criptografia, Inteligencia artificial, Maquina de Turing, Matematica, Problemas intratables, grafos
Tipos de búsqueda según estrategias de control:
- ALGORITMO.-Disponemos de información segura sobre qué operación aplicar
- BUSQUEDA EXHAUSTIVA (A CIEGAS).- Exploración del árbol de búsqueda sistemáticamente pero sin información
- BUSQUEDA HEURÍSTICA (INFORMADA).- información sobre el problema (información del dominio) que permite reducir la búsqueda.
Estrategias de búsqueda a ciegas
- Generar y Probar
- Búsqueda primero a lo ancho
- Búsqueda primero a lo profundo
- Búsqueda de costo uniforme
- Búsqueda en profundidad limitada
- Búsqueda en profundidad iterativa
- Búsqueda bidireccional
Comenzemos con el primer tipo de búsqueda:
GENERATE-AND-TEST
- Generar una posible solución. (estado o camino)
- Comprobar para ver si es una solución, mediante comparación con los elementos del conjunto de objetivos aceptables.
- Si la solución ha sido encontrada salir, de otra manera, retornar al paso 1
Para muestra esta imagen
Ciencias de la computacion y su logros
May 17th, 2008 Escribi un comentario Categoria Computabilidad, Problemas intratables
Logros de las Ciencias de la Computacion:
Contribuciones fundamentales a la ciencia y la sociedad.
- Definición formal de computación y de computabilidad
- Demostración de que existen problemas a los que no hay una solución computacional y problemas intratables.
- Concepto de lenguaje de programación, una herramienta para la expresión precisa de información metodológica con diferentes niveles de abstracción
- Tecnologías revolucionarias: computadoras de uso general, Internet, firmas digitales, comercio electrónico y los motores de búsqueda
- Nuevas formas de investigación científica: Física computacional Química computacional
