Análisis de la Implementación de los Servicios Locales de Educación Pública p...
Taller Unidad 2
1. PROBLEMAS PROPUESTOS UNIDAD 2
AfianzANDO el Conocimiento sobre Árboles
Esteban Andrés Díaz Mina
Responda cada uno de los siguientes problemas:
1. Consultar el funcionamiento de los arboles binarios de búsqueda.
2. Crear el árbol de búsqueda binaria usando la aplicación web
https://www.cs.usfca.edu/~galles/visualization/BST.html, a partir del siguiente conjunto de
datos, leyendo los valores de izquierda a derecha:
3. Crear el árbol de búsqueda binaria usando la aplicación web
https://www.cs.usfca.edu/~galles/visualization/BST.html, a partir del siguiente conjunto de
datos, leyendo los valores de derecha a izquierda:
4. ¿Cuántas comparaciones son necesarias para encontrar el 210 usando búsqueda lineal?.
5. ¿Cuántas comparaciones son necesarias para encontrar el 210 usando el árbol de la pregunta
2?.
6. ¿Cuántas comparaciones son necesarias para encontrar el 210 usando el árbol de la pregunta
3?.
7. Obtenga un árbol generador del siguiente grafo:
a. Usando búsqueda en profundidad a partir del vértice f.
b. Usando búsqueda en anchura a partir del vértice k.
Nota. Si un vértice tiene varios vértices adyacentes, escoja el que aparece primero en
el orden lexicográfico.
8. Observe el funcionamiento y tome un pantallazo de cada una de la respuestas obtenida de ejecutar
el algoritmo de las N reinas para N entre 4 y 8, usando el siguiente enlace:
https://www.cs.usfca.edu/~galles/visualization/RecQueens.html