UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA

Laboratorio de Estructura de datos

Tareas

INGENIERO/A: KARLA NATHALI PORRAS

VAZQUEZ

Semestre: Agosto-Diciembre 2022

Grupo/Brigada: 001

Matricula Nombre Programa

Educativo
1995415 Misael Rodriguez I.T.S
Sanchez

Fecha de entrega: 28/11/2022

 Índice
Tarea 1 .................................................................................................................................. 3
Tarea 2 .................................................................................................................................. 4
Tarea 3 .................................................................................................................................. 5
Tarea 4 .................................................................................................................................. 6
Tarea 1.- Elaborar una tabla que contenga los diferentes tipos de datos, así
como la definición y características de cada uno de los tipos de secuencia,
decisión e iteración.

Tipo de dato Descripción Memoria

Int Tipo de dato de tipo entero 2 bytes

Char Tipo de dato de caracter 1 byte
Float Tipo de dato de tipo floatante o 4 bytes
decimales
Double Tipo de dato de doble precision 8 bytes
Tarea 2.- Realizar un reporte de cada una de las estructuras de datos lineales,
que contenga definición, así como las características de cada una de ellas,
entregarlas de manera digital. (pilas, colas y listas)

Primero se definen las secuencias como conjuntos de elementos entre los que se
establece una relación de predecesor y sucesor. Los diferentes TADs basados en
este concepto se diferenciaran por las operaciones de acceso a los elementos y
manipulación de la estructura. Desde el punto de vista de la informática, existen tres
estructuras lineales especialmente importantes: las pilas, las colas y las listas. Su
importancia radica en que son muy frecuentes en los esquemas algorítmicos.

Las operaciones básicas para dichas estructuras son:

• crear la secuencia vacía

• añadir un elemento a la secuencia
• borrar un elemento a la secuencia
• consultar un elemento de la secuencia
• comprobar si la secuencia está vacía

La diferencia entre las tres estructuras que se estudiarán vendrá dada por la
posición del elemento a añadir, borrar y consultar:

• Pilas: las tres operaciones actúan sobre el final de la secuencia

• Colas: se añade por el final y se borra y consulta por el principio
• Listas: las tres operaciones se realizan sobre una posición privilegiada de la
secuencia, la cual puede desplazarse
Tarea 3.- Elabora una investigación de tablas hash.

Las tablas hash son estructuras de datos que se utilizan para almacenar un número
elevado de datos sobre los que se necesitan operaciones de búsqueda e inserción
muy eficientes. Una tabla hash almacena un conjunto de pares “(clave, valor)”. La
clave es única para cada elemento de la tabla y es el dato que se utiliza para buscar
un determinado valor.

Una tabla hash se puede ver como un conjunto de entradas. Cada una de estas
entradas tiene asociada una clave única, y por lo tanto, diferentes entradas de una
misma tabla tendrán diferentes claves. Esto implica, que una clave identifica
unívocamente a una entrada en una tabla hash.

Por otro lado, las entradas de las tablas hash están compuestas por dos
componentes, la propia clave y la información que se almacena en dicha entrada.

Existen dos tipos de tablas hash, en función de cómo resuelven las colisiones:

• Encadenamiento separado: Las colisiones se resuelven insertándolas en una

lista. De esa forma tendríamos como estructura un vector de listas. Al número
medio de claves por lista se le llama factor de carga y habría que intentar que
esté próximo a 1.
• Direccionamiento abierto: Utilizamos un vector como representación y
cuando se produzca una colisión la resolvemos reasignándole otro valor hash
a la clave hasta que encontremos un hueco.
Tarea 4.- Crear una tabla comparativa de búsqueda binaria y búsqueda
secuencial

Búsqueda Binaria Búsqueda Secuencial

Se puede aplicar tanto a datos en listas Es un método sumamente simple que
lineales como en árboles binarios de resulta útil cuando se tiene un conjunto
búsqueda. de datos pequeños (Hasta
aproximadamente 500 elementos)
Es el método más eficiente para Es fácil adaptar la búsqueda secuencial
encontrar elementos en un arreglo para que utilice una lista enlazada
ordenado. ordenada, lo que hace la búsqueda más
eficaz.
La lista debe estar ordenada, en un Si los datos buscados no están en
orden especifico de acuerdo al valor de orden es el único método que puede
la clave. emplearse para hacer dichas
búsquedas.
Este método funciona solamente con Si los valores de la clave no son únicos,
arreglos ordenados, por lo cual si nos para encontrar todos los elementos con
encontramos con arreglos que no están una clave particular, se requiere buscar
en orden, este método, no nos ayudaría en todo el arreglo, lo que hace el
en nada. proceso muy largo.