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”.
Espero esta información les haya sido de ayuda.

Comentarios

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...

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]:     ...

05# GNU/Linux Kernel

Esto es el corazón de las distribuciones Linux que conocemos hoy en día, gracias a Linus Torvalds principal creador de este núcleo (kernel). Pero primeramente vamos a hablar de que significa ser el corazón del sistema operativo. Es un software que se encarga de comunicar el resto del SO (Sistema Operativo) con el hardware, además que se encarga de definir todos los bloques de información que manejara y soportara el sistema completo. “ Linux  es un núcleo de libre distribución y mayormente libre semejante al núcleo de Unix. 4 ​ Linux es uno de los principales ejemplos de software libre y de código abierto. 5 ​ Linux está licenciado bajo la GPL v2 y a mayor parte del software incluido en el paquete que se distribuye en su  sitio web  es software libre. Está desarrollado por colaboradores de todo el mundo. El desarrollo del día a día tiene lugar en la  Linux Kernel Mailing List Archive . El núcleo Linux fue concebido por el...