cienciasdelacomputacion.com » Problemas intratables http://cienciasdelacomputacion.com Complejidad Automatas Criptografia Sun, 15 Aug 2010 00:15:11 +0000 http://wordpress.org/?v=2.9.2 en hourly 1 Ciencias de la computacion y su logros http://cienciasdelacomputacion.com/ciencias-de-la-computacion-y-su-logros/ http://cienciasdelacomputacion.com/ciencias-de-la-computacion-y-su-logros/#comments Fri, 13 Aug 2010 09:24:04 +0000 CienciasdelaComputacion http://cienciasdelacomputacion.com/?p=4 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
]]> http://cienciasdelacomputacion.com/ciencias-de-la-computacion-y-su-logros/feed/ 0 Estrategias de Busqueda http://cienciasdelacomputacion.com/estrategias-de-busqueda/ http://cienciasdelacomputacion.com/estrategias-de-busqueda/#comments Wed, 04 Aug 2010 04:34:39 +0000 informatico http://cienciasdelacomputacion.com/?p=26 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

]]> http://cienciasdelacomputacion.com/estrategias-de-busqueda/feed/ 0