ESTRUCTURA DE DATOS by VÍCTOR REYES

ESTRUCTURA DE DATOS by VÍCTOR REYES https://padlet.com/victorereyes27/4adibpp9ssz7vd4b Hecho con una mente abierta en-us 2022-04-26 21:09:29 UTC 2026-02-18 03:36:17 UTC hello@padlet.com https://padlet.net/icons/png/1f5a5.png ESTRUCTURA DE DATOS victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159285490 Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes. ]]> 2022-04-26 21:26:38 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159285490 CARACTERÍSTICAS DE ESTRUCTURA DE DATOS victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159426887 Una estructura de datos se caracteriza por lo siguiente: -Pueden descomponerse en los elementos que la forman. -La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.]]> 2022-04-27 00:20:20 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159426887 ¿POR QUÉ SON ÚTILES? Y ¿ PARA QUE SIRVEN LAS ESTRUCTURAS DE DATOS? victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159445681 ¿POR QUÉ SON ÚTILES?
Las estructuras de datos son útiles porque nos permiten tener una batería de herramientas para solucionar ciertos tipos de problemas. Además, nos permiten hacer un software más eficiente optimizando recursos, algo muy útil para IoT y para los entornos que trabajan con Big Data.

¿PARA QUE SIRVEN LAS ESTRUCTURAS DE DATOS?
Son ellas las que te permiten almacenar información, acceder a ella, modificarla, ordenarla, etc. Desde las más comúnmente utilizadas (digamos variables, arreglos, conjuntos, clases) hasta aquellas que solo las utilizarías con un propósito especifico (arboles, grafos, tablas hash y muchas otras). Una estructura de datos te permite trabajar a un alto nivel de abstracción.]]> 2022-04-27 00:35:54 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159445681 OPERACIONES EN ESTRUCTURA DE DATOS victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159457919
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos.

Las operaciones básicas son:

-Alta, adicionar un nuevo valor a la estructura.
-Baja, borrar un valor de la estructura.
-Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)..

Otras operaciones que se pueden realizar son:

-Ordenamiento, de los elementos pertenecientes a la estructura.
-Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.]]> 2022-04-27 00:45:39 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159457919 TIPOS DE DATOS ELEMENTALES irischellarrocha https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159498188 Binarios
Bit
Byte
Numéricos
Entero
Real
Coma fija
Coma flotante
Alfanuméricos
Carácter
Cadena
Booleanos ]]> 2022-04-27 01:17:12 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159498188 CONJUNTOS irischellarrocha https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159508590 Los conjuntos son una de las estructuras básicas de las matemáticas, y por tanto de la informática.
Las propiedades de las estructuras, forman un conjunto, y su cardinal es el número de elementos que contenga la estructura.
En los conjuntos no existen elementos repetidos, permitan aplicar el álgebra de conjuntos, ya sea unión, intersección, pertenencia entre otras. ]]> 2022-04-27 01:24:18 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2159508590 ¿CUALES SON LOS TIPOS DE DATOS EN ENFORMATICA? victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163418187 Antes de introducirnos en los tipos de estructuras de datos, debemos especificar cuáles son los tipos de datos en informática que puede procesar una computadora para después generar una estructura.

Deberás saber que los tipos de datos más frecuentes utilizados en los lenguajes de programación son dos:

➤ Simples: no están compuestos por otra estructura; ocupan solo una casilla de memoria, por lo que una variable simple hace referencia a un único valor a la vez. Entre ellos se encuentran los siguientes valores: enteros, reales y carácter.

➤ Compuestos: que son los datos que con un nombre se hace referencia a un grupo de casillas de memoria; están construidos en base a los datos simples, un ejemplo puede ser una cadena de caracteres.

Ahora que ya sabes cuáles son los tipos de datos, veamos los distintos tipos de estructuras de datos.

]]> 2022-04-28 22:50:25 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163418187 ¿CLASIFICACIÓN DE LAS ESTRUCTURA DE DATOS ? victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163424858 Los tipos de datos que nombramos anteriormente se pueden organizar mediante dos tipos distintos de estructura:

➤ Estructura de datos estática: según Luis Joyanes Aguilar, “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”.

➤ Estructura de datos dinámica: estas no tienen las limitaciones del tamaño de memoria ocupada y, según Aguilar: “Mediante el uso de un tipo de datos específico, denominado puntero, es posible construir estructuras de datos dinámicas que son soportadas por la mayoría de los lenguajes que ofrecen soluciones eficaces y efectivas en la solución de problemas complejos”.

]]> 2022-04-28 23:01:13 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163424858 TIPOS DE ESTRUCTURA DE DATOS victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163428589 Dentro de la estructura de datos estática, podemos encontrar a los arrays.

Arrays

¿Qué es un arrays? También conocido como arreglo o vector, un arrays es un conjunto finito y ordenado de elementos homogéneos. Su condición de ordenado hace que se pueda identificar del primer al último elemento que lo compone y, su condición de homogéneo, indica que sus elementos están compuestos por el mismo tipo de dato.

Pueden llegar a variar según el lenguaje de programación, pero lo importante es que, en cualquier lenguaje, un arrays es una estructura de datos que almacena a un conjunto de valores que pertenecen al mismo tipo de datos.

Estructura dinámica de datos

Las estructuras dinámicas de datos son una colección de elementos, llamados nodos, que normalmente se utilizan para dejar asentados registros. Al contrario de un array, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa.

Se podría decir que se utilizan para el almacenamiento de datos del mundo real que están en constante cambio. Se las puede clasificar en dos grupos distintos: estructura de datos lineales y no lineales.

]]> 2022-04-28 23:07:15 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163428589 victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163432019 Estructuras lineales de datos

Las estructuras lineales de datos se caracterizan porque sus elementos están ubicados uno al lado del otro relacionados en forma lineal. Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato.

Dentro de las estructuras lineales podemos encontrar tres tipos:

Listas enlazadas
Pilas
Colas

Listas enlazadas

Estas listas, en la estructura de datos, se confeccionan con elementos que están ubicados uno tras otro en secuencia, donde cada elemento se conecta con el siguiente a través de un enlace (link) que contiene la posición del siguiente elemento. Sus operaciones dependen de la necesidad de aplicación y no siguen un mecanismo específico.

Según Aguilar, una lista enlazada se define por tres puntos:

La información que contienen sus elementos y sus respectivos enlaces.
El enlace que permite acceder al primer elemento de la lista.
Un medio para detectar el último elemento de la lista.

]]> 2022-04-28 23:12:43 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163432019 victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163433795 Pilas

La pila, en una estructura de datos, hace referencia a un tipo especial de lista lineal en la que la inserción y el borrado de nuevos elementos se realiza sólo por un extremo que se denomina cima o tope.

Es un elemento que encuentra varias comparaciones con situaciones de la vida real, como lo es ordenar una pila de libros. Esto se debe a su mecanismo llamado LIFO (last-in, first-out, último en entrar, primero en salir), en el cual el último elemento que se pone en la pila es el primero que se puede sacar. Los elementos se incorporan solo por un extremo que, en este caso, sería la cima de la pila.

Un ejemplo de método LIFO que se da en la vida real, puede ser cuando intentamos apilar libros, ropa o lo que sea, siempre agregamos objetos por encima y si necesitamos sacar alguno, quitamos el que se encuentra más arriba

]]> 2022-04-28 23:15:02 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163433795 victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163435009 Colas

¿Qué es una cola en una estructura de datos? Podemos decir que son otro tipo de estructura lineal similar a las pilas, diferenciándose de ellas en el modo de insertar/eliminar elementos. En este caso, las eliminaciones se realizan por el inicio de la fila, en tanto que las inserciones se realizan por el otro extremo, es decir, el final.

Las colas en la estructura de datos tienen un mecanismo que se conoce como FIFO (first-in, first-out - primero en entrar, primero en salir). De este modo, la diferencia con las pilas está en el modo en que ingresan y salen los datos. La utilidad de las colas yace en almacenar datos que necesitan ser procesados según el orden de llegada.

Aquí también hay varias analogías con la vida real. Pongamos como ejemplo la cola de un supermercado en la que el primer elemento que llega (cliente) es el primero en salir al ser atendido.

]]> 2022-04-28 23:16:44 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163435009 victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163435733 Estructuras no lineales de datos

Las estructuras de datos no lineales también son conocidas por el nombre de multienlazadas. En ellas, cada elemento puede estar enlazado a cualquier otro componente. Esto quiere decir que cada elemento puede tener varios sucesores o varios predecesores.

Las estructuras no lineales de datos son dos:

Árboles
Grafos

Árbol

Los árboles, en la estructura de datos, son una estructura no lineal que se utiliza para representar datos con una relación jerárquica en la que cada elemento tiene un único antecesor y puede tener varios sucesores.

Se puede realizar una clasificación de árboles en estructura de datos:

➤ Árbol general: que es un árbol donde cada elemento puede tener un número ilimitado de sub árboles.

➤ Árboles binarios: que son una estructura de datos homogénea, dinámica y no lineal en donde a cada elemento le pueden seguir como máximo dos nodos. Dentro de ellos podemos encontrar:

Distintos: posee una estructura distinta a la de otros árboles.
Similares: cuando su estructura es idéntica a la de otros árboles binarios, pero la información que guardan los nodos es diferente entre sí.
Equivalentes: cuando su estructura e información de sus nodos es idéntica a la de otros árboles binarios.
Equilibrados: las alturas de los dos subárboles de cada uno de los nodos tienen como máximo una diferencia de una unidad.
Degenerados: sus nodos tienen solo un sub árbol.

]]> 2022-04-28 23:17:43 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163435733 victorereyes27 https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163436425 Grafos

Los grafos, en las estructura de datos, son otra estructura no lineal, así como los árboles. Aguilar los define de la siguiente forma:

“Formalmente un grafo es un conjunto de puntos —una estructura de datos— y un conjunto de líneas, cada una de las cuales une un punto a otro. Los puntos se llaman nodos o vértices del grafo y las líneas se llaman aristas o arcos”.

Si nos preguntamos ¿qué es un grafo y para qué sirve? Diremos que es una estructura matemática que permite modelar problemas de la vida cotidiana, mediante una representación gráfica, formada por nodos, que muestra las relaciones que hay entre los distintos componentes.

Podemos poner el ejemplo de una red social donde se establecen relaciones entre las personas que a su vez generan relaciones entre ellas interactuando, conformando así un grafo.

]]> 2022-04-28 23:18:22 UTC https://padlet.com/victorereyes27/4adibpp9ssz7vd4b/wish/2163436425