APENDICE C.
Actividades

C.1  Conteste correctamente cada una de las preguntas:

1. ¿Qué es una Estructura de Datos?

 

2. Cómo se clasifican las estructuras de Datos y explique cada una de ellas:

 
3. Qué diferencia existe entre los datos simples y los datos estructurados:

 
4. De acuerdo a todos los algoritmos de ordenamientos y búsquedas analizados en clase, exponga según su criterio, que algoritmo de ordenamiento y de búsqueda  son más eficientes, y ¿porque?

 

5. ¿Cuáles son las operaciones que se realizan con los vectores?

 
6. ¿Qué condición se debe de cumplir para añadir un elemento a un vector

 

C.2  Realice el cuadro comparativo de los métodos de ordenamiento, estudiados en clase:

METODO DE ORDENAMIENTO
DESCRIPCION
VENTAJAS
DESVENTAJAS
     

 

 

 

 

 

 

 

 

 

 

 

 

C.3 De acuerdo al método de ordenamiento de selección, realice la prueba de escritorio del siguiente vector desordenado.

Algoritmo_selección
Inicio
                Desde I ¬ 1 hasta N-1 hacer
                    Aux ¬ X[I]
                    K ¬ I
                Desde J ¬ I+1 hasta N hacer
                                Si X[J] < Aux entonces
                                    Aux ¬ X[J]
                                    K ¬ J
                                Fin_si
                   Fin_desde
                   X[K] ¬ X[I]
                   X[I] ¬ Aux
                Fin_desde
Fin

 

INSERCION
15   35    98   158   200   20   25    65    77 


BURBUJA
09   75   14   68   29   17   31   25   04   05


SHELL
25   33   15   18   21   07   12   36   84  

 

C.4  Realice lo que se le indique:

a)  Suponga que se tienen dos archivos, F1 y F2, ordenados de acuerdo a un campo clave, obtenga un solo archivo ordemado, utilice el método de intercalación simple:

            F1:  15   35   65    98   158   200
            F2:  10   20   25    28    77    82    87

 

b)  Suponga que se desea ordenar las claves del archivo F utilizando el método de mezcla.

            F:  09   75   14   68   29   17   31   25   04   05   13   18  72   46   61

 

c)  Suponga que se desea ordenar las claves del archivo F utilizando el método de mezcla.

            F:  25   33   15   18   21   07   12   36   84   90   19   38   40   22   64   77                    29   36   11


C.5  Conteste correctamente cada una de las preguntas:

1. Exprese en 3 líneas,  qué es una Pila:


2. Explique c/u de las operaciones más usuales en las Pilas:

 

3. Explique qué es recursividad:
       
4. Explique el requisito del algoritmo, para que sea correcto:
       
5. Diferencia entre Recursión e Iteración:
       
6. Mencione ventajas de la recursividad:
       
7. Mencione desventajas de la recursividad:

 

C.6 Resuelva los siguientes planteamientos

C.6.1) Para cada una de las siguientes listas de letras:

    • M, Y, T, E, R
    • R, E, M, Y, T
    • T, Y, M, E, R
    • C, O, R, N, F, L, A, K, E,S

      a. Dibujar el árbol binario de búsqueda que se construye cuando las letras se     insertan en el orden dado.
      b. Realizar recorridos enorden, preorden y postorden del árbol y mostrar la     secuencia de letras que resultan en cada caso.

     

    C.6.2) Del siguiente árbol, realizar los recorridos pre-orden, in-orden, post-orden

     

     

    C.6.3) Construir el árbol binario de búsqueda correspondiente a la lista de números: 4, 19,   -7, 49, 100, 0, 22, 12.

     

     

    C.6.4)  Elaborar el algoritmo de búsqueda en  los recorridos pre-orden, in-orden y post-orden.