INTEGRANTES

FELIX EMILIO AYOVI ORDEÑEZ

JANNIER EDILBERTO CASTILLO

ESTRUCTURA DE DATOS

TIPO DE DATOS
 ESTRUCTURA DE DATOS EN PROGRAMACIÓN

Las estructuras de datos en programación 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.

¿Por qué es importante conocerlas? Cuando inicias en el mundo de la programación y te

metes de lleno en el mundo de JavaScript, las estructuras de datos son fundamentales.
Conocer sobre listas, árboles y grafos te permitirá organizar mejor la información y crear
código más eficiente. Además, es clave para mejorar tus habilidades técnicas y enfrentarte
con éxito a cada challenge en tus futuras entrevistas laborales.
 ¿PARA QUÉ SIRVEN LAS ESTRUCTURAS DE DATOS?

En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como
desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución
correcta para un determinado problema.

Ya sean las más utilizadas comúnmente -como las variables, arrays, conjuntos o clases- o las
diseñadas para un propósito específico -árboles, grafos, tablas, etc.-, una estructura de datos nos
permite trabajar en un algo nivel de abstracción almacenando información para luego acceder a
ella, modificarla y manipularla.
 ¿CUÁLES SON LOS TIPOS DE ESTRUCTURAS DE DATOS?

Primero, debemos diferenciar entre estructura de dato estática y

estructura de dato dinámica.

Las estructuras de datos 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,
mientras que una estructura de datos dinámica es aquella en la que el
tamaño ocupado en memoria puede modificarse durante la ejecución del
programa.

Cada tipo de estructura dependerá del tipo de aplicación que se requiera.

Una típica dentro de las estructuras de datos estáticas son los arrays.
 Arrays

¿Qué es un array en programación?

Un array es un tipo de dato estructurado que permite almacenar un

conjunto de datos homogéneo y ordenado, es decir, todos ellos del
mismo tipo y relacionados.

Su condición de homogéneo, indica que sus elementos están compuestos

por el mismo tipo de dato, y su condición de ordenado hace que se
pueda identificar del primer al último elemento que lo compone.
 ESTRUCTURA DE DATOS ESTATICAS

Una estructura de datos estática es aquella en la que el tamaño ocupado

en memoria se define antes de que el programa se ejecute y no pueda
modificarse dicho tamaño durante la ejecución del programa entre las
estructuras de datos estáticas se encuentran los array (vectores y
matrices), registros, archivos y cadenas.

Estas estructuras están implementadas en casi todos los lenguajes.

Su principal característica es que ocupan solo una casilla de memoria, por

lo tanto una variable simple hace referencia a un único valor a la vez,
dentro de este grupo de datos se encuentra: enteros, reales, caracteres,
boléanos, enumerados y subrangos.
 CARACTERÍSTICAS Y ASPECTOS A TENER EN CUENTA

Vista la definición del párrafo anterior, se puede decir que las principales
características de las bases de datos estáticas son las siguientes:
Son bases de datos de solo lectura. Es decir, están diseñadas para agregar datos fijos
que no se pueden modificar con el tiempo.

Se utilizan fundamentalmente para almacenar datos históricos o hechos invariables.

Se suelen combinar diferentes bases de datos estáticas realizadas en diferentes

periodos para analizar la evolución de los datos en el tiempo.

Por ello, son muy usadas para hacer estudios de mercado, investigaciones estadísticas
y otros proyectos relacionados con el Business Intelligence.
 Ventajas y desventajas

A continuación vemos algunas de las ventajas y desventajas de las bases de datos

estáticas.
Ventajas

Son bases de datos que tienen total validez a lo largo del tiempo. Es decir, los datos
* siguen siendo válidos por mucho tiempo que pase.
No necesitan mantenimiento de ningún tipo, ya que los datos no son editables.
Las consultas suelen ser sencillas ya que se basan en datos fijos. Las relaciones entre
* tablas también son fáciles de realizar.

* Se pueden aplicar con numerosos objetivos, pero son especialmente útiles a la hora
de comparar estadísticas, o la evolución de cualquier dato en el tiempo.
 Desventajas

* No sirven para almacenar datos que han de ser modificados en el

tiempo. Por ejemplo, el precio de un producto que es susceptible de
cambiar.

* Son poco flexibles y se limitan a una serie de datos muy concretos.

 Diferencia entre base de datos estáticas y dinámicas

La principal diferencia entre ambas es que, mientras las bases de datos

estáticas son de solo lectura y no permite modificar o añadir datos, las
bases de datos dinámicas son mucho más flexibles y sí permiten editar,
actualizar o borrar datos.

Por ello, las bases estáticas se suelen emplear para información que es
inamovible en el tiempo, mientras que las dinámicas se emplean para
crear bases con datos que son susceptibles de variar con el tiempo.
 Diferencia entre base de datos estáticas y dinámicas

La principal diferencia entre ambas es que, mientras las bases de datos

estáticas son de solo lectura y no permite modificar o añadir datos, las
bases de datos dinámicas son mucho más flexibles y sí permiten editar,
actualizar o borrar datos.

Por ello, las bases estáticas se suelen emplear para información que es
inamovible en el tiempo, mientras que las dinámicas se emplean para
crear bases con datos que son susceptibles de variar con el tiempo.
La cadena es quizás la estructura más simple de una estructura de datos y más aún, de
una contigua o secuencial. Una cadena se define como una secuencia de caracteres
que se interpretan como un único dato.

En una variable de tipo cadena (string) puede almacenar una palabra, o una frase; un
nombre, un nombre completo (con apellidos, incluyendo espacios). La longitud de una
cadena se puede determinar, normalmente indicando el numero de espacios
(caracteres alfanuméricos) máximo que podría contener.
Los arreglos son tratados como objetos, por eso se utiliza el operador
new para crearlos.

link: https://www.youtube.com/watch?v=AZc3hxMxl54
 Estructura de datos tipo registro (struct)

Un registro es una estructura de datos que permite almacenar un

conjunto de elementos no necesariamente del mismo tipo.

Un registro normalmente almacena un conjunto de datos que están

relacionados entre si.

Ejemplos de registros podrían ser los datos de un alumno (nro de

legajou o identificación, apellido y nombre, carrera que cursa), una
historia clínica de un paciente (nro de documento, obra social que tiene,
enfermedades), etc.

Link: https://www.youtube.com/watch?v=-KwZ3qLIlSI
 Estructura de datos tipo Diccionario

Interface clase HashMap

Un diccionario es una estructura de datos que nos permite guardar

parejas de claves y valores. En este caso las claves (keys) son nombre y
secuencia y los valores

Link: https://www.youtube.com/watch?v=8PVRAzwOsfE
 Estructura de datos tipo Tupla

Una tupla permite almacenar una colección de datos no

necesariamente del mismo tipo. Los datos de la tupla son inmutables a
diferencia de las listas que son mutables. Una vez inicializada la tupla no
podemos agregar, borrar o modificar sus elementos.

Link: https://www.youtube.com/watch?v=fsjtMAvYKA4