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) Insertar
b) Eliminar
4.-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 conceptos
a) desbordamiento negativo (underflow)
b) La operacin pop
c) La operacin push
d) desbordamiento (overflow)
e) nodo hijo
f) nodo padre
g) rboles binarios distintos
h) rboles binarios equivalentes
i) rboles binarios similares
j) nodos hermanos
7.-Traduzca una las siguientes expresiones a notacin posfija
a) Z/(X+Y*T) ^W
b) 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 G
b) altura del rbol
c) nodos terminales u hojas y nodos interiores
f) 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 conceptos
A) Grado
B) rbol binario completo
C) Hoja
D) rboles balanceados
E) rbol extendido
F) Longitud del camino interno
G) Altura
H) Nodo especial
I) malloc
J) rbol
10.- Defina los siguientes conceptos
A) Cola
B) Pila
C) Longitud de camino externo
D) Bosque
E) rboles B
F) Longitud del camino
G) Nodo interior
H) Nivel
I) rbol ordenado
J) 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 vrtice
c) Camino
b) Lazo o bucle
d) Camino cerrado

e) Grafica conexa
f) Multigrfica

g) Subgrfica
h) Grafica rbol

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

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