GUIA DE ESTUDIO SEGUNDO PARCIAL ESTRUCTURA DE DATOS

1.-Desarrolle en pseudocdigo los algoritmos para la insercin en listas simplemente ligadas:a) Insercin al inicio de una lista simplemente ligada.b) Insercin al final de una lista simplemente ligada.c) Insercin de un nodo antes que otro en una lista simplemente ligada.d) Insercin de un nodo despus de otro en una lista simplemente ligada.

2.-Desarrolle en pseudocdigo los algoritmos para la eliminacin en listas simplemente ligadas:a) Eliminar el primer nodo de una lista simplemente ligada.b) Eliminar el ltimo nodo de una lista simplemente ligada.c) Eliminar un nodo con informacin X de una lista simplemente ligada.d) Eliminar el nodo anterior al nodo con informacin X en una lista simplemente ligada.

3.-Desarrolle en pseudocdigo los algoritmos para realizar las operaciones siguientes en una Pila y en una Cola:a) Insertarb) Eliminar4.-Mencione las operaciones que sirven para manipular el contenido de una pila y de una cola .

5.-Mencione las aplicaciones de las listas, pilas y las colas

6.-Defina los siguientes conceptosa) desbordamiento negativo (underflow) b) La operacin pop c) La operacin push d) desbordamiento (overflow) e) nodo hijo f) nodo padreg) rboles binarios distintos h) rboles binarios equivalentes i) rboles binarios similaresj) nodos hermanos

7.-Traduzca una las siguientes expresiones a notacin posfija a) Z/(X+Y*T) ^Wb) Z-W*Y+X^K

8.-Dada la siguiente estructura de rbol representada como anidacin de parntesis realice lo siguiente:(A(B(E(K),F),C(G(L,M(N))),D(H,I(0,P,QR),J)))a) grado del rbol y grado del nodo Gb) altura del rbol c) nodos terminales u hojas y nodos interioresf) Diagrama de venn, grafo y notacin decimal de Dewey.g) Longitud del camino externo e interno, as como sus medias respectivas.

9.- Defina los siguientes conceptosA) GradoB) rbol binario completoC) HojaD) rboles balanceadosE) rbol extendidoF) Longitud del camino interno G) AlturaH) Nodo especialI) mallocJ) rbol

10.- Defina los siguientes conceptos

A) ColaB) Pila C) Longitud de camino externoD) BosqueE) rboles BF) Longitud del caminoG) Nodo interiorH) NivelI) rbol ordenadoJ) rbol binario

11.-Defina rbol balanceado as como su reestructuracin.

12.-Dado el siguiente bosque convirtalo en rbol binario

13.-Dada las siguientes secuencias de nodos obtenidas por los recorridos preorden, inorden y posorden dibuje el correspondiente rbol binario.

14.-Realice el recorrido en preorden , inorden y posorden del rbol del ejercicio 8.

15.-Defina los conceptos relacionados con la teora de grafos:

a) Grado de un vrticeb) Lazo o buclec) Caminod) Camino cerradoe) Grafica conexaf) Multigrficag) Subgrficah) Grafica rbol

16.-Utilice una matriz de costos para representar la siguiente digrfica:

17.-Dada la siguiente matriz adyacente dibuje la grafica correspondiente