Ingeniera en Sistemas Computacionales.

Inteligencia Artificial.
Comprobacin de Algoritmos
Primero en Anchura
Primero en Profundidad
PRESENTA EQUIPO 6:
ERIKA PAOLA SERVN VILLEGAS
ALEJANDRA MURILLO MEZA
ANA CRISTINA BUENO CAMPOS
HCTOR ULISES SUREZ LEDESMA

NDICE

INTRODUCCIN...........................................................3

OBJETIVOS4

METODOLOGA..5

DESARROLLO...6

CONCLUSIONES.12

INTRODUCCIN
El siguiente ejercicio de comprobacin de algoritmos se
realiz para conocer en definicin y prctica los algoritmos de
primero en anchura y primero en profundidad.
Para esto se ha preparado una actividad que se mostrar al
final de la presentacin.

OBJETIVOS
Objetivo General

Conocer los algoritmos primero en anchura y primero en

profundidad.

Objetivos Especficos

Ilustrar los algoritmos primero en anchura y primero en

profundidad de manera didctica.

Identificar en que ejercicios del da a da podemos aplicar

estos algoritmos.

METODOLOGA
Para lograr los objetivos planteados, el desarrollo de la
actividad se dividi en las siguientes fases:
Anlisis

Reunin de requisitos para elaborar la actividad.

Propuestas

Se propusieron diversas soluciones para el problema, por lo que se tuvo que optar solo por una.

Ejecucin

Reunidos, se realizo de manera artesanal el proyecto, ya que se opto por algo manual, y didatico
para representar los algoritmos.

Mantenimiento

Finalmente se realizo una revisin general para detallar el material elaborado.

DESARROLLO
Primero en anchura:
Estrategia sencilla que expande primero el nodo raz,
luego se expanden los sucesores de nodo raz, despus
de sus sucesores en general se expanden todos los nodos
a una profundidad de bsqueda antes de expandir
cualquier nodo del prximo nivel. (Konar, pgina 120, pp. 2)
Fue propuesto para resolver laberintos en el ao de 1959
por Moore.
(Russelll, pgina 110 pp. 3)

DESARROLLO
Primero en profundidad:
Busca en los nodos desde la raz y los compara con el
objetivo a lo largo de la parte ms profunda del rbol y se
regresa hacia el padre del ltimo nodo visitado, nicamente
cuando no existen ms nodos se pueda visitar visitados
despus del ltimo nodo.
(Konar, pgina 122, pp. 6)

Fue propuesto por Horowitz y Sahni en 1978, tomando la

investigacin de operaciones que realiz en 1969 Dreyfus.
(Russelll, pgina 110 pp. 3)

DESARROLLO

CONCLUSIONES
Representar algoritmos como los de primero en
anchura y primero en profundidad, es bastante
complejo, ya que no
cualquier problema
planteado tiene un estado inicial o uno final, lo
que hace que el problema sea mas complejo de
desarrollar.
Por el contrario cuando existen estos estados, la
solucin llega de manera rpida y se encuentra
el camino mas eficiente.

REFERENCIAS BIBLIOGRFICAS
Konar, A. (2000). Artificial Intelligence and Soft Computing, Behavioral and Cognitive
Modeling of the Human Brain. En A. Konar, Artificial Intelligence and Soft Computing,
Behavioral and Cognitive Modeling of the Human Brain. USA: CRC Press. Recuperado
Noviembre de 2014
Russell, S., & Norvig, P. (2010). Artificial Intelligence, A Modern Approach. New Jersey,
USA: Prentice Hall. Recuperado Noviembre de 2014

Gracias
por su
atencin!