Inteligencia Artificial Búsqueda en Profundidad

 

INTELIGENCIA ARTIFICIAL

REPORTE DE PRÁCTICA

MENDOZA HERNANDEZ JOSE CARLOS Grupo: 5-F2 Profesor: JORGE HUMBERTO DUEÑAS ROCHA Ing. Mecatrónica 1er parcial

13 de septiembre del 2017

 

  Objetivo: realizar un programa en cualquier lenguaje de programación que haga una búsqueda de algún elemento ya sea por anchura o profundidad, eh imprimir el recorrido que se hiso hasta hallar el valor requerido. Marco teórico: el proceso de búsqueda es muy importante en lo que es tanto inteligencia artificial como programación, ya del quepropio en muchas de en lasbusca acciones es que necesario recurrir a la misma base de datos sistema de datos serán analizados para determinar una posible solución a experiencias anteriores.

 

  Evidencias: El lenguaje que se utilizó en este proyecto fue C, usando estructuras y funciones recursivas principalmente. Código:

 

 

 

 

 

 

 

  Conclusiones: El árbol que se elaboro contiene un conjunto de nodos que llevan números enteros, la opción de insertar nodos no se ingreso para poder simplemente demostrar la búsqueda por profundidad, al ejecutarse el código se completa la búsqueda primero buscando por los nodos de las ramas izquierdas y va regresando buscandorecursivas. por los nodos de las ramas derechas, todo esto implementado mediante yfunciones El árbol es de enteros, se analiza el entero que se ingresa y si es menor que la raíz, se ingresa en la rama izquierda de la raíz, pero si el numero que se ingresa es mayor que la raíz se ingresa en un nodo de la rama derecha de la raíz. Fue interesante como el programa realiza la búsqueda, la verdad me costo trabajo pasar el algoritmo a código.