Redes

ARBOLES

Es una estructura no lineal en el que puede apuntar uno o varios nodos.

Nodo hijo

Cualquiera de los nodos apuntado por uno de los nodos

Nodo padre

Contiene un puntero al nodo actual

Resolución de problemas

Búsqueda de las soluciones._ la capacidad de solucionar problemas suele usarse como una medida de la inteligencia artificial tanto para el hombre como la computadora, hay principalmente dos clases de problemas, la primera usando algún tipo de procedimiento determinista cuyo éxito este garantizado.

Ejemplo uno

Imagine que a perdido las llaves de su carro, sabe que esta en algún lugar de la casa

Técnicas de búsqueda

Con los siguientes datos realizar la técnica grafica

De newyork a chicago 1000 distancia

Chicago dember 1000

Newyork yoronto 800

Newyor dember 1900

Toronto a calicali 1500

Toronto los angeles 1800

Toronto chicago 500

Denmber urbana 1000

Dember giustun 1500

Giusto angeles 1500

Dember angeles 1000

Técnica de búsqueda de primero en profundida

La búsqueda primero en profundidad explora cada camino posible hasta su conclusión o meta antes de intentar otro camino

Aplicando profunfidad encontrar bewbatowv pfdf

Tecnica primero en anchura

Comprueba cada nodo sobre el mismo nivel antes de proceder a analizar un nivel mas profundo ejm:

Técnicas de búsqueda con heurística

Primero en profundida con heurística

Las heurísticas son regls simples que habilitan la posibilidad de que una búsqueda proceda en una dirección correcta

Técnica de búsqueda escalada de la colina

Esta técnica elige el vuelo de alcance que eslos mas lejos posible de su posición actual con la esperanza actual de que este este mas cerca de su destino

Técnica de búsqueda del menor coste

Esta técnica de búsqueda toma el camino del menor esfuerzo, o el más corto entre los mas casos

Método de eliminación de caminos

El método de eliminación de caminos sirve para la generación de múltiples soluciones elimina de la base de datos todos los nodos que llevan a la solución actual y luego intenta encontrar otra solución, en esencia el método de eliminación de caminos podan las ramas del árbol

...