Universidad nacional de Guinea Ecuatorial ( U.N.G.

E)
Facultad de ciencias económicas, gestión y administración
Departamento de informática de gestión

Tecnología de la Programación
ACTIVIDAD 3.1. CONCEPTOS DE ESTRUCTURAS DINÁMICAS.
Ricardo Nzang Abeso Mbengono
Segundo de Informática de gestión .Grupo 2
prof : Militón Pablo
 ACTIVIDAD 3.1. CONCEPTOS DE ESTRUCTURAS DINÁMICAS.

1. Concepto de pila, ejemplos y principales usos en la informática.

2. Concepto de cola, ejemplo y principales usos en la informática.

3. ¿Qué estructura es más adecuada para representar una torre de hanoi?

4. Concepto de montículo y principales usos en la informática. Relación de montículo con cola de prioridad.
Qué

diferencia existe entre un montículo de mínimos y un montículo de máximos, ponga un ejemplo de cada uno.

5. Conceptos y ejemplos de:

• Grafo y grafo conexo

• árbol y árbol binario,
• árbol binario de búsqueda y árbol-B.
•
6. Diferencia entre lista de adyacencia, matriz de adyacencia y matriz de pesos. Ejemplos de uso de cada
uno,

ventajas y desventajas
Solución actividad 1
1. Concepto de pila, ejemplos y principales usos en la informática.