Estructura de datos

Vista previa del material en texto

Estructuras de
datos:
Integrantes:
Luis Ramírez 
Wismar Ruiz
Omar Carmona
Daniel Ignacio
ESTRUCTURA 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.
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.
VARIABLES:
Como un número 
Como un texto 
Como un dato abstracto 
Como un objeto 
Una variable es donde se almacenan y se recuperan
los datos de un programa. Así de simple. En
programación, la utilizamos para guardar datos y
estados, asignar ciertos valores de variables a
otras, representar valores de expresiones
matemáticas y mostrar valores por pantallas. 
Las variables se expresan así: 
CONSTANTE:
Una constante es un valor que se establece en una
sección del código y permanece constante durante
la ejecución del programa. A diferencia de las
variables, las constantes no cambian de valor
mientras el programa está en funcionamiento. Las
constantes se utilizan para asegurar que un valor
crítico permanezca inalterable y no pueda ser
modificado accidentalmente o intencionalmente. En
programación dato que no cambia su valor.
Básicamente las constantes son un valor fijo que
no cambia durante la ejecución del programa. Las
constantes son utilizadas en programas para
evitar errores, asegurando que ciertas variables
y valores permanezcan inalterables.
https://programacion.top/conceptos/variable-es/
https://programacion.top/en-programacion-dato-que-no-cambia-su-valor/
https://programacion.top/en-programacion-dato-que-no-cambia-su-valor/
https://programacion.top/conceptos/variable-es/
ARCHIVOS: Un archivo es un contenedor de información. Lamayoría de los archivos que se utilizan contieneninformación (datos) en un formato determinado: un
documento, una hoja de cálculo, un gráfico. .
Es un conjunto de datos estructurados, en una
colección de entidades elementales llamadas
registros,que son de igual tipo y constan a su
vez de diferentes entidades de nivel más bajo
denominados campos. Estos registros están
dispuestos sobre un determinado soporte físico de
almacenamiento permanente con una determinada
organización lógica.
REGISTROS:
Un registro, en programación, es un tipo de dato
estructurado formado por la unión de varios
elementos bajo una misma estructura. Estos
elementos pueden ser, o bien datos elementales
(entero, real, carácter,...), o bien otras
estructuras de datos. A cada uno de esos
elementos se le llama campo.
Un registro se diferencia de un vector en que
este es una colección de datos iguales, es decir,
todos del mismo tipo, mientras que en una
estructura los elementos que la componen, aunque
podrían serlo, no tiene por qué ser del mismo
tipo.
https://es.wikipedia.org/wiki/Programaci%C3%B3n
https://es.wikipedia.org/wiki/Estructura_de_datos
https://es.wikipedia.org/wiki/Estructura_de_datos
https://es.wikipedia.org/wiki/Campo_(inform%C3%A1tica)
https://es.wikipedia.org/wiki/Vector_(programaci%C3%B3n)
CAMPOS:
En informática, un campo es un espacio de
almacenamiento para un dato en particular. En las
bases de datos, un campo es la mínima unidad de
información a la que se puede acceder; un campo o
un conjunto de ellos forman un registro, donde
pueden existir campos en blanco, siendo éste un
error del sistema operativo. En las hojas de
cálculo los campos son llamados celdas.
http://es.wikipedia.org/wiki/Inform%C3%A1tica
http://es.wikipedia.org/wiki/Dato
http://es.wikipedia.org/wiki/Base_de_datos
http://es.wikipedia.org/wiki/Registro_(base_de_datos)
http://es.wikipedia.org/wiki/Hoja_de_c%C3%A1lculo
http://es.wikipedia.org/wiki/Hoja_de_c%C3%A1lculo
BASE DE DATOS:
Una base de datos es una recopilación organizada de
información o datos estructurados, que normalmente se
almacena de forma electrónica en un sistema informático.
Normalmente, una base de datos está controlada por un
sistema de gestión de bases de datos (DBMS). En conjunto,
los datos y el DBMS, junto con las aplicaciones asociadas a
ellos, reciben el nombre de sistema de bases de datos,
abreviado normalmente a simplemente base de datos.
Los datos de los tipos más comunes de bases de datos en
funcionamiento actualmente se suelen utilizar como
estructuras de filas y columnas en una serie de tablas para
aumentar la eficacia del procesamiento y la consulta de
datos.
https://www.oracle.com/mx/database/what-is-database/#WhatIsDBMS
TABLAS:
Una tabla en base de datos es un tipo de modelado
de datos donde se guarda una información recogida
por un sistema. Es decir, son objetos o
estructuras que contienen los datos organizados
en filas y columnas. Cada fila representa un
registro único, y cada columna un campo dentro
del registro.
A continuación podemos ver el ejemplo de una
tabla en base de datos de Oracle.
https://www.comparasoftware.com/oracle-cdm-in-the-cloud
ARREGLOS:
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.
A continuación puedes ver una imagen de un
arreglo simple de tamaño 4, que contiene
elementos (1, 2, 3 y 4).
UNIDIMENSIONALES Y BIDIMENSIONALES
Un arreglo unidimensional es un tipo de
datos estructurado que está formado de
una colección finita y ordenada de datos
del mismo tipo.Es la estructura natural
para modelar listas de elementos
iguales.El tipo de acceso a los arreglos
unidimensionales es el acceso directo, es
decir, podemos acceder a cualquier
elemento del arreglo sin tener que
consultar a elementos anteriores o
posteriores, esto mediante el uso de un
índice para cada elemento del arreglo que
nos da su posición relativa
Son estructuras de datos que agrupan
muchos datos del mismo tipo, en donde
cada elemento se puede trabajar
individualmente y se puede hacer
referencia con un mismo nombre. Se usan
para representar datos que pueden verse
como una tabla con filas y columnas.
LISTAS:
Una lista es una estructura de datos común en la
mayoría de los lenguajes de programación.
Funciona como una colección de elementos. Como
mínimo, suele ofrecer la posibilidad de añadir o
eliminar elementos al final de la lista, y de
buscar elementos en una ubicación concreta de la
lista.
Una lista enlazada es como una
cadena de nodos, donde cada nodo
contiene información como datos y
un puntero al siguiente nodo de la
cadena. Hay un puntero a la
cabecera, que apunta al primer
elemento de la lista enlazada, y
si la lista está vacía, entonces
simplemente apunta a null o nada.
En ciencias de la computación, 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).
DOBLEMENTE ENCADENADAENCADENADAS:
COLAS:
Una cola es una estructura de datos que almacena
elementos en una lista y permite acceder a los
datos por uno de los dos extremos de la lista. Un
elemento se inserta en la cola (parte final) de
la lista y se suprime o elimina por la frente
(parte inicial, cabeza) de la lista. 
PILAS:
La pila es un tipo especial de lista lineal
dentro de las estructuras de datos dinámicas que
permite almacenar y recuperar datos, siendo el
modo de acceso a sus elementos de tipo LIFO (del
inglés Last In, First Out, es decir, último en
entrar, primero en salir). ¿Cómo funciona? A
través de dos operaciones básicas: apilar (push),
quecoloca un objeto en la pila, y su operación
inversa, desapilar (pop), que retira el último
elemento apilado.
ÁRBOLES:
En estructura de datos, los árboles consisten en 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.
Los mismos se encuentran clasificados en: árbol general, un
árbol donde cada elemento puede tener un número ilimitado de
sub árboles y á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.
¡Muchas
gracias!