UNIVERSIDAD

TECNOLGICA DEL SUR

EXAMEN FINAL DE ESTRUCTURA DE DATOS
AVANZADO
1-PREGUNTAS (CAPITULO 1-AL 8)
1-QUE ES UNA CLASE
2-QUE ES UN OBJETO
3-QUE SON ATRIBUTOS
4- QUE SON LOS MTODOS
5-QUE ES UNA INSTANCIA
6-MENCIONE LAS CARACTERSTICAS DE LA POO
7-VENTAJAS DE LA POO
8-UML
9-EJEMPLO DE LA REPRESENTACIN DE UNA CLASE
10-DEFINICION DE ARREGLO
11-CARACTERISTICAS DE UN ARREGLO
12-OPERACIONES CON ARREGLOS
13-SITUACIONES CRTICAS DE UN ARREGLO
14-DIAGRAMA DE LA CLASE ARREGLO DESORDENADO
15-QUE ES UNA PILA
16-VARIABLES EN UNA PILA
17-OPERACIONES CO PILA
18-SITUACIONES CRTICAS DE UNA PILA
19-DIAGRAMA DE LA CLASE PILA
20-QUE ES UNA COLA
21-VARIABLES EN UNA COLA
22-OPERACIONES CON COLA

23-SITUACIONES CRTICAS AL TRABAJAR CON COLA

24-REPRESENTACION DE LA CLASE COLA
25-LISTA ENLAZADA SIMPLE
26-PARTES DE UN NODO
27-OPERACIONES CON LISTA ENLAZADAS
28-QUE ES LA RECURSIVIDAD
29-EJEMPLOS DE RECURSIVIDAD EN LA VIDA DIARIA
30-VENTAJAS DE LA RECURSIVIDAD
31-DESVENTAJAS DE LA RECURSIVIDAD
32-QUE ES UN RBOL
33-RAIZ DEL RBOL
34-HIJO
35-HERMANO
36-HOJA
37-NIVEL DE UN NODO
38-ALTURA DEL RBOL
39-GRADO DE UN NODO
40-ARBOL BINARIO
41-REPRESENTACION DE UN RBOL
42-REPRESENTACION DE UN RBOL BINARIO
43-OPERACIONES CON RBOL
44-QUE ES UN GRAFO
45-PARTES QUE SE COMPONE UN GRAFO
46-ORDEN DE UN GRAFO
47-GRAFO NULO
48-REPRESENTACION DE UN GRAFO
49-ALGORITMO DE WARSHALL MATRIZ DE CAMINOS
50-OPERACIONES CON GRAFOS
51-EJEMPLO DE GRAFOS

2-REALIZAR UN PROGRAMA TIPO CONSOLA DE:

UN ARREGLO
UNA COLA
UNA PILA
UNA LISTA ENLAZADA
UNO RECURSIVO
UN RBOL
GRAFO