Este documento describe cómo implementar algoritmos de búsqueda en árboles generadores usando Mathematica. Se implementan búsquedas primero a lo largo y primero a lo ancho generando k-árboles con funciones como CompleteKaryTree y realizando recorridos con DepthFirstTraversal y BreadthFirstTraversal. El usuario ingresa parámetros del árbol y un dato de búsqueda, y los algoritmos retornan si el dato fue encontrado.
1. ESTRUCTURAS DISCRETAS PARA INFORMATICA.
TEORIA DE ARBOLES.
• Integrantes:
• Jorge Castro Nuñez.
• Andres Matamoros Salas.
• Ariel Sanchez Chavarria.
• Kevin Salas Rodriguez
3. INDICACIONES
• Objetivo: Analizar la aplicación de los algoritmos buscar primero a lo ancho y buscar primero a lo
largo. Como algoritmos de búsqueda de datos, con el fin de realizar una búsqueda a lo ancho y a lo
largo de un dato dado.
4. SOLUCIÓN
Búsqueda en arboles Generadores.
• La solución esta dada en el software mathematica Lo que implementamos en ambos casos utilizando el comando
CompleteKaryTree para generar un K-árbol donde el usuario digite la longitud de cada árbol , la cantidad de
vértices y el dato que se desea buscar así en cada caso retornara el árbol generado y si se encontró o no el dato
buscado.
5. BÚSQUEDA PRIMERO A LO LARGO.
• Utilizando lo anterior mente descrito que el usuario ingrese los datos generales del árbol, con el
comando DepthFirstTranversal el cual realiza un recorrido a lo largo y nos devuelve el árbol generado
lo igualamos a una variable para luego compararla lo con el dato que ingreso el usuario para realizar la
búsqueda y comprobar si fue o no encontrado el dato ingresado, recorriendo el árbol con un ciclo For.
6. SALIDAS DEL CÓDIGO DE BÚSQUEDA
PRIMERO A LO LARGO.
• Al digitar:
• X= 5; siendo el orden del k-árbol.
• Y=22; siendo la cantidad de vertices.
• a=8; siendo el dato de búsqueda.
7. BÚSQUEDA PRIMERO A LO ANCHO
• Al igual que el método anterior utilizamos un comando especial para el tipo de recorrido que en este
caso es a lo ancho usamos el comando BreadthFirstTraversal que realiza el recorrido a lo ancho, que
retorna el árbol generado e igualmente guardamos en una variable que compararemos con el dato
ingresado al inicio por el usuario igualmente recorremos el árbol en busca del dato con un ciclo For.
8. SALIDAS DEL CÓDIGO DE BÚSQUEDA
PRIMERO A LO ANCHO.
• Al digitar:
• X= 4; siendo el orden del k-árbol.
• Y=24; siendo la cantidad de vertices.
• a=4; siendo el dato de búsqueda.