CONCEPTOS DE "ESTRUCTURA DE DATOS".
A continuación se mostraran un conjunto de diferentes conceptos relacionados a la estructura de datos, con sus respectivas fuentes de información (bibliografías) anexadas en formato APA.
DATO.
-La
palabra dato tiene su origen etimológico en el término latino «Datum» que
significa “lo dado”. Sin embargo, en sentido estricto, en el ámbito de la
investigación científica, como señala Javier Gil Flores (Análisis de Datos
Cualitativos. Aplicaciones a la Investigación Educativa, Barcelona, Edit. PPU,
1994, Cap. 1), “La mayoría de los autores asumen que el investigador desempeña
un papel activo respecto de los datos: el dato es el resultado de un proceso de
elaboración, es decir, el dato hay que construirlo”.
-Johan
Galtung define el término “dato” de la siguiente manera: “Se obtienen datos
sociológicos cuando un sociólogo registra hechos acerca de algún sector de la
realidad social o recibe hechos registrados para él”.
-Dato
en informática es la expresión general que describe aquellas
características de la entidad sobre la que opera.
INFORMACION
-Según
Idalberto Chiavenato, información "es un conjunto de datos con
un significado, o sea, que reduce la incertidumbre o que aumenta el
conocimiento de algo. En verdad, la información es un mensaje con significado
en un determinado contexto, disponible para uso inmediato y que proporciona
orientación a las acciones por el hecho de reducir el margen de incertidumbre
con respecto a nuestras decisiones"
-Para
Ferrell y Hirt, la información "comprende los datos y
conocimientos que se usan en la toma de decisiones"
-Según Czinkota y Kotabe la información "consiste en datos
seleccionados y ordenados con un propósito específico"
TIPO
DE DATOS
-En ciencias
de la computación, un tipo de dato informático o simplemente tipo,
es un atributo de los datos que indica al ordenador (y/o al programador/programadora)
sobre la clase de datos que se va a manejar. Esto incluye imponer restricciones
en los datos, como qué valores pueden tomar y qué operaciones se pueden
realizar.
-Es
la propiedad de un valor que determina su dominio (qué valores puede tomar),
qué operaciones se le pueden aplicar y cómo es representado internamente por el
computador.
-Definición
del conjunto de valores que puede tomar una variable (dominio)
ESTRUCTURAS
DE DATOS
-Una
“estructura de datos” es una colección de valores, la relación que existe
entre estos valores y las operaciones que podemos hacer sobre ellos; en pocas
palabras se refiere a cómo los datos están organizados y cómo se pueden
administrar. Una estructura de datos describe el formato en que los
valores van a ser almacenados, cómo van a ser accedidos y modificados, pudiendo
así existir una gran cantidad de estructuras de datos.
-
Las estructuras de datos son una forma de organizar los datos en la
computadora, de tal manera que nos permita realizar unas operaciones con ellas
de forma muy eficiente.
-
Estructura de datos, pueden organizarse en muchas formas diferentes; el modelo
matemático o lógico de una organización particular de datos recibe el nombre
de estructura de datos.
ESTRUCTURAS
DE DATOS ESTATICAS
-Las
estructuras estáticas denominadas arreglos, las podemos definir como la
colección de datos del mismo tipo, que se almacenan en posiciones
consecutivas de memoria y reciben un nombre común.
-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
denominan estáticas las estructuras de datos simples, o complejas, que una vez
definidas dentro de un programa, permanecen inalteradas durante la ejecución
del mismo, sin poder variar, por tanto, su posición en memoria, ni su longitud
en bytes, declarada al especificar el tipo de la misma.
ESTRUCTURA
DE DATOS DINAMICAS.
-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.
-
Las estructuras dinámicas de datos son estructuras que cuya dimensión
puede crecer o disminuir durante la ejecución del programa.
-Cuando
las estructuras de datos cambian de tamaño durante la ejecución del programa se
utilizan las estructuras dinámicas de datos.
ESTRUCTURAS
DE DATOS SIMPLES O FUNDAMENTALES
-Las
estructuras de datos más simples son los “arrays” y los “records” Datos
del mismo tipo → array Datos
de distinto tipo → record –
Java no dispone de record, pero se pueden utilizar objetos.
-Como
su nombre indica son los tipos básicos. Son los más sencillos y los más fáciles
de aprender. Los tipos simples más básicos son: entero, lógico, carácter y
real. Y la mayoría de los lenguajes de programación los soportan, no como
ocurre con los estructurados que pueden variar de un lenguaje a otro.
-
La característica principal de los tipos de datos simples consiste en que
ocupan sólo una casilla de memoria, esto quiere decir que una variable hace
referencia a un valor a la vez. Por mencionar algunos ejemplos: números
enteros y reales caracteres booleanos Enumerados Sub-rangos
ESTRUCTURAS
DE DATOS COMPUESTAS O ESTRUCTURADAS
-Los
datos de tipo estructurados se construyen a partir de otros componentes más
sencillos, que son, en última instancia, datos simples. Dentro de ellos están
los arreglos, los registros y archivos o ficheros.
-
Estructura de datos es una colección de datos que se caracterizan por su
organización y las operaciones que se definen en ella. Los datos estructurados,
llamados también estructuras de datos, son una colección o conjunto de datos
simples que tiene el mismo nombre.
-Se
caracterizan por el hecho de que con un nombre (identificador de variable
estructurada) se hace referencia a un grupo de casillas de memoria. Es decir,
un dato estructurado tiene varios componentes (pueden ser datos simples o
estructurados). Sin embargo, los componentes básicos (los de nivel mas bajo) de
un dato estructurado son datos simples.
ARREGLO
-Para
la informática, un arreglo (también denominado vector o matriz) es una zona de almacenamiento que
contiene variables de un mismo tipo y cuyo acceso se realiza mediante índices.
-
Un arreglo (vector, array, matriz) es un conjunto de datos o una
estructura de datos homogéneos que se encuentran ubicados en forma consecutiva
en la memoria RAM (sirve para almacenar datos en forma temporal).
-
Un arreglo es una estructura, es decir es un conjunto de variables que se citan
y manejan con un mismo nombre, y que permite además la utilización individual
de sus elementos. (Joyanes, 2008).
REGISTRO
-
Un registro informático es un tipo o conjunto de datos almacenados en un
sistema. En una base de datos también se hace uso de registros. Cada
registro representa un ítem o elemento único que se encuentra en una tabla,
hoja o base. Así, el registro está configurado por el conjunto de datos que
pertenecen a una entidad en particular.
-
En una base de datos, un registro es un conjunto de datos que
pertenecen a una misma tabla y que se ubican en diferentes columnas (campos),
según su tipo.
-
En el ámbito de la informática, un registro da cuenta de una
información que el sistema operativo, en particular Windows, mantiene para
tener una administración de los distintos programas instalados como asimismo de
los dispositivos que se deben controlar.
ARCHIVO
-Un archivo o fichero
informático es un conjunto de bytes que son almacenados en un
dispositivo. Un archivo es identificado por un nombre y la descripción de
la carpeta o directorio que lo contiene.
-
En informática, se conoce como archivo o fichero a un conjunto
organizado de unidades de información (bits) almacenados en un
dispositivo. Se les denomina de esa manera como metáfora a partir de
los archivos tradicionales de oficina, escritos en papel, ya que vendrían a ser
su equivalente digital.
-
Archivo informático (o fichero informático) es una entidad lógica
compuesta por una secuencia finita de bytes, almacenada en un sistema de
archivos ubicada en la memoria secundaria de un ordenador (disco duro, unidad
extraíble, CD ROM, etc.) ó Colección de información relacionada a la que se le
asigna un nombre y se almacena en un disco.
PILA
-
Una pila (stack en inglés) es una lista ordenada
o estructura de datos que permite almacenar y recuperar datos, siendo
el modo de acceso a sus elementos de tipo LIFO (del inglés Last
In, First Out, «último en entrar, primero en salir»).
-
Una pila es una lista ordinal o estructura de datos en la que el modo de acceso
a sus elementos es de tipo LIFO que permite almacenar y recuperar datos. Esta
estructura se aplica en multitud de ocasiones en el área de informática debido
a su simplicidad y ordenación implícita de la propia estructura.
-
En el área informática, cuando nos referimos a una Pila, estamos hablando de un
contenedor de nodos que utiliza el método de acceso LIFO (Last in,
First out). Este
método nos permite el almacenamiento y recuperación de los datos.
COLA
-
Una cola (también llamada fila) es una estructura de datos,
caracterizada por ser una secuencia de elementos en la que la operación de
inserción push se realiza por un extremo y la operación de
extracción pull por el otro. También se le llama estructura FIFO (del
inglés First In First Out), debido a que el primer elemento en entrar será
también el primero en salir.
-
Una "Cola" es una lista lineal en la que las extracciones se realizan
sólo por el principio de la lista y las inserciones sólo por el final de la
misma.
-
Es una estructura lineal de datos. Una cola es un grupo ordenado
de elementos homogéneos en el que los nuevos elementos se añaden por un extremo
(el final) y se quitan por el otro extremo (el frente). En las colas el
elemento que entró primero sale también primero, por ello se las llama como
listas FIFO (first – in, first – out) "primero en entrar, primero en
salir".
LISTAS
-Una
lista es una colección de elementos homogéneos entre los que existe una
relación lineal. Cada elemento de la lista, a excepción del primero, tiene un
único predecesor. Cada elemento de la lista, a excepción del último, tiene un
único sucesor.
-
En ciencias de la computación, una lista o secuencia es un dato
abstracto que representa una secuencia ordenada de valores,
donde el mismo valor puede ocurrir más de una vez. Un caso de una lista es una
representación computacional del concepto matemático de una secuencia finita.
Las listas son un ejemplo básico de contenedores, cuando contienen otros
valores. Si el mismo valor se repite varias veces, cada ocurrencia está
considerada un elemento distinto.
-Una
lista es una estructura dinámica de datos que contiene una colección de
elementos homogéneos (del mismo tipo) de manera que se establece entre ellos un
orden. Es decir, cada elemento, menos el primero, tiene un predecesor, y cada
elemento, menos el último, tiene un sucesor.
LISTAS
ENLAZADAS
- Una lista enlazada
es una sucesión de nodos, en donde cada uno está relacionado con el siguiente
por medio de una referencia que utiliza un puntero, que se declara con el
asterisco (*), al final se puede ver una declaración (*Nodo). El último nodo de
la lista tiene en dicho puntero el puntero nulo.
-
Las listas son estructuras lineales y dinámicas de datos. La
principal ventaja del dinamismo lo representa el hecho de que se adquieren
posiciones de memoria a medida que se necesitan y se liberan cuando
ya no se requieren. Es decir, se llegan a expandir o contraer, dependiendo de
la aplicación. El dinamismo de estas estructuras soluciona el problema de
decidir cuánto espacio se necesita a priori, por ejemplo, en
una estructura de datos estática como el arreglo.
-
Una lista enlazada es una de las estructuras de datos fundamentales,
y puede ser usada para implementar otras estructuras de datos. Consiste en una
secuencia de nodos, en los que se guardan campos de datos arbitrarios y
una o dos referencias, enlaces o punteros al nodo anterior o
posterior. El principal beneficio de las listas enlazadas respecto a los vectores convencionales
es que el orden de los elementos enlazados puede ser diferente al orden de
almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido
de la lista sea diferente al de almacenamiento.
LISTAS
DOBLEMENTE ENLAZADAS
-
Una lista doblemente enlazada es una estructura de datos que consiste
en un conjunto de nodos enlazados secuencialmente. Cada nodo contiene tres
campos, dos para los llamados enlaces, que son referencias al nodo
siguiente y al anterior en la secuencia de nodos, y otro más para el
almacenamiento de la información (en este caso un entero).
-
Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos
enlaces, uno al nodo siguiente, y otro al anterior. Las listas doblemente
enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse
en ambos sentidos a partir de cualquier nodo, esto es porque a partir de
cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta
que se llega a uno de los extremos.
-
Tal lista permite una gran variedad de operaciones rápidas
de actualización, incluyendo la inserción y el borrado en ambos extremos,
y en el centro. Un nodo en una lista doblemente enlazada guarda dos
referencias un enlace sig., el cual apunta al siguiente nodo en la lista,
y un enlace prev., el cual apunta al nodo previo en la lista.
ARBOLES
-Los árboles son
estructuras de datos muy similares a las listas doblemente enlazadas, en
el sentido que tienen punteros que apuntan a otros elementos, pero no tienen
una estructura lógica de tipo lineal o secuencial como aquellas,
sino ramificada. Tienen aspecto de árbol, de ahí su nombre.
-
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o
varios nodos. También se suele dar una definición recursiva: un árbol es una
estructura en compuesta por un dato y varios árboles. Esto son definiciones
simples. Pero las características que implican no lo son tanto.
-
En ciencias de la computación y en informática, un árbol es
un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura
jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre,
representado como un conjunto de nodos enlazados.
GRAFOS
-
Un grafo en el ámbito de las ciencias de la computación es
un tipo abstracto de datos (TAD), que consiste en un conjunto
de nodos (también llamados vértices) y un conjunto de arcos (aristas)
que establecen relaciones entre los nodos.
-
Un grafo G es un conjunto en el que hay definida una relación binaria, es
decir, G=(V,A) tal que V es un conjunto de objetos a los que denominaremos
vértices o nodos y A Í V x V es una relación binaria a cuyos
elementos denominaremos arcos o aristas.
-
Un grafo es un conjunto de vértices (o nodos) y un conjunto de aristas (o
arcos) que los unen. Gráficamente, se suelen representar los vértices como
puntos en el plano y las aristas como segmentos que los unen.
ALMACENAMIENTO
-
Las unidades de almacenamiento serán todos aquellos dispositivos, internos o
externos, que almacenan la información de un sistema dado. Los dispositivos
diferirán entre sí en forma, tamaño y uso, pero en conjunto todos contribuyen a
la conservación de datos relevantes para el usuario en formato digital.
-
El almacenamiento es la propiedad o capacidad de guardar datos que tiene un dispositivo
electrónico.
-
En el terreno de la computación, la idea de almacenamiento refiere a archivar
los documentos. El almacenamiento implica copiar la información en algún tipo
de soporte: un disco rígido (disco duro), un DVD, un sitio
web, etc.
ALGORITMO
-
En informática, un algoritmo es una secuencia de instrucciones
secuenciales, gracias al cual pueden llevarse a cabo ciertos procesos y
darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos
ordenados y finitos de pasos, que nos permiten resolver un problema o tomar
una decisión.
-Un
algoritmo se puede definir como una secuencia de instrucciones que representan
un modelo de solución para determinado tipo de problemas. O bien, como un
conjunto de instrucciones que, realizadas en orden, conducen a obtener la
solución de un problema.
-
Es una secuencia de instrucciones finitas que llevan a cabo una serie de
procesos para dar respuesta a determinados problemas. Es decir, un algoritmo
informático resuelve cualquier problema a través de unas instrucciones y reglas
concisas, mostrando el resultado obtenido.
PROGRAMA
-
Un programa es un conjunto de instrucciones u ordenes basadas en un lenguaje de
programación que una computadora interpreta para resolver un problema o una
función específica.
-
Es una pieza de software, es decir, una secuencia compleja de instrucciones
y procesos orquestados para cumplir una tarea específica en un computador o
sistema de computadores.
-
Se trata de aplicaciones y recursos que permiten desarrollar diferentes tareas
en una computadora (ordenador), un teléfono u otros equipos tecnológicos.
PRUEBAS
DE ESCRITORIO
-
Las pruebas de escritorio son simulaciones del comportamiento de un
algoritmo que permiten determinar la validez del mismo. Consisten en generar
una tabla con tantas columnas como variables tenga el algoritmo y seguir las
instrucciones poniendo los valores correspondientes. Permiten detectar errores,
omisiones o mejorar el algoritmo.
-
Consiste en dar valores a las variables que hemos definido y que siguen el
flujo del programa para comprobar si al final el resultado es el acertado.
-
La prueba de escritorio no es más que efectuar un proceso de simulación con el
algoritmo desarrollado (ver que haría la computadora). Este trabajo se realiza
en base a una tabla cuyos encabezados son las variables que se usan en el
algoritmo y debajo de cada una de ellas se van colocando los valores que van
tomando, paso a paso y siguiendo el flujo indicado por el algoritmo, hasta
llegar al final.
PSEUDOCÓDIGO
-
Es una forma de expresar los distintos pasos que va a realizar un
programa, de la forma más parecida a un lenguaje de programación. Su principal
función es la de representar por pasos la solución a un problema o algoritmo,
de la forma más detallada posible, utilizando un lenguaje cercano al de
programación.
-
Se trata de un falso lenguaje, ya que apela a las normas de estructura de
un lenguaje de programación, aunque se encuentra desarrollado para que pueda
ser leído por un ser humano y no interpretado por una máquina.
-
El pseudocódigo es una manera relativamente sencilla de expresar los
distintos pasos que debe realizar un programa hasta alcanzar su objetivo, sin
tener que ejemplificar el mismo y tener que desarrollarlo en un lenguaje de
programación específico, con lo cual estaríamos limitando el diseño a las
características propias del lenguaje de programación utilizado.
DIAGRAMA
DE FLUJO
-
Es una manera de representar gráficamente un algoritmo o un proceso de
alguna naturaleza, a través de una serie de pasos estructurados y vinculados
que permiten su revisión como un todo.
-
Como diagrama de flujo se denomina la representación gráfica de todos
los pasos de que consta un proceso. Como tal, es la representación esquemática
de la sucesión de operaciones que componen un sistema.
-
Un diagrama de flujo de datos es una descripción gráfica de un procedimiento
para la resolución de un problema. Son frecuentemente usados para describir
algoritmos y programas de computador. Los diagramas de flujo de datos están
conformados por figuras conectadas con flechas.
Comentarios
Publicar un comentario