Está en la página 1de 5

SEGUNDO EXAMEN PARCIAL DE ESTRUCTURA DE DATOS BÁSICO

Ciclo: VI; Turno Tarde.

Apellidos y nombre: ……………………………………………………………………..…………… ¡BUENA SUERTE! 😊


* Lea atentamente y responda, cualquier mancha o enmendadura anulara la respuesta.
1. Utilizando el método de hast table resuelve el siguiente ejercicio. (3 Punto)
Ubicar los elementos según el método y buscar e indicar en que índice se encuentra el elemento 15.
Considerar 9 índices para ubicar los elementos tal como muestra la tabla
a = {31, 15, 58, 51, 5, 49}

Índice Elemento
1
2
3
4
5
6
7
8
9

2. Utilizando el método de Shell Sort resuelve el siguiente ejercicio (4 Punto)


Desarrollar la operación de ordenamiento paso a paso del siguiente arreglo: a = [6, 1, 5, 2, 3, 4, 0] y
mencione la cantidad de recocidos utilizados pada encontrar ordenar el arreglo.

3. Utilice el método de búsqueda binaria resuelva el siguiente ejercicio (4 Punto)


Desarrollar la operación de búsqueda paso a paso, y buscar el elemento 10 en el siguiente arreglo:
a = {3, 1564, 10, 100, 21, 50, 15, 5, 1565, 100000}
4. Utilice el método de inserción directa resuelva el siguiente ejercicio (4 Punto)
Desarrollar la operación de ordenamiento paso a paso del siguiente arreglo: a = [30, 15, 2, 21, 44, 8] y
mencione la cantidad de recocidos utilizados pada encontrar ordenar el arreglo.

5. Enumere los aspectos de los datos de los que se ocupa el modelo relacional: (1 Punto)

6. Explique cada uno de los términos importantes en la estructura de datos relacional: (2 Punto)
• Relación :
• Tupla :
• Atributo :
• Cardinalidad :
• Grado :
• Clave primaria :
• Dominio :

7. Explique cada uno de los términos de los tipos de relaciones (2 Punto)


- Vistas:
- Resultados de consultas:
- Resultados intermedios:
- Relaciones temporales:
RESPUESTAS
1.

Respuesta
Índice Elemento
1 31
2 51
3
4
5 5
6 15 El elemento 15 se encuentra en el índice 6
7
8 58
9 49
2.
Solución tenemos el siguiente recorrido:
Recorrido Salto Lista Ordenada Intercambio
1 3 2,1,4,0,3,5,6 (6,2), (5,4), (6,0)
2 3 0,1,4,2,3,5,6 (2,0)
3 3 0,1,4,2,3,5,6 Ninguno
4 1 0,1,2,3,4,5,6 (4,2), (4,3)
5 1 0,1,2,3,4,5,6Ninguno

3.
Paso 0: Antes de poder realizar la búsqueda el arreglo debe estar ordenado para poder aplicar este
algoritmo, si no está ordenado ya está mal.

3 5 10 15 21 50 100 1564 1565 100000

Paso 1: La búsqueda binaria busca la mitad:

3 5 10 15 21 50 100 1564 1565 100000

Si es el resultado devuelve su posición, en otro caso busca de qué lado está el valor, y desecha la mitad del
arreglo

Paso 2: busca la mitad.

3 5 10 15
Si es el resultado devuelve su posición, en otro caso busca de qué lado está el valor, y desecha la mitad del
arreglo

Paso 3: busca la mitad.

10 15

Como se encontró el resultado, se regresa su posición que es la 3.

4. Solución grafica

5. Enumere los aspectos de los datos de los que se ocupa el modelo relacional:
– Estructura
– Integridad
– Manipulación

6. Explique cada uno de los términos importantes en la estructura de datos relacional:


• Relación : Corresponde con la idea general de tabla
• Tupla : Corresponde con una fila
• Atributo : Corresponde con una columna
• Cardinalidad : Número de tuplas (m)
• Grado : Número de atributos (n)
• Clave primaria : Identificador único (no hay dos tuplas con igual identificador)
• Dominio : Colección de valores de los cuales el atributo obtiene su valor
7. Explique cada uno de los términos de los tipos de relaciones

- Vistas (o relaciones virtuales). Es una relación derivada, con nombre.


- Resultados de consultas. Es una relación final resultante de alguna consulta especificada. Puede o no tener
nombre. No tienen persistencia en la BD.
- Resultados intermedios. Son relaciones resultantes de alguna expresión relacional anidada dentro de
alguna otra expresión relacional mayor.
- Relaciones temporales. Es una relación con nombre, pero que se destruye de forma automática en el
momento apropiado.