REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

UNIVERSIDAD NACIONAL EXPERIMENTAL “SIMON RODRIGUEZ”

Estructura de Datos

Sección 104
FACILITADOR: ING. MARY OLGA MONTES
REALIZADOR: NATHALY SUAREZ CI. 29778465
 INTRODUCCIÓN
La estructura de datos es un campo fundamental en informática que se encarga del
estudio y diseño de formas eficientes de almacenar y organizar datos para que puedan
ser procesados de manera óptima. A lo largo de la historia de la informática, la
estructura de datos ha desempeñado un papel crucial en el desarrollo de tecnologías y
sistemas informáticos avanzados. En este ensayo, exploraremos el contexto histórico,
las figuras clave, el impacto y las perspectivas futuras relacionadas con la estructura de
datos.
En el contexto histórico, la estructura de datos ha evolucionado significativamente a lo
largo de los años. A finales de la década de 1950 y principios de la década de 1960, se
desarrollaron las primeras estructuras de datos, como arreglos, listas enlazadas y
árboles, que sentaron las bases para el campo. En la década de 1970, se produjo un gran
avance con la introducción de estructuras de datos más complejas y eficientes, como
tablas hash y grafos. Desde entonces, la estructura de datos ha seguido evolucionando
con el desarrollo de nuevos algoritmos y técnicas de organización de datos.
Las estructuras de datos son un modo de representar información en una computadora,
aunque además, cuentan con un comportamiento interno. ¿Qué significa? Que se rige
por determinadas reglas/restricciones que han sido dadas por la forma en que está
construida internamente. Una estructura de datos es, a grandes rasgos, una colección de
datos (normalmente de tipo simple) que se caracterizan por su organización y las
operaciones que se definen en ellos. Por tanto, una estructura de datos vendrá
caracterizada tanto por unas ciertas relaciones entre los datos que la constituyen (por
ejemplo el orden de los componentes de un vector de números reales), como por las
operaciones posibles en ella. Esto supone que podamos expresar formalmente, mediante
un conjunto de reglas, las relaciones y operaciones posibles (tales como insertar nuevos
elementos o como eliminar los ya existentes).
La cantidad de data e información que se puede almacenar sobre un objeto en específico
es infinita, solo depende de la capacidad de almacenamiento y la cantidad de
información que se conoce sobre el objeto.Para lograr ordenar esta información en bases
de datos se han desarrollado categorías de almacenamiento o espacios, que se conocen
como campos. Estos pueden ser variables de instancia también llamado campo típico
(una variable por cada instancia del objeto), o variable de clase también llamado campo
estático (variable compartida por todas las instancias del campo).Como podemos ver el
campo sirve para almacenar de forma ordenada y así poder procesar información con
clasificaciones mínimas, ya catalogadas según sus características desde el mismo
momento en la información se almacena.
Por otro lado, en una base de datos también se hace uso de registros. Cada registro
representa un ítem o elemento único que se encuentra en una tabla, hoja o base. Así, el
registro está configurado por el conjunto de datos que pertenecen a una entidad en
particular.En todos estos casos y otros, el empleo de registros tiene el fin de almacenar
información y datos, ponerla en relación y colocarla al alcance bajo un índice o sistema
de orden que permita su acceso y uso en cualquier momento. Los registros son el
método que tanto el usuario como el sistema informático utilizan para acceder y utilizar
toda la información.
En informática, se conoce como archivo o fichero a un conjunto organizado de unidades
de información (bits) almacenados en un dispositivo. Se les denomina de esa manera
como metáfora a partir de los archivos tradicionales de oficina, escritos en papel, ya que
vendrían a ser su equivalente digital.

Una base de datos es básicamente una colección de información organizada de tal

manera que un programa de ordenador puede seleccionar rápidamente las piezas
deseadas de datos. Se puede pensar en una base de datos como un sistema de
presentación electrónica. Las bases de datos tradicionales están organizadas por campos,
registros y archivos. Un campo es una sola pieza de información; Un registro es un
conjunto completo de campos; Y un archivo es una colección de registros. Por ejemplo,
una guía telefónica es análoga a un archivo. Contiene una lista de registros, cada uno de
los cuales consta de tres campos: nombre, dirección y número de teléfono
La organización de un archivo define la forma en que los registros se disponen sobre el
soporte de almacenamiento, o también se define la organización como la forma en que
se estructuran los datos en un archivo. En general se consideran tres organizaciones
fundamentales: Organización secuencial, Organización directa o aleatoria (random),
Organización secuencial indexada (indexed)
Es la estructura lógica de cada registro por la cual se acceden a ellos, esto significa que
su almacenamiento secundario depende de la agrupación y la asignación de cada uno de
los archivos. En la organización de estos archivos hay varias reglas importantes como:
acceso rápido para recuperar la información de este, fácil de actualizar el archivo,
economía de almacenamiento, mantenimiento simple, confianza para asegurar los datos.
Estas reglas se utilizan dependiendo de las tareas que va a usar el archivo; las
estructuras utilizadas para estos manejos de archivos son diversas y puede
implementarse como una combinación como: pilas, archivos secuenciales, archivos
secuenciales indexados y archivos directos o de dispersión. La cual cada una de ellas
definiremos más adelante.
 CONCLUSIÓN
La estructura de datos es un campo fundamental en informática que ha evolucionado
significativamente a lo largo de la historia. A través de figuras clave como Donald
Knuth y Edsger Dijkstra, la estructura de datos ha tenido un impacto significativo en el
desarrollo de tecnologías informáticas avanzadas. A pesar de sus desafíos, la estructura
de datos ofrece numerosos beneficios y oportunidades para el futuro. Al seguir
investigando y desarrollando nuevas técnicas y algoritmos, podemos aprovechar al
máximo el potencial de la estructura de datos para impulsar la innovación en la
informática y en campos relacionados.