Académique Documents
Professionnel Documents
Culture Documents
Arboles
Bsqueda en Profundidad y
Anchura
1-
4-
Contenido
INTRODUCCIN............................................................................................... - 1 TERMINOLOGA Y REPRESENTACIN DE UN RBOL GENERAL.....................- 2 ALGORITMO BSQUEDA POR PROFUNDIDAD..................................................- 4 ALGORITMO BSQUEDA EN ANCHURA............................................................- 6 APLICACIONES................................................................................................ - 8 CONCLUCIONES.............................................................................................. - 9 -
4-
INTRODUCCIN
La tcnica de los rboles de decisin tiene gran inters por ser de
aplicacin sencilla y por ser una aplicacin de caja blanca: Un rbol de decisin
representa un conjunto de reglas si-entonces, y estas reglas se pueden extraer
e interpretar de una manera sencilla.
La construccin del mejor rbol de decisin es un problema de
complejidad exponencial. Los rboles que se obtienen pueden adolecer de
algunos problemas, tales como el sobreajuste a los datos de entrenamiento o
el excesivo tamao.
En un rbol de decisin, se espera que un recorrido desde la raz hasta
un nodo terminal no repita nodos con el mismo atributo. Sin embargo, aunque
en la generacin de los rboles iniciales se pueda restringir esta opcin para
obtener rboles suficientemente pequeos, no se piensa controlar este aspecto
inicialmente. El objetivo que se persigue es que en las primeras
implementaciones se pueda observar y examinar el proceso de evolucin libre,
en el cual la principal o tal vez la nica presin evolutiva se deba a la aptitud
de los rboles.
La Inteligencia Artificial (AI) es una de las disciplinas ms avanzadas
dentro de las nuevas tecnologas de la informacin, y ha surgido como una
respuesta a la necesidad de encontrar modelos y programas del llamado
comportamiento inteligente. La AI trata con adaptacin, aprendizaje o
conducta inteligente, para ser desarrollada en mquinas o computadoras.
Los rboles son una estructura de dato compuesta de nodos que a su vez
tienen nodos hijos. Cada nodo est compuesto de una carga y en enlace a sus
nodos hijos.
RBOL: El rbol es una estructura de datos fundamental en la informtica,
muy utilizada en todos sus campos, porque se adapta a la representacin
natural de informaciones homogneas organizadas y de una gran comodidad y
rapidez de manipulacin.
Las estructuras tipo rbol se usan principalmente para representar datos
con una relacin jerrquica entre sus elementos, como son rboles
genealgicos, tablas, etc.
La definicin de un rbol implica una estructura recursiva. Esto es, la
definicin del rbol se refiere a otros rboles. Un rbol con ningn nodo es un
rbol nulo; no tiene raz.
4-
4-
4-
Ve hacia la izquierda
Se
repite
el
Proceo
consecutivamente
hasta
encontrar el nodo deseado o
bien asta terminar
4-
Una
ves
terminado
se
procede
a
hacer
un
backtracking y se toma el
nodo hermano del padre
4-
4-
Ve hacia la izquierda
APLICACIONES
Los rboles tienen una gran variedad de aplicaciones. Por ejemplo, se pueden
utilizar para representar frmulas matemticas, para organizar adecuadamente
la informacin, para construir un rbol genealgico, en la toma de decisiones,
4-
CONCLUCIONES
Los rboles representan las estructuras no lineales y dinmicas de datos ms
importantes en computacin. Dinmicas porque las estructuras de rbol
4-