Universidad Autónoma de Santo Domingo

(UASD)

Nombre:

Luis Miguel

Apellido:

Polanco Gómez

Matricula:

100613890

Profesor:

Adrian Pérez

Materia:

Estructura De Datos

Curso
Z03
 1. ¿Qué se entiende por estructura de datos en el contexto del desarrollo de
software?

En el contexto del desarrollo de software, una estructura de datos se refiere a la manera

en que los datos se organizan, almacenan y manipulan dentro de un programa o sistema.
La elección de la estructura de datos adecuada es esencial para lograr un rendimiento
eficiente y una gestión efectiva de la información. Las estructuras de datos proporcionan
un marco para organizar y almacenar datos de manera que se puedan realizar
operaciones de manera eficiente.

2. Explique el concepto de ingeniería de software orientada a objetos y

cómo se relaciona con las estructuras de datos.

La Ingeniería de Software Orientada a Objetos (ISOO) es un enfoque de desarrollo de

software que se basa en los principios de la Programación Orientada a Objetos (POO).
En la ISOO, el software se construye a partir de objetos, que son instancias de clases
que encapsulan datos y comportamientos relacionados. Este enfoque se centra en la
modularidad, la reutilización del código y la modelización del mundo real mediante la
representación de entidades y sus interacciones.

La relación entre la Ingeniería de Software Orientada a Objetos y las estructuras

de datos

La ISOO utiliza conceptos como encapsulamiento, herencia, polimorfismo y

abstracción para diseñar sistemas de software de manera modular y orientada a objetos.
Las estructuras de datos en este contexto son modeladas como clases, y las relaciones
entre objetos reflejan las relaciones entre las estructuras de datos en el mundo real,
facilitando un diseño más intuitivo y mantenible.

3. ¿Qué es un algoritmo computacional y por qué es importante considerar

su eficiencia en el diseño de estructuras de datos?

Un algoritmo computacional es un conjunto de pasos bien definidos y

ordenados que describen cómo realizar una tarea o resolver un problema
específico. Los algoritmos son esenciales en la programación y la ciencia de
la computación porque proporcionan una guía sistemática para la ejecución
de tareas y la solución de problemas.

Es importante considerar la eficiencia de los algoritmos porque es esencial

en el diseño de estructuras de datos porque tiene un impacto directo en el
rendimiento general del software, la escalabilidad, la gestión de recursos y la
experiencia del usuario. La elección de algoritmos eficientes es un
componente clave para desarrollar sistemas informáticos robustos y
efectivos.
 4. Defina las estructuras de datos y mencione su clasificación según su
naturaleza.

Una estructura de datos es un modo particular de organizar y almacenar

datos en una computadora para que puedan ser utilizados y manipulados
eficientemente. Estas estructuras proporcionan un marco para almacenar y
organizar datos de manera que se puedan realizar operaciones de manera
eficaz.

Clasificación de Estructuras de Datos según su Naturaleza:

Estructuras de Datos Lineales:

Arreglo (Array): Una colección ordenada de elementos del mismo tipo, accesibles
mediante índices.

Lista Enlazada (Linked List): Una secuencia de nodos, donde cada nodo contiene datos
y un enlace al siguiente nodo en la secuencia.

Pila (Stack): Una colección de elementos con operaciones de inserción y eliminación

limitadas al principio o final de la estructura (LIFO - Last In, First Out).

Cola (Queue): Una colección de elementos con operaciones de inserción y eliminación

limitadas al principio y final de la estructura (FIFO - First In, First Out).

Estructuras de Datos No Lineales:

Árbol (Tree): Una estructura jerárquica que consta de nodos conectados por bordes, con
un nodo designado como raíz.

Árbol Binario (Binary Tree): Cada nodo tiene a lo sumo dos hijos.

Árbol de Búsqueda Binaria (Binary Search Tree): Árbol binario con la propiedad de que
el subárbol izquierdo de un nodo contiene solo nodos con valores menores, y el
subárbol derecho solo nodos con valores mayores.

Grafo (Graph): Una colección de nodos (vértices) conectados por aristas, que pueden
tener una dirección (dirigidos) o no tenerla (no dirigidos).

Heap: Un tipo especial de árbol que cumple con ciertas propiedades de orden.
 5. ¿Cuáles son las características principales de las estructuras de datos y
por qué son relevantes en su estudio?

Eficiencia:

Las estructuras de datos deben ser diseñadas para ser eficientes en términos de tiempo y
espacio. La eficiencia se relaciona con la rapidez con la que se pueden realizar
operaciones y la cantidad de recursos que se consumen.

Accesibilidad y Manipulación:

Deben proporcionar una interfaz clara y eficiente para acceder y manipular los datos
almacenados. Las operaciones como inserción, eliminación y búsqueda deben ser fáciles
de realizar.

Organización y Almacenamiento:

Las estructuras de datos definen cómo se organizan y almacenan los datos en la

memoria de la computadora. La elección de la estructura adecuada afecta la eficiencia y
la facilidad de acceso a los datos.

Abstracción:

Proporcionan abstracciones que permiten a los programadores y diseñadores de

software trabajar con conceptos más simples y manejar complejidades de manera más
manejable. La abstracción permite centrarse en el uso de la estructura sin preocuparse
por los detalles de implementación.

Reusabilidad:

Deben ser diseñadas para ser reutilizables en diferentes contextos y aplicaciones. La

reusabilidad fomenta la eficiencia en el desarrollo de software y facilita la creación de
bibliotecas y componentes genéricos.

Claridad y Simplicidad:

Deben ser claras y simples en su diseño. Una estructura de datos fácil de entender y
utilizar facilita el desarrollo, la depuración y el mantenimiento del software.

Escalabilidad:

Deben ser escalables para manejar eficientemente conjuntos de datos de diferentes

tamaños y adaptarse a cambios en la carga de trabajo.

Optimización:

Pueden ser optimizadas para ciertos tipos de operaciones o patrones de acceso. La

elección de la estructura de datos correcta puede tener un impacto significativo en la
eficiencia del programa.
Flexibilidad:

Deben ser lo suficientemente flexibles para adaptarse a diferentes requisitos y

escenarios. La flexibilidad permite a las estructuras de datos ser aplicables en diversas
situaciones.

Estas características son relevantes en el estudio de estructuras de datos. porque

proporcionan una guía para diseñar, seleccionar y utilizar estructuras de datos de
manera efectiva en la resolución de problemas de programación. Comprender estas
características es esencial para desarrollar software eficiente, mantenible y adaptable a
diversas situaciones. Además, el conocimiento profundo de las estructuras de datos es
esencial para la optimización y el diseño eficiente de algoritmos.

6. Describa las operaciones fundamentales en las estructuras de datos y

proporcione ejemplos de cada una.

 Inserción (Insertion):

Descripción: Agregar un nuevo elemento a la estructura de datos.

Ejemplo: En una lista enlazada, la inserción podría implicar agregar un nuevo nodo con
datos específicos al final de la lista.

 Eliminación (Deletion):

Descripción: Quitar un elemento existente de la estructura de datos.

Ejemplo: En una cola, la eliminación implicaría quitar el primer elemento que fue
agregado a la cola (FIFO).

 Búsqueda (Search):

Descripción: Encontrar un elemento específico en la estructura de datos.

Ejemplo: En un árbol de búsqueda binaria, la búsqueda implicaría encontrar un nodo

con un valor específico.

 Recorrido (Traversal):

Descripción: Visitar cada elemento de la estructura de datos.

Ejemplo: En un árbol, un recorrido en orden implicaría visitar todos los nodos en orden
ascendente según sus valores.

 Acceso (Access):

Descripción: Obtener o modificar el valor de un elemento en una posición específica de

la estructura de datos.

Ejemplo: En un arreglo, el acceso implicaría obtener o modificar el valor en una

posición dada.

 Ordenamiento (Sorting):

Descripción: Organizar los elementos de la estructura de datos de acuerdo con algún

criterio.

Ejemplo: En una lista, el ordenamiento podría implicar organizar los elementos en

orden ascendente o descendente.

 Actualización (Update):

Descripción: Modificar el valor de un elemento existente en la estructura de datos.

Ejemplo: En un diccionario, la actualización podría implicar cambiar el valor asociado

a una clave específica.

 Concatenación (Concatenation):

Descripción: Combinar dos estructuras de datos del mismo tipo en una sola.

Ejemplo: En listas enlazadas, la concatenación podría implicar unir dos listas para
formar una lista más grande.

7. ¿Cuál es la importancia de las operaciones de alta, baja, búsqueda,

ordenamiento, reacomodamiento de memoria y persistencia en disco en
las estructuras de datos?

 Alta (Insertion):

Importancia: La operación de alta es esencial para agregar nuevos datos a una

estructura. Permite la expansión dinámica de la estructura para incorporar nuevos
elementos.

Ejemplo: Agregar un nuevo elemento a una lista enlazada, insertar un nodo en un árbol,
etc.

 Baja (Deletion):
Importancia: La operación de baja es crucial para eliminar datos de la estructura.
Permite la gestión de la cantidad de datos almacenados y libera recursos no utilizados.

Ejemplo: Eliminar un elemento de una cola, quitar un nodo de un árbol, etc.

 Búsqueda (Search):

Importancia: La operación de búsqueda permite encontrar un elemento específico en la

estructura. Es clave para la recuperación eficiente de información.

Ejemplo: Buscar un elemento en un árbol binario de búsqueda, encontrar un dato en

una tabla hash, etc.

 Ordenamiento (Sorting):

Importancia: La operación de ordenamiento organiza los datos de la estructura según

algún criterio. Facilita la búsqueda y mejora la eficiencia en varias operaciones.

Ejemplo: Ordenar una lista de manera ascendente, organizar un conjunto de registros

según un campo específico, etc.

 Reacomodamiento de Memoria (Memory Reallocation):

Importancia: En estructuras dinámicas como listas enlazadas o arreglos dinámicos, el

reacomodamiento de memoria es crucial para ajustar dinámicamente el tamaño de la
estructura y evitar la fragmentación.

Ejemplo: En un arreglo dinámico, cuando se alcanza la capacidad máxima, podría ser

necesario redimensionar el arreglo para acomodar más elementos.

 Persistencia en Disco:

Importancia: La persistencia en disco implica guardar y recuperar estructuras de datos

en almacenamiento no volátil (como un disco). Es fundamental para preservar datos a lo
largo del tiempo y reinicios del sistema.

Ejemplo: Guardar la información de una base de datos en un archivo en disco,

recuperar y cargar datos almacenados anteriormente, etc.

8. Explique la clasificación de las estructuras de datos según el uso de

memoria y mencione ejemplos de estructuras estáticas y dinámicas.

Las estructuras de datos se pueden clasificar según su uso de memoria en estáticas y

dinámicas. Esta clasificación se refiere a cómo se gestiona la memoria durante la
creación y manipulación de las estructuras.
Estructuras Estáticas:

Características:

Tienen un tamaño fijo predefinido en el momento de la compilación.

La asignación de memoria se realiza durante la fase de compilación y no cambia durante

la ejecución del programa.

Pueden llevar a un desperdicio de memoria si no se utiliza completamente el espacio

asignado.

Ejemplos:

Arreglo Estático: Un conjunto de elementos del mismo tipo con un tamaño fijo.

Estructuras Estáticas en Lenguajes de Programación: Variables y arreglos

declarados con un tamaño fijo al inicio del programa.

Estructuras Dinámicas:

Características:

Tienen un tamaño que puede cambiar durante la ejecución del programa.

La asignación y liberación de memoria se realizan dinámicamente en tiempo de

ejecución.

Permiten una utilización más eficiente de la memoria, ya que se asigna solo la cantidad
necesaria.

Ejemplos:

Listas Enlazadas: Una secuencia de nodos enlazados, donde cada nodo contiene datos
y un enlace al siguiente nodo.

Árboles Dinámicos: Estructuras jerárquicas que crecen y se reducen según las

necesidades del programa.

Colas y Pilas Dinámicas: Implementadas mediante listas enlazadas o asignación de

memoria dinámica.
 9. ¿Cuál es la diferencia entre estructuras de datos dinámicas lineales y no
lineales? Proporcione ejemplos de cada una.

Las estructuras de datos dinámicas lineales siguen una organización

secuencial de los elementos, mientras que las estructuras no lineales pueden
representar relaciones más complejas y no siguen una secuencia lineal
estricta. La elección entre una y otra depende de la naturaleza de los datos y
las relaciones que se deben modelar.

Estructuras Dinámicas Lineales:

Listas Enlazadas:

Descripción: Una secuencia de nodos, donde cada nodo contiene datos y un enlace al
siguiente nodo en la secuencia.

Características:

La organización es lineal, ya que los elementos se suceden en una secuencia.

La inserción y eliminación de elementos son eficientes, ya que solo se requiere ajustar

los enlaces.

struct Nodo {

int dato;

Nodo* siguiente;

};

// Lista enlazada simple

Nodo* nodo1 = new Nodo{1, nullptr};

Nodo* nodo2 = new Nodo{2, nullptr};

Nodo* nodo3 = new Nodo{3, nullptr};

nodo1->siguiente = nodo2;

nodo2->siguiente = nodo3;
Colas y Pilas Dinámicas:

Descripción:

Cola: Estructura FIFO (First In, First Out) para la que se utiliza la inserción en un
extremo y la eliminación en el otro.

Pila: Estructura LIFO (Last In, First Out) para la que se utiliza la inserción y
eliminación en el mismo extremo.

Características:

Estas estructuras siguen un patrón lineal de acceso.

Son eficientes para realizar operaciones en el extremo de la estructura.

Estructuras Dinámicas No Lineales:

Árboles:

Descripción: Estructuras jerárquicas compuestas por nodos, donde cada nodo tiene cero
o más nodos hijos.

Características:

La organización es jerárquica y no lineal.

Permiten representar relaciones de parentesco y jerarquías.

struct NodoArbol {

int dato;

NodoArbol* izquierdo;

NodoArbol* derecho;

};

// Árbol binario

NodoArbol* raiz = new NodoArbol{1, nullptr, nullptr};

raiz->izquierdo = new NodoArbol{2, nullptr, nullptr};

raiz->derecho = new NodoArbol{3, nullptr, nullptr};

Grafos:

Descripción: Conjunto de nodos y aristas, donde los nodos representan entidades y las
aristas representan conexiones entre ellas.
Características:

Las relaciones pueden ser arbitrarias, permitiendo representar redes complejas.

La organización es no lineal y no sigue una jerarquía estricta.

10. Describa el concepto de Tipo Abstracto de Datos (TAD) y explique cómo

se representa en un lenguaje de programación orientado a objetos.

El Tipo Abstracto de Datos (TAD) es un concepto en programación y diseño de

software que se refiere a la especificación abstracta de un conjunto de datos y las
operaciones que pueden realizarse sobre esos datos. Un TAD encapsula el
comportamiento y la representación de los datos, ocultando los detalles internos de su
implementación. Es una abstracción que define un conjunto de operaciones bien
definidas y un conjunto de propiedades que cumplen con esas operaciones.

En un lenguaje de programación orientado a objetos (POO), un TAD se representa

mediante el uso de clases. Una clase en POO actúa como un modelo que define la
estructura y el comportamiento de un objeto, y los objetos son instancias específicas de
esa clase.