Tecnología de la Programación. © Melitón Pablo Mangué Mañana. Universidad Nacional de Guinea Ecuatorial. 29 ene. 23 ACTIVIDAD 3.4. MONTÍCULOS Y EXPLORACIÓN DE GRAFOS Ejercicio 3.4.1 1. Define montículo, sus propiedades y operaciones con ejemplos sencillos. 2. Descrite el proceso de ordenación por montículo y su coste computacional comparado con MergeSort. 3. Sea el vector: 7 9 8 12 21 5 18 2 10 a. Convertirlo en montículo y mostrar en cada etapa el grafo y el vector b. Añadir el nodo 6 al montículo, mostrando en cada etapa el grafo y el vector. Ejercicio 3.4.2 a. Define la búsqueda en escalada y comenta sus diferencias con la búsqueda general en grafos. Ponga ejemplos de recorridos sencillos. b. Sea el siguiente grafo G, con nodo inicial T y nodo final Z: T/20 26 M/14 5 18 17 R/17 12 19 P/11 2 33 S/13 8 N/13 6 27 9 47 66 Y/04 11 F/08 17 V/10 22 11 10 L/09 X/07 Z/00 Explorar el grafo G utilizando el algoritmo A* mostrando el contenido de las listas abierta y cerrada, así como el subgrafo de expansión de cada etapa. Devolver asimismo el camino. ¿Qué condición debería cumplir el grafo G para poder ser explorado mediante el método del gradiente sin que se tenga que devolver un error?, ¿El grafo G cumple esta condición?, razone su respuesta. Elaborar un documento POWER POINT y una presentación de 10 minutos. ¡ES MUY IMPORTANTE QUE REALICE USTED MISMO LOS EJERCICIOS! COPIAR DE UN COMPAÑERO SUPONE UNA CALIFICACIÓN DE 0 PUNTOS TANTO PARA EL QUE COPIA COMO PARA EL QUE SE DEJA COPIAR. 1