01

INTRODUCCIÓN

En este pequeño ensayo abordaremos el tema de

Estructura de datos.
¿Qué es estructura de datos? Esto se refiere a un medio
en el cual se puede manejar grandes cantidades de datos
de manera eficiente para que estos sean usados en: base
de datos y u servicios de indización de Internet

Esto quiere decir que estructura de datos son formas de

organizar los datos en la computadora, de tal manera que
nos permita realizar unas operaciones con ellas de
forma muy eficiente.

Es decir, igual que un array introducimos un dato y eso es

prácticamente inmediato, no siempre lo es, según qué
estructuras de datos y qué operaciones.

Depende que algoritmo queramos ejecutar, habrá veces

que sea mejor utilizar una estructura de datos u otra
estructura que nos permita más velocidad.

Por este motivo es interesante conocer algo más que

simplemente los arreglos o los hashmaps que casi todo el
mundo conoce.

03
 CLASIFICACION DE
ESTRUCTURA DE DATOS

Las clasificaciones generales de estructura de datos

vienen siendo:
Internas de las cuales salen estáticas y dinámicas
Estáticas: su tamaño y forma es constante durante la
ejecución de un programa y por tanto se determinan en
tiempo de compilación. El ejemplo típico son los arrays.
Tienen el problema de que hay que dimensionar la
estructura de antemano, lo que puede conllevar
desperdicio o falta de memoria.
Dinámicas: su tamaño y forma es variable (o puede serlo)
a lo largo de un programa.

Externas: de las cuales salen Base de datos y técnicas

de organización de archivos

03
 1.2 Tipos de datos
abstractos
Un tipo de dato abstracto (TDA) es un conjunto
de datos u objetos creado de manera personalizada por
un programador para un fin específico. Un TDA es una
abstracción que permite modelar las características de
un elemento en particular.
TDA Lista
Dado un
conjunto D,
una lista de
elementos de
dicho dominio
es una
secuencia finita
y ordenada de
elementos del
mismo.
La Lista es un contenedor de objetos que pueden ser
insertados, eliminados y accedidos de manera flexible y
no estricta como las pilas y las colas.

TDA PILA
Una pila (stack o pushdown en inglés) es una lista de
elementos de la cual sólo se puede extraer el último
elemento insertado. ... La interfaz de este TDA provee las
siguientes operaciones: apilar(x): inserta el elemento x en
el tope de la pila (push en inglés).

03
 1.3 EJEMPLOS DE TDA´S

Árboles Binarios de Búsqueda: Implementación de árboles de

elementos, utilizados para la representación interna de datos
complejos. Aunque siempre se los toma como un TDA
separado son parte de la familia de los grafos.

•Grafos: Implementación de grafos;

una serie de vértices unidos
mediante una serie de arcos o
aristas.
•Los grafos son estructuras de datos
Representan relaciones entre objetos
Relaciones arbitrarias, es decir ◦ No
jerárquicas

03
 1.4 MANEJO DE
MOMORIA
La gestión de memoria o administración de memoria es el
acto de gestionar la memoria de un dispositivo informático. El
proceso de asignación de memoria a los programas que la
solicitan. La gestión de la memoria principal de una
computadora es una tarea de suma importancia para el
funcionamiento de la misma

MEMORIA ESTATICA
La memoria estática es la que se reserva al momento de
compilación antes de comenzar a ejecutarse el programa.
Los objetos son creados en ese momento y destruidos al final
del programa. Mantiene la misma de localización en memoria
durante todo el transcurso del programa.

MEMORIA DINAMICA
Las reservas de memoria dinámica se hacen en tiempo de
ejecución después de leer los datos y de conocer el tamaño
exacto del problema a resolver, como consecuencia se
adapta mejor a las necesidades de cada caso pero en
contrapartida es un poco mas difícil de programar.

Tanto la creación como la destrucción de los objetos esta en

manos del programador a través de los operadores new y
delete, el sitio donde se almacenan los objetos suelen
llamarse "heap" o "free strore", traducido como montículo o
memoria libre.

03
 1.5 Análisis de algoritmos

El análisis de algoritmos es una parte importante de la teoría

de la complejidad computacional, que proporciona una
estimación teórica de los recursos necesarios de un algoritmo
para resolver un problema computacional específico

COMPLEJIDAD EN EL TIEMPO
En informática, la complejidad en el tiempo es
la complejidad computacional que describe la cantidad
de tiempo que lleva ejecutar un algoritmo. ... Por lo tanto, la
cantidad de tiempo necesario y el número de operaciones
elementales realizadas por el algoritmo difieren en un factor
constante como máximo.

COMPLEJIDAD EN EL ESPACIO
La complejidad en el espacio de un programa se refiere a
la cantidad de memoria requerida para ejecutar un
programa. ... Incluye principalmente el espacio ocupado
por espacio de instrucción (es decir, espacio de
código), espacio de datos (constante, variables simples),
etc.

EFICIENCIA DE LOS ALGORITMOS

En Ciencias de la Computación, el
término eficiencia algorítmica es usado para describir
aquellas propiedades de los algoritmos que están
relacionadas con la cantidad de recursos utilizados por
el algoritmo. ... Con el objetivo de lograr
una eficiencia máxima se quiere minimizar el uso de
recursos. 03
CONCLUSIÒN

Como conclusión podemos decir que sin “Estructura de

datos” y estas técnicas ya establecidas no podríamos
navegar en el software de una manera coherente ya que
estriamos abriendo archivos al azar y seria deficiente en
cuanto a la rapidez del mismo , también dependiendo del
tipo de aplicación o recurso que vayamos a usar
requeriremos una estructura de datos independiente y
distinta a las demás, dado que cada una encaja en el
contexto de forma determinada y con una serie de
objetivos.

Gracias a que esto existe, nos permiten hacer un software

más eficiente optimizando recursos de esta manera hace
que para el usuario sea mas cómodo y rápido el uso del
mismo tanto como para crear archivos, eliminar y buscar

8
2.3.3

(1)https://youtu.be/7XFCfKlIVnA
(2)https://youtu.be/5-RY6fTXdJI
(3)https://youtu.be/YdX_FS8uV-A
(4)http://tesciedd.blogspot.com/2011/01/unidad-1-clasificacion-
de-estructuras.html
(5)chrome-
extension://mhjfbmdgcfjbbpaeojofohoefgiehjai/index.html
(6)http://www.lcc.uma.es/~jlleivao/algoritmos/t5.pdf
(7)https://users.dcc.uchile.cl/~bebustos/apuntes/cc30a/TDA/
(8)https://es.wikipedia.org/wiki/Tipo_de_dato_abstracto
(9)http://www.informatica-juridica.com/wp-
content/uploads/2019/02/Artículo-sobre-Pilas-y-Colas-
converted.pdf
(10)http://www.luchonet.com.ar/aed/?page_id=209
(11)https://es.wikipedia.org/wiki/Complejidad_temporal
(12)https://programmerclick.com/article/4154213864/
(13)https://es.wikipedia.org/wiki/Eficiencia_algorítmica
(14)http://iscestructuradedatosjesusolivas.blogspot.com/2008/09
/manejo-de-memoria-estatica.html
(15)http://iscestructuradedatosjesusolivas.blogspot.com/2008/09
/manejo-de-memoria-dinamica.html
(16)https://ingenieriaticelaya.files.wordpress.com/2014/09/mane
jo-de-memoria.pdf