Estructura de Datos

1.
E
S
T
R
U
C
T
U
R
A
D
E
D
A
T
O
S

## Introducción.

En el presente trabajo abordaremos las “Estructuras de Datos”. Hablamos sobre ciertos puntos importantes para este tema. En el entorno de la programación las “Estructuras de Datos” conllevan un papel bastante importante, pues al comprenderlas, el programar como tal nos resulta mucho más fácil, debido a que conocemos de manera más detallada el cómo la máquina maneja, relaciona, organiza los datos y los almacena, y es por lo que en general este tema es de suma importancia para nosotros.
A gran escala hablaremos de todo lo que implica el manejo de datos en una computadora; Como tal eso son las “Estructuras de datos”. El conocer a fondo estos procedimientos es importante para un programador, tener conocimiento sobre esto ayuda a mejorar bastante su calidad de trabajo.
Hablar de la programación implica manejar información de cierta manera podemos decir que manipulamos ciertos tipos de variables para poder tenerlas al alcance al momento que nosotros deseemos, mostrar cierto tipo de resultado etc. Para esto nosotros debemos llevar un cierto control sobre dichos datos, debemos saber manejar bien los procesos de búsqueda, ordenamiento, almacenamiento de los mismos. Es ahí en donde entra nuestro tema, ya que puede haber casos en los que la información sea bastante, y si nosotros queremos solo un dato en específico, sería bastante tardado buscar uno por uno para encontrarlo, entonces podríamos aplicar un simple método de búsqueda y así dar más rápido con el dato.
El hecho de que nosotros empleemos de manera correcta un método como estos nos brinda mayor comodidad para programar.
Con base a nuestras investigaciones creemos bastante pertinente tocar a fondo cada aspecto de este tema ya que los que somos principiantes en este entorno debemos tener unas bases sólidas de programación y una buena lógica para que así con el paso del tiempo no se nos presenten conflictos tan grandes a la hora de estar ejerciendo nuestra profesión.

## Resumen.

### ¿Qué son las Estructuras de Datos?

Las Estructuras de Datos, a grandes rasgos son una colección de datos caracterizados por su organización y las operaciones que los definen. Viene caracterizada por las relaciones de datos y las posibles operaciones que nos permite realizar.
Las estructuras de datos tienen distintas finalidades, dependiendo del medio en el cual las aplicaremos, podemos elegir la que más encaje a las necesidades que tengamos. Con estas estructuras tenemos la posibilidad de administrar todo tipo de datos sin ningún tipo de obstáculo.

### Se clasifican en dos tipos:

- ESTÁTICAS:
  Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Se caracterizan principalmente porque ocupan solo una casilla de memoria, por lo tanto, una variable simple hace referencia a un único valor a la vez.
  Entran los tipos de datos: booleanos, enteros, carácter, sub rangos, entre otros.
  Estas se clasifican en:
  1.- Simples o primíticas
  a) Boolean
  b) Char
  c) Integer
  d) Real
  2.- Compuestas
  a) Arreglos
  b) Conjuntos
  c) Strings
  d) Registros
  e) Archivos
- DINÁMICAS: A diferencia de las estáticas, las dinámicas no tienen las limitaciones o restricciones en el tamaño de memoria ocupada. Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir, un dato estructurado tiene varios componentes.
  A su vez las dinámicas se clasifican en dos, las cuales son:
  1.- Lineales a) Pila
  b) Cola
  c) Lista
  2.- No lineales
  a) Árboles
  b) Grafos
  -Tipos de variables: Son todas aquellas características que tiene un dato en el momento de guardarlo o manipularlo, cada uno tiene una función diferente y un fin distinto. Tabla de los tipos de variables.

  ## Tabla de los tipos de variables.

  ## Desarrollo temático.

  ## TEMA. ESTRUCTURAS DE DATOS.

  1. Tipos de datos. Objetivo:
  Recordar que cuales son los topos de datos y para qué sirve cada uno.
  Elementos.
  a. ¿Qué es un dato?
  b. ¿para qué sirve un dato?
  c. Diferentes tipos de datos.
  d. Para que sirve cada tipo de dato.
  2. El concepto de datos estructurados.
  Objetivo
  Como forma introductoria explicar sobre la idea principal de la exposición, explicar el concepto del tema.
  Elementos.
  a. organización de datos
  b. estructura de datos.
  3. Tipos de datos estructurados.
  Objetivo.
  Conocer la forma de trabajar con las estructuras de datos y entender como es su funcionamiento para poder utilizarlas.
  Elementos.
  a. Estructura de datos
  b. Estructura de datos estática.
  c. Estructura de datos dinámica.
  d. Estructura lineal de datos.
  e. Estructura primitiva de datos.

  ### EJEMPLOS DE ESTRUCTURAS DE DATOS.

  ARREGLOS.

  #### TIPOS.

  - Unidimensionales (vectores)
  - Bidimensionales (tablas o matrices)
  - Multidimensionales (tres o más dimensiones)

  ### EJEMPLO 1.

  Sea bool un arreglo de 26 elementos booleanos con índices de tipo carácter. Su representación nos queda:
  Bool = arreglo["a".."z"] de booleanos
  Estructuras de datos y arreglos.
  Número total de elementos:
  NTE= (ord("z")-ord("a")) + 1 = 122-97+1 = 26 elementos
  Tabla hash.
  Una tabla hash, matriz asociativa, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre o número de cuenta, por ejemplo). Funciona transformando la clave con una función hash en un hash, un número que identifica la posición (casilla o cubeta) donde la tabla hash localiza el valor deseado.

  ### EJEMPLO 2.

  Organizar periódicos que llegan diariamente de tal forma que se puedan ubicar de forma rápida, Se hace una gran caja para guardar todos los periódicos (una tabla), y se divide en 31 contenedores (ahora es una "hash table" o tabla fragmentada), y la clave para guardar los periódicos es el día de publicación (índice). Cuando se requiere buscar un periódico se busca por el día que fue publicado y así se sabe en qué zócalo (bucket) está. Varios periódicos quedarán guardados en el mismo zócalo (es decir colisionan al ser almacenados), lo que implica buscar en la sub-lista que se guarda en cada zócalo. De esta forma se reduce el tamaño de las búsquedas de O(n) a O(log(n)).

  ### EJEMPLO 3.

  ## CONCLUSIÓN

  La estructura de datos es importante para la facilidad de los usos de datos y la forma en que son guardados y utilizados para que el sistema y la memoria puedan llevar una mejor función a la hora de ser ejecutado y evitar errores a la hora de su uso.
  El tema de estructura de datos es muy importante para nuestra carrera porque nos ayuda a ver cómo funciona la forma en que se manejan los datos en una base de datos. Y nos muestra que se puede solucionar un problema con distintas estructuras de datos que se acoplen a la necesidad del usuario.

  ## BIBLIOGRAFIA

  • ALFRED V, JOHN E, JEFFREY D & ULLMAN. (1998). ESTRUCTURAS DE DATOS Y ALGORITMOS. S.A. ALHAMBRA MEXICANA.
  • NARCISO M, ALBERTO V & YOLANDA O. (2013). ESTRUCTURAS DE DATOS Y METODOS ALGORITMICOS. GARCETA GRUPO EDITORIAL.
  • ADAM D. (2007). ESTRUCTURA DE DATOS ALGORITMO JAVA. S.A. EDICIONES PARANINFO.
  • GREGORY L. (1997). ESTRUCTURA DE DATOS, ALGORITMOS Y PROGRAMACION ORIENTADO A OBJETOS. S.A. MCGRAW-HILL / INTERAMERICANA DE ESPAÑA.
  • YEDIYAH L & MOSHE A. (1997). ESTRUCTURAS DE DATOS CON C Y C++. PRENTICE HALL HISPANOAMERICANA S.A.

  ## COMPLEMENTOS

  Estructuras de datos – 1. Qué son las estructuras de datos