IMPORTANCIA DE LAS ESTRUCTURAS DE DATOS

[pic 1][pic 2]

BOLIVARIANA DE VENEZUELA

MINISTERIO  PARA EL PODER POPULAR DE LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA

DE LA FUERZA ARMADA NACIONAL

NÚCLEO LARA

[pic 3]

[pic 4]

Alannis Tovar

CI: 26846848

Docente: Jose Gregorio Rodriguez

Asignatura: Procesamiento de Datos

Sección: 05S-2613-N1

Barquisimeto, 17, agosto, 2020

     Durante años desde la creación de los sistemas informáticos, gran parte de la mejoría en los programas, es consecuencia del hecho donde se establecieron mejores técnicas de programación soportadas por diversos lenguajes, cuyo propósito siempre ha sido el de optimizar todo costo en la producción de programas, y dentro del costo se incluye  la escritura, su mantenimiento y el uso de recursos por parte del programa; Las técnicas siempre han buscado reducir las instrucciones creando componentes que sean reutilizables, y organizar de mejor forma los datos de tal manera que se puedan implementar algoritmos más eficientes, que disminuyan el tiempo y faciliten el procesamiento.

 Las estructuras de datos  son parte fundamental de este proceso evolutivo de la programación, son la base para el desarrollo de programas complejos que se diseñan cuidadosamente desde el punto en que se quiere no solo facilitar sino también aumentar la eficiencia.  Inicialmente los programas no eran estructurados porque carecían de organización, estructuras de control y datos complejos; estos fueron introducidos a medida que evolucionaban los lenguajes, lo que permitió crear datos compuestos a partir de la agrupación de datos simples por parte de los programadores.

Cuando hablamos de programación, la estructura de datos está representada por la forma determinada que se tiene de organizar los datos de un grupo informático para que podamos utilizarlos de la manera más efectiva posible. Dependiendo del tipo de aplicación o recurso que se use, se requerirá una estructura de datos independiente y distinta a las demás, dado que cada una encaja en un contexto de forma determinada y con una serie de objetivos, por lo que cada uno podrá ser igual o no a los demás datos.

Con estas estructuras tenemos la posibilidad de administrar todo tipo de datos sin ningún tipo de obstáculo, algo que en la actualidad se usa en la red para poder llevar a cabo, por ejemplo, lo sistemas de manejo de contenidos, jugando así un papel importante en la creación de los mejores algoritmos, así como en su uso con lenguajes de programación que se benefician en el proceso.

De acuerdo a la solución del problema requerida las estructuras de datos se clasificadas en:

1. Arreglos, estructuras estáticas, que almacena los datos un elemento al lado del otro. En la mayoría de lenguajes de programación esta estructura de datos es de tamaño fijo y no puede guardar datos de diferentes tipos, son las más veloces en el acceso a sus datos que viven en memoria principal de la computadora y la característica fundamental, de la memoria principal, es que el acceso a cualquier posición de memoria, es constante, ya sea para almacenar datos o recuperar datos de una posición de memoria, pero con la desventaja de la rigidez en su tamaño, su uso es de propósito general.
2.  Listas, estructura dinámica, La distribución esparcida de sus elementos la hace más lenta en el acceso a los datos que los arreglos, pero tiene la ventaja de poder crecer y decrecer de acuerdo a los requerimientos de almacenamiento, también tiene uso de propósito general.
3. Pilas, Estructura (lineal) compleja que toma una estructura más simple como los arreglos y las listas, y restringe sus operaciones de tal manera que se cumpla la regla (lifo) último dato en llegar, primero en quitar. Se usa cuando se requiere retroceder en puntos pendientes en el procesamiento de datos. Sirven, por ejemplo, para implementar el proceso de deshacer, como cuando escribimos en un editor de texto y pulsamos CTRL+Z, lo que podemos implementar con una pila.
4.  Colas, su estructura y funcionamiento es similar a la de las pilas, pero la regla aquí es (FIFO) primer dato en llegar primero en quitar, su uso es ideal cuando en un proceso hay más peticiones que recursos que satisfagan los requerimientos.
5. Árboles, llamada también estructura (no lineal) jerárquica por su información de niveles (Un árbol es una estructura en la que cada nodo puede apuntar a uno o varios nodos), los datos almacenados tienen que tener distinción entre mayores y menores, puede tener naturaleza dinámica o estática.
6. Grafos, Estructura no lineal con capacidad para representar relaciones múltiples en sus datos, de naturaleza dinámica o estática, ideal para uso en soluciones de cualquier tipo de redes.

De una forma más sencilla podemos ver las estructuras en términos generales como una forma de representar información. Así como usamos una variable de tipo array para representar un número finito de elementos, podemos representar una lista en una estructura de datos de tipo lista enlazada, esta estructura puede ser creada por nosotros o provista por una librería. Las estructuras de datos no solo representan la información, también tienen un comportamiento interno que es controlado por ciertas reglas y/o restricciones dadas por la forma en que está construida internamente.

...