Ir al contenido principal

02# Estructura de Datos Lineales



En el episodio de hoy aprenderemos un poco de las estructuras de datos lineales.


Estructuras Estáticas
La principal característica por la cual se llaman así es porque en el momento en el que se declara la estructura debe tener un tamaño definido y en el momento de que se inicializa esa estructura el tamaño no puede ser modificado.
Uno de las principales estructuras de este tipo son los Arreglos(Arrays)


Arrays
Los arreglos son una secuencia de datos u objetos que tienen las mismas características o exactamente son del mismo tipo.
Una característica importante de los arreglos es que pueden ser multidimensionales, esto que quiere decir, que un arreglo puede estar compuesto de arreglos los cuales tienen un comportamiento similar a las matrices que se estudian en las matemáticas.


Estructuras Dinámicas Lineales
Una de las estructuras de este tipo que es una de las más conocidas es la Lista(List)


Listas
Son un tipo de estructura muy útil ya que al ser de tipo dinámico el tamaño puede cambiar en cualquier momento, tiene todas las características del arreglo, pero con esa gran ventaja.
Las funciones principales que se podrían aplicar en las Listas
El añadir más elementos, buscar algún elemento con características específicas, también es posible la modificación de dichos elementos, así como la eliminación de los mismos.
Información adicional sobre estructuras de datos:


Blockchain (Cadenas de bloques)
Gracias a investigaciones extracurriculares pude investigar sobre esta interesante estructura de datos, básicamente es una base de datos distribuida, que la forma cadenas de bloques que como característica principal es la de que cada bloque es inmutable, con un tipo de sellado de tiempo confiable y este mismo bloque se enlaza al bloque anterior al mismo.

Formación de una cadena de bloques. La cadena mayor (negra) consiste de la serie de bloques más larga del bloque de génesis (verde) al bloque actual. Bloques huérfanos (púrpura) existen fuera de la cadena mayor








Uno de las principales tecnologías que usan esta estructura son las criptomonedas.
“En el campo de las criptomonedas la cadena de bloques se usa como notario público no modificable de todo el sistema de transacciones a fin de evitar el problema de que una moneda se pueda gastar dos veces. Por ejemplo, es usada en Bitcoin, Ethereum, Dogecoin y Litecoin, aunque cada una con sus particularidades”.
Fuente: https://es.wikipedia.org/wiki/Cadena_de_bloques
Espero esta información les haya sido de ayuda.
Etiquetas:

Comentarios

Publicar un comentario

Entradas más populares de este blog

11# Algoritmo de Prim

El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón, el algoritmo es también conocido como  algoritmo DJP  o  algoritmo de Jarnik . Descripción El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas. Este incrementa continuamente el tama ño de un ár bol, comenzando por un vertice inicial al que se le van agregando sucesivamente vértices cuya distancia a los anteriores es mínima. Esto significa que en cada paso, las aristas a considerar son aquellas que inciden en vértices que ya pertenecen al árbol El árbol recubridor mínimo está completamente construido cuando no q...
Publicar un comentario
Leer más

09# Teoría de Grafos y Biología Molecular

Uno de los temas tocados en la semana de la computación fueron el de la teoría de grafos y la biología molecular. También se pudo ver cómo estas se conectaban, como esta teoría ayudo a realizar grandes descubrimientos en el área de la biología molecular. Primero que todo vamos a ver la definición de cada para tener una idea más clara. Teoría de Grafos: Esta es una rama de las matemáticas y las ciencias de la computación que las propiedades de los grafos. Estructuras de datos vistos en el curso de Estructuras de Datos en nuestra carrera. La biología molecular Es la disciplina científica que tiene como objetivo el estudio de los procesos que se desarrollan en los seres vivos desde un punto de vista molecular. Fuente: Wikipedia Ya que tenemos sus definiciones ahora explicaré sus puntos donde intersecan. Estas áreas se relacionan gracias a que en la biología molecular se necesitaba saber cuál era la composición exacta de los DNA, gracias a grandes matemáticos y científic...
Publicar un comentario
Leer más

04# Algoritmos de Búsqueda

Un algoritmo es como un conjunto de instrucciones que se deben seguir para realizar una tarea concreta. Este se rige por una serie de pasos o ciclos con sus condiciones definidas para el proceso del trabajo que se quiere hacer. Hoy nos basaremos mayormente en los algoritmos de búsqueda, estos se encargan de encontrar un elemento en una estructura de datos. Existen diversos algoritmos para este propósito. Unos de los vistos en las clases anteriores son el secuencial, binario y el de interpolación. Secuencial: Uno de los algoritmos más sencillos y fáciles de implementar, ya que su única función es la de comparar cada elemento de la estructura de datos con el elemento que se quiere encontrar: L: Largo de la estructura T: temporal contador ELE: Elemento a buscar A: Estructura donde se desea buscar Mientras L > T:                 Si ELE es igual a A posición [T]:     ...
Publicar un comentario
Leer más