SlideShare una empresa de Scribd logo
1 de 26
Descargar para leer sin conexión
ESTRUCTURAS
DATOS
NILSON RAMOS
C.I: 28.468.756
ING. DE SISTEMAS/47
DE
Estructura de Datos
01
Datos Estáticos
02
Datos Dinámicos
03
Estructuras de
Almacenamiento
04
TABLA DE CONTENIDO
ESTRUCTURA DE DATOS
ESTRUCTURA DE DATOS
Las estructuras de datos en
programación son diferentes formas
de organizar información
para manipular, buscar e insertar
estos datos de manera eficiente.
IMPORTANCIA
Permiten hacer un software
más eficiente optimizando
recursos, algo muy útil para
los entornos que trabajan con
Big Data.
ESTRUCTURA DE DATOS
ESTÁTICOS
ESTRUCTURA DE DATOS ESTÁTICOS
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.
CADENAS
Una cadena se define como
una secuencia de caracteres
que se interpretan como un
único dato.
ARREGLOS
Un arreglo es una secuencia de
posiciones de memoria a las que
se puede acceder directamente
que almacenan valores del mismo
tipo, los cuales se identifican por
su posición.
REGISTROS
Los registros son aquellos que
representan un objeto único
de datos implícitamente
estructurados en una tabla.
CONJUNTOS
Un conjunto es una colección de
ciertos valores, sin ningún orden
concreto ni valores repetidos.
ESTRUCTURA DE DATOS
DINÁMICOS
ESTRUCTURA DE DATOS DINÁMICOS
Aquella en la que el tamaño
ocupado en memoria se define
antes de que el programa se
ejecute y no pueda modificarse
dicho tamaño durante la
ejecución del programa.
PUNTEROS
Un puntero es una variable
que sirve para almacenar la
dirección en memoria de otra
variable.
Es una colección de elementos
del mismo tipo llamados nodos,
organizados arbitrariamente con
un orden ya definido y con la
capacidad de inserción y
eliminación de sus elementos.
LISTAS
PILAS
Las pilas son estructuras de
datos en las que las
inserciones, inspecciones y
eliminaciones ocurren solo al
principio, o tope de la pila.
Las colas son estructuras de datos
en las que las inserciones ocurren
al final y eliminaciones ocurren
solo al principio.
COLAS
ÁRBOLES
Es un tipo abstracto de datos
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.
Consiste en un conjunto de nodos
también llamados vértices y un
conjunto de arcos (aristas) que
establecen relaciones entre los
nodos.
GRÁFOS
ESTRUCTURAS DE
ALMACENAMIENTO
Este es el área donde el
procesador puede acceder
directamente. La
responsabilidad de la gestión
de estas recae sobre el
sistema operativo.
ESTRUCTURA DE ALMACENAMIENTO
CLASES
MEMORIA
PRINCIPAL
MEMORIA
SECUNDARIA
MEMORIA
TERCIARIA
Es la más rápida pero no es
tan grande como para
mantener guardados todos
los programas y los datos.
La recuperación de
información en disco duro
suele ser muy superior a la de
acceso a la memoria principal.
Es también llamada de
almacenamiento off-line esta
es la más lenta y viene siendo
una memoria auxiliar.
TIPOS
Disco Duro
Pendrive CD-RW
Memoria RAM
Almacena la información con
la cual se puede dar inicio a
algunos programas y al
sistema.
Es un tipo de almacenamiento
de solo escritura y lectura,
reconociéndose como un
acceso aleatorio.
Son pequeños dispositivos
que guardan una gran
variedad de información y
puede ser modificada.
Son discos de
almacenamiento que
pueden ser re-grabados.
ORGANIZACION
Física
Lógica
Esta es la manera en la que
están almacenados los datos
en el ordenador.
Esta se relaciona con la
organización de los datos en
ficheros y carpetas.
OPERACIONES
Inserción
Modificación
Eliminación
Permite el ordenamiento de
una lista y abrir espacio
mediante el desplazamiento
de registros.
Permite dejar espacio libre en
cada bloque para nuevos
registros.
Permite mejorar o cambiar el
registro completamente
respecto a su forma original.
CREDITS: This presentation template was created by Slidesgo, including
icons by Flaticon, infographics and images by Freepik
Gracias

Más contenido relacionado

Similar a EstructurasDatos_NilsonRamos.pdf

Basen de Datos I
Basen de Datos IBasen de Datos I
Basen de Datos Iomarzon
 
Manejadores de base de datos
Manejadores de base de datosManejadores de base de datos
Manejadores de base de datosmelasa7
 
Bases de datos
Bases de datosBases de datos
Bases de datosJosue Diaz
 
Consulta: Bases de datos
Consulta: Bases de datosConsulta: Bases de datos
Consulta: Bases de datosDiana Barco
 
Consulta: Bases de datos
Consulta: Bases de datosConsulta: Bases de datos
Consulta: Bases de datosDiana Barco
 
Base de datos
Base de datosBase de datos
Base de datosalex238a
 
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...sara272016
 
GUÍA 1_Administración de Base de Datos.docx
GUÍA 1_Administración de Base de Datos.docxGUÍA 1_Administración de Base de Datos.docx
GUÍA 1_Administración de Base de Datos.docxleotri2
 
Sistemas Gestores de Base de Datos
Sistemas Gestores de Base de DatosSistemas Gestores de Base de Datos
Sistemas Gestores de Base de DatosAlexandraConstante
 
Conceptos básicos de base de datos
Conceptos básicos de base de datosConceptos básicos de base de datos
Conceptos básicos de base de datosNeeNiiss Zendess
 

Similar a EstructurasDatos_NilsonRamos.pdf (20)

Unidad i bd
Unidad i bdUnidad i bd
Unidad i bd
 
Basen de Datos I
Basen de Datos IBasen de Datos I
Basen de Datos I
 
Manejadores de base de datos
Manejadores de base de datosManejadores de base de datos
Manejadores de base de datos
 
BASES DE DATOS
BASES DE DATOSBASES DE DATOS
BASES DE DATOS
 
Tabajo de base de dato
Tabajo de base de datoTabajo de base de dato
Tabajo de base de dato
 
Tabajo de base de datos
Tabajo de base de datosTabajo de base de datos
Tabajo de base de datos
 
Bases de datos
Bases de datosBases de datos
Bases de datos
 
Consulta: Bases de datos
Consulta: Bases de datosConsulta: Bases de datos
Consulta: Bases de datos
 
Consulta: Bases de datos
Consulta: Bases de datosConsulta: Bases de datos
Consulta: Bases de datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
 
Base de datos
Base de datosBase de datos
Base de datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Sistemas
SistemasSistemas
Sistemas
 
Sistemas slidshere
Sistemas slidshereSistemas slidshere
Sistemas slidshere
 
GUÍA 1_Administración de Base de Datos.docx
GUÍA 1_Administración de Base de Datos.docxGUÍA 1_Administración de Base de Datos.docx
GUÍA 1_Administración de Base de Datos.docx
 
Sistemas Gestores de Base de Datos
Sistemas Gestores de Base de DatosSistemas Gestores de Base de Datos
Sistemas Gestores de Base de Datos
 
BASE DE DATOS
BASE DE DATOSBASE DE DATOS
BASE DE DATOS
 
Conceptos básicos de base de datos
Conceptos básicos de base de datosConceptos básicos de base de datos
Conceptos básicos de base de datos
 

EstructurasDatos_NilsonRamos.pdf

  • 2. Estructura de Datos 01 Datos Estáticos 02 Datos Dinámicos 03 Estructuras de Almacenamiento 04 TABLA DE CONTENIDO
  • 4. ESTRUCTURA DE DATOS Las estructuras de datos en programación son diferentes formas de organizar información para manipular, buscar e insertar estos datos de manera eficiente.
  • 5. IMPORTANCIA Permiten hacer un software más eficiente optimizando recursos, algo muy útil para los entornos que trabajan con Big Data.
  • 7. ESTRUCTURA DE DATOS ESTÁTICOS 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.
  • 8. CADENAS Una cadena se define como una secuencia de caracteres que se interpretan como un único dato.
  • 9. ARREGLOS Un arreglo es una secuencia de posiciones de memoria a las que se puede acceder directamente que almacenan valores del mismo tipo, los cuales se identifican por su posición.
  • 10. REGISTROS Los registros son aquellos que representan un objeto único de datos implícitamente estructurados en una tabla.
  • 11. CONJUNTOS Un conjunto es una colección de ciertos valores, sin ningún orden concreto ni valores repetidos.
  • 13. ESTRUCTURA DE DATOS DINÁMICOS Aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no pueda modificarse dicho tamaño durante la ejecución del programa.
  • 14. PUNTEROS Un puntero es una variable que sirve para almacenar la dirección en memoria de otra variable.
  • 15. Es una colección de elementos del mismo tipo llamados nodos, organizados arbitrariamente con un orden ya definido y con la capacidad de inserción y eliminación de sus elementos. LISTAS
  • 16. PILAS Las pilas son estructuras de datos en las que las inserciones, inspecciones y eliminaciones ocurren solo al principio, o tope de la pila.
  • 17. Las colas son estructuras de datos en las que las inserciones ocurren al final y eliminaciones ocurren solo al principio. COLAS
  • 18. ÁRBOLES Es un tipo abstracto de datos 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.
  • 19. Consiste en un conjunto de nodos también llamados vértices y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. GRÁFOS
  • 21. Este es el área donde el procesador puede acceder directamente. La responsabilidad de la gestión de estas recae sobre el sistema operativo. ESTRUCTURA DE ALMACENAMIENTO
  • 22. CLASES MEMORIA PRINCIPAL MEMORIA SECUNDARIA MEMORIA TERCIARIA Es la más rápida pero no es tan grande como para mantener guardados todos los programas y los datos. La recuperación de información en disco duro suele ser muy superior a la de acceso a la memoria principal. Es también llamada de almacenamiento off-line esta es la más lenta y viene siendo una memoria auxiliar.
  • 23. TIPOS Disco Duro Pendrive CD-RW Memoria RAM Almacena la información con la cual se puede dar inicio a algunos programas y al sistema. Es un tipo de almacenamiento de solo escritura y lectura, reconociéndose como un acceso aleatorio. Son pequeños dispositivos que guardan una gran variedad de información y puede ser modificada. Son discos de almacenamiento que pueden ser re-grabados.
  • 24. ORGANIZACION Física Lógica Esta es la manera en la que están almacenados los datos en el ordenador. Esta se relaciona con la organización de los datos en ficheros y carpetas.
  • 25. OPERACIONES Inserción Modificación Eliminación Permite el ordenamiento de una lista y abrir espacio mediante el desplazamiento de registros. Permite dejar espacio libre en cada bloque para nuevos registros. Permite mejorar o cambiar el registro completamente respecto a su forma original.
  • 26. CREDITS: This presentation template was created by Slidesgo, including icons by Flaticon, infographics and images by Freepik Gracias