SlideShare una empresa de Scribd logo
Universidad
Pedagógica Nacional de Francisco Morazán
PREUFOD
Clase: INFORMATICA BASICA.
Lic. Marció Rodas.
Exposición:
Abstracción de Datos
Cap. 8
Tegucigalpa M.D.C. 8 de Junio del 2016
ABSTRACCIONES
DE
DATOS
J. Glen Brookshear Cap.8
Introducción
A continuación vamos a investigar como pueden
simularse otras estructuras de datos distintas de la
organización en celdas proporcionadas por la memoria
principal de una computadora.
J. Glen Brookshear Cap.8
El objetivo es permitir al usuario de los datos
acceder a conjuntos de datos como si fueran
herramientas abstractas
J. Glen Brookshear Cap.8
ESTRUCTURAS DE DATOS BASICAS
Comenzamos nuestro estudio presentando algunas
estructuras básicas de datos que nos servirán como
ejemplos en futuras secciones.
 Arrays
 Listas, pilas y colas
 Arboles
J. Glen Brookshear Cap.8
ARRAYS
Es un bloque de datos “rectangular” cuyas entradas son todas del mismo tipo.
es un medio de guardar un conjunto de objetos de la misma clase.
J. Glen Brookshear Cap.8
Listas, Pilas y Colas
Es un conjunto cuyas entradas están ordenadas de manera secuencial. El inicio
de una lista se denomina PRINCIPIO de la lista. El otro extremo se denomina
FINAL. Cima
Pollo Principio
Lista Carne Pila Una pila de Libros
Frijoles Final
Una Lista de Comida Cola
Fondo
Una cola de personas
Final Principio
ARBOLES
Es un conjunto cuyas entradas tienen una organización jerárquica
similar a la del organigrama de cualquier empresa.
Estructuras de datos estáticas y dinámicas
Las estructuras de datos estáticos se manipulan mas fácilmente que las
dinámicas.
En la estructura dinámica nos ocuparemos de los problemas de añadir y
eliminar entradas. J. Glen Brookshear Cap.8
Punteros
Es un área de almacenamiento que contiene una de esas
direcciones codificadas.
Por ejemplo: si debemos mover repetidamente un elemento de
datos de una ubicación a otra, podríamos elegir una ubicación fija
para que actuara como puntero.
ALMACENAMIENTO DE ARRAYS
J. Glen Brookshear Cap.8
Debido a la importancia
de los arrays, casi todos
los lenguajes de
programación de alto
nivel proporcionan
medios eficaces para
almacenar y acceder a los
elementos de los arrays,
de modo que el
programador no tenga
que preocuparse sobre
los detalles específicos
de almacenamiento
Almacenamiento de Listas
Consideramos ahora las técnicas para almacenar una lista
de nombres en la memoria principal de una computadora.
J. Glen Brookshear Cap.8
Almacenamientos de pilas y colas
Para almacenar pilas y colas se suele emplear una organización similar
a la de las listas contiguas.
En el caso de una pila, se reserva un bloque de memoria lo
suficientemente grande como para que quepa la pila con su tamaño
máximo.
J. Glen Brookshear Cap.8
Un árbol binario se
construye con nodos. Cada
nodo debe contener el
campo dato (datos a
almacenar) y dos campos de
enlace, en al subárbol
izquierdo (izquierdo,izo) y
otro al subárbol derecho
(derecho.dcho). El valor
null indice un arbol o
subarbol vacio.
Árbol binario
Clases y objetos
Cada objeto es una entidad que responde a mensajes de otros objetos. Los
objetos se describen mediante plantillas que se conocen con el nombre de la
clase.
Preguntas
¿Cuales son las estructuras básicas de datos?
¿Qué es arrays?
¿Qué son arboles binarios?
¿Qué es un puntero?
¿Qué son almacenamiento de listas?

Más contenido relacionado

La actualidad más candente

Conceptos Base de datos.pptx
Conceptos Base de datos.pptxConceptos Base de datos.pptx
Conceptos Base de datos.pptx
EdwardSantiagoCaiced
 
Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...
Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...
Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...
sara272016
 
conceptos de base de datos.pptx
conceptos de base de datos.pptxconceptos de base de datos.pptx
conceptos de base de datos.pptx
Arnoldandresflorcmpo
 
conceptos de base de datos de arnold andres flor campo.pptx
conceptos de base de datos de arnold andres flor campo.pptxconceptos de base de datos de arnold andres flor campo.pptx
conceptos de base de datos de arnold andres flor campo.pptx
Arnoldandresflorcmpo
 
Trabajo practico n° 4
Trabajo practico n° 4Trabajo practico n° 4
Trabajo practico n° 4
Guillermo Ezequiel Delgado
 
Access
AccessAccess
Resumen analitico
Resumen analiticoResumen analitico
Resumen analitico
Eliana Carrillo
 
Video 1
Video 1Video 1
Video 1
melvinroney
 
Base de datos
Base de datosBase de datos
Base de datos
Enrique Moran
 
BASE DATOS OK
BASE DATOS OKBASE DATOS OK
BASE DATOS OK
INGENIEROFX
 
CONSECTOS DE BASE DE DATOS JULIANA.pptx
CONSECTOS DE BASE DE DATOS JULIANA.pptxCONSECTOS DE BASE DE DATOS JULIANA.pptx
CONSECTOS DE BASE DE DATOS JULIANA.pptx
julianaferreira232662
 
CONCEPTOS DE BASE DE DATOS.pptx
CONCEPTOS DE BASE DE DATOS.pptxCONCEPTOS DE BASE DE DATOS.pptx
CONCEPTOS DE BASE DE DATOS.pptx
MELANIANDREATABARESQ
 
Trabajo de computacin
Trabajo de computacinTrabajo de computacin
Trabajo de computacinHenry
 
Organización aleatoria o indirecta
Organización aleatoria o indirectaOrganización aleatoria o indirecta
Organización aleatoria o indirecta
Juan Antonio Membrives Polo
 

La actualidad más candente (17)

Conceptos Base de datos.pptx
Conceptos Base de datos.pptxConceptos Base de datos.pptx
Conceptos Base de datos.pptx
 
Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...
Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...
Pteg g-grupo7-lista8-9-13-20-rossy molinavisita3-expo cap 8 tema abtracciones...
 
conceptos de base de datos.pptx
conceptos de base de datos.pptxconceptos de base de datos.pptx
conceptos de base de datos.pptx
 
conceptos de base de datos de arnold andres flor campo.pptx
conceptos de base de datos de arnold andres flor campo.pptxconceptos de base de datos de arnold andres flor campo.pptx
conceptos de base de datos de arnold andres flor campo.pptx
 
Trabajo practico n° 4
Trabajo practico n° 4Trabajo practico n° 4
Trabajo practico n° 4
 
Access
AccessAccess
Access
 
Resumen analitico
Resumen analiticoResumen analitico
Resumen analitico
 
Video 1
Video 1Video 1
Video 1
 
Base de datos
Base de datosBase de datos
Base de datos
 
BASE DATOS OK
BASE DATOS OKBASE DATOS OK
BASE DATOS OK
 
CONSECTOS DE BASE DE DATOS JULIANA.pptx
CONSECTOS DE BASE DE DATOS JULIANA.pptxCONSECTOS DE BASE DE DATOS JULIANA.pptx
CONSECTOS DE BASE DE DATOS JULIANA.pptx
 
Investigacion
InvestigacionInvestigacion
Investigacion
 
CONCEPTOS DE BASE DE DATOS.pptx
CONCEPTOS DE BASE DE DATOS.pptxCONCEPTOS DE BASE DE DATOS.pptx
CONCEPTOS DE BASE DE DATOS.pptx
 
Trabajo de computación
Trabajo de computaciónTrabajo de computación
Trabajo de computación
 
Trabajo de computacin
Trabajo de computacinTrabajo de computacin
Trabajo de computacin
 
Trabajo de computación
Trabajo de computaciónTrabajo de computación
Trabajo de computación
 
Organización aleatoria o indirecta
Organización aleatoria o indirectaOrganización aleatoria o indirecta
Organización aleatoria o indirecta
 

Destacado

Dificultades del aprendizaje
Dificultades del aprendizajeDificultades del aprendizaje
Dificultades del aprendizaje
Marcos ALVAREZ RIVERA
 
Dificultades del aprendizaje
Dificultades del aprendizajeDificultades del aprendizaje
Dificultades del aprendizaje
Marcos ALVAREZ RIVERA
 
Creacion de una red de area local. Cesar Castillo. 602
Creacion de una red de area local. Cesar Castillo. 602Creacion de una red de area local. Cesar Castillo. 602
Creacion de una red de area local. Cesar Castillo. 602cesar castillo
 
Como Subir PPT En Blogger
Como Subir PPT En BloggerComo Subir PPT En Blogger
Como Subir PPT En Blogger
Marcos ALVAREZ RIVERA
 
Cap 7 ingenieria del software
Cap 7 ingenieria del softwareCap 7 ingenieria del software
Cap 7 ingenieria del software
Jose Skiipp Miralda
 
Cap 4 redes e internet
Cap 4 redes e internetCap 4 redes e internet
Cap 4 redes e internet
Jose Skiipp Miralda
 
Cap 5 tema algoritmos
Cap 5 tema algoritmosCap 5 tema algoritmos
Cap 5 tema algoritmos
Jose Skiipp Miralda
 
Cap 1 almacenamiento de datos
Cap 1 almacenamiento de datosCap 1 almacenamiento de datos
Cap 1 almacenamiento de datos
Jose Skiipp Miralda
 
Talleres educativos en el CETPRO SB
Talleres educativos en el CETPRO SBTalleres educativos en el CETPRO SB
Talleres educativos en el CETPRO SB
Marcos ALVAREZ RIVERA
 
Deficiencia cardiaca
Deficiencia cardiacaDeficiencia cardiaca
Deficiencia cardiaca
cesar castillo
 
Cap 2 tratamiento de datos
Cap 2 tratamiento de datosCap 2 tratamiento de datos
Cap 2 tratamiento de datos
Jose Skiipp Miralda
 
Cap 12 teoria de la computacion
Cap  12 teoria de la computacionCap  12 teoria de la computacion
Cap 12 teoria de la computacion
Jose Skiipp Miralda
 
Curso de offimatica y comp. basica planeacion.
Curso de offimatica y comp. basica planeacion.Curso de offimatica y comp. basica planeacion.
Curso de offimatica y comp. basica planeacion.cesar castillo
 
LEY
LEYLEY
Cap 6 tema lenguajes de programacion
Cap 6 tema lenguajes de programacionCap 6 tema lenguajes de programacion
Cap 6 tema lenguajes de programacion
Jose Skiipp Miralda
 
Cap 10 gráficos computacionales
Cap  10 gráficos computacionalesCap  10 gráficos computacionales
Cap 10 gráficos computacionales
Jose Skiipp Miralda
 
Cap. 9 bases de datos
Cap. 9  bases de datosCap. 9  bases de datos
Cap. 9 bases de datos
Jose Skiipp Miralda
 
Funciones del daip
Funciones del daipFunciones del daip
Funciones del daip
neyson matos
 

Destacado (20)

Dificultades del aprendizaje
Dificultades del aprendizajeDificultades del aprendizaje
Dificultades del aprendizaje
 
Dificultades del aprendizaje
Dificultades del aprendizajeDificultades del aprendizaje
Dificultades del aprendizaje
 
Creacion de una red de area local. Cesar Castillo. 602
Creacion de una red de area local. Cesar Castillo. 602Creacion de una red de area local. Cesar Castillo. 602
Creacion de una red de area local. Cesar Castillo. 602
 
Proyecto informatico
Proyecto informaticoProyecto informatico
Proyecto informatico
 
Como Subir PPT En Blogger
Como Subir PPT En BloggerComo Subir PPT En Blogger
Como Subir PPT En Blogger
 
Cap 7 ingenieria del software
Cap 7 ingenieria del softwareCap 7 ingenieria del software
Cap 7 ingenieria del software
 
Cap 4 redes e internet
Cap 4 redes e internetCap 4 redes e internet
Cap 4 redes e internet
 
Cap 5 tema algoritmos
Cap 5 tema algoritmosCap 5 tema algoritmos
Cap 5 tema algoritmos
 
Cap 1 almacenamiento de datos
Cap 1 almacenamiento de datosCap 1 almacenamiento de datos
Cap 1 almacenamiento de datos
 
Talleres educativos en el CETPRO SB
Talleres educativos en el CETPRO SBTalleres educativos en el CETPRO SB
Talleres educativos en el CETPRO SB
 
Deficiencia cardiaca
Deficiencia cardiacaDeficiencia cardiaca
Deficiencia cardiaca
 
Cap 2 tratamiento de datos
Cap 2 tratamiento de datosCap 2 tratamiento de datos
Cap 2 tratamiento de datos
 
Cap 12 teoria de la computacion
Cap  12 teoria de la computacionCap  12 teoria de la computacion
Cap 12 teoria de la computacion
 
Curso de offimatica y comp. basica planeacion.
Curso de offimatica y comp. basica planeacion.Curso de offimatica y comp. basica planeacion.
Curso de offimatica y comp. basica planeacion.
 
LEY
LEYLEY
LEY
 
Unidad word resuelta
Unidad  word  resueltaUnidad  word  resuelta
Unidad word resuelta
 
Cap 6 tema lenguajes de programacion
Cap 6 tema lenguajes de programacionCap 6 tema lenguajes de programacion
Cap 6 tema lenguajes de programacion
 
Cap 10 gráficos computacionales
Cap  10 gráficos computacionalesCap  10 gráficos computacionales
Cap 10 gráficos computacionales
 
Cap. 9 bases de datos
Cap. 9  bases de datosCap. 9  bases de datos
Cap. 9 bases de datos
 
Funciones del daip
Funciones del daipFunciones del daip
Funciones del daip
 

Similar a Cap. 8 abstracciones de datos

Abstracciones de datos
Abstracciones de datosAbstracciones de datos
Abstracciones de datos
Ariel Medina
 
Las bases de datos
Las bases de datosLas bases de datos
Las bases de datos
Randy Leandro Cabrera Lorenzo
 
Estructura de datos.ppt
Estructura de datos.pptEstructura de datos.ppt
Estructura de datos.ppt
AlejandroVazquezBara
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
Marlon Lopez Cantos
 
Base de datos
Base de datosBase de datos
Base de datos
CSBB
 
Base de datos
Base de datosBase de datos
Base de datosVictor
 
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
leotri2
 
Historia Base de datos
Historia Base de datosHistoria Base de datos
Historia Base de datos
ingrid vanegas
 
Estructura de datos y almacenamiento
Estructura de datos y almacenamientoEstructura de datos y almacenamiento
Estructura de datos y almacenamiento
Jose Albarran
 
EstructurasDatos_NilsonRamos.pdf
EstructurasDatos_NilsonRamos.pdfEstructurasDatos_NilsonRamos.pdf
EstructurasDatos_NilsonRamos.pdf
NilsonRamos14
 
Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891
Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891
Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891
Kevin Neisa Gonzalez
 
Taller base de datos informatica medica
Taller base de datos informatica medicaTaller base de datos informatica medica
Taller base de datos informatica medica
danielahm
 
Campos daniel presentacion de base de datos
Campos daniel presentacion de base de datosCampos daniel presentacion de base de datos
Campos daniel presentacion de base de datos
Daniel Campos
 
Bases de datos de informatica
Bases de datos de informaticaBases de datos de informatica
Bases de datos de informatica
Jhovany Rivas Mendez
 
Base de datos
Base de datosBase de datos
Base de datos jairo
Base de datos jairoBase de datos jairo
Base de datos jairo
Jairo D' Rivera
 

Similar a Cap. 8 abstracciones de datos (20)

Abstracciones de datos
Abstracciones de datosAbstracciones de datos
Abstracciones de datos
 
Las bases de datos
Las bases de datosLas bases de datos
Las bases de datos
 
Estructura de datos.ppt
Estructura de datos.pptEstructura de datos.ppt
Estructura de datos.ppt
 
República bolivariana de venezuel1
República bolivariana de venezuel1República bolivariana de venezuel1
República bolivariana de venezuel1
 
Base de datos
Base de datosBase de datos
Base de datos
 
Bases de datsos
Bases de datsosBases de datsos
Bases de datsos
 
Base de datos
Base de datosBase de datos
Base de datos
 
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
 
Historia Base de datos
Historia Base de datosHistoria Base de datos
Historia Base de datos
 
Estructura de datos y almacenamiento
Estructura de datos y almacenamientoEstructura de datos y almacenamiento
Estructura de datos y almacenamiento
 
Bcdyhfjytcyrygdjhnryxcvbxvef
BcdyhfjytcyrygdjhnryxcvbxvefBcdyhfjytcyrygdjhnryxcvbxvef
Bcdyhfjytcyrygdjhnryxcvbxvef
 
EstructurasDatos_NilsonRamos.pdf
EstructurasDatos_NilsonRamos.pdfEstructurasDatos_NilsonRamos.pdf
EstructurasDatos_NilsonRamos.pdf
 
Base de datos
Base de datosBase de datos
Base de datos
 
Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891
Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891
Bcdyhfjytcyrygdjhnryxcvbxvef 150716154538-lva1-app6891
 
Taller base de datos informatica medica
Taller base de datos informatica medicaTaller base de datos informatica medica
Taller base de datos informatica medica
 
Campos daniel presentacion de base de datos
Campos daniel presentacion de base de datosCampos daniel presentacion de base de datos
Campos daniel presentacion de base de datos
 
Bases de datos de informatica
Bases de datos de informaticaBases de datos de informatica
Bases de datos de informatica
 
Base de datos
Base de datosBase de datos
Base de datos
 
Trabajo de computación
Trabajo de computaciónTrabajo de computación
Trabajo de computación
 
Base de datos jairo
Base de datos jairoBase de datos jairo
Base de datos jairo
 

Más de Jose Skiipp Miralda

Marcadores en realidad aumentada
Marcadores en realidad aumentadaMarcadores en realidad aumentada
Marcadores en realidad aumentada
Jose Skiipp Miralda
 
Inteligencia artificial videojuegos
Inteligencia artificial videojuegosInteligencia artificial videojuegos
Inteligencia artificial videojuegos
Jose Skiipp Miralda
 
Presetacion vygotsky
Presetacion vygotskyPresetacion vygotsky
Presetacion vygotsky
Jose Skiipp Miralda
 
Cap. 0 introducción a la computación
Cap. 0 introducción a la computaciónCap. 0 introducción a la computación
Cap. 0 introducción a la computación
Jose Skiipp Miralda
 
Cap 3 sistemas operativos
Cap 3 sistemas operativosCap 3 sistemas operativos
Cap 3 sistemas operativos
Jose Skiipp Miralda
 
Cap 11 inteligencia artificial
Cap  11 inteligencia artificialCap  11 inteligencia artificial
Cap 11 inteligencia artificial
Jose Skiipp Miralda
 

Más de Jose Skiipp Miralda (6)

Marcadores en realidad aumentada
Marcadores en realidad aumentadaMarcadores en realidad aumentada
Marcadores en realidad aumentada
 
Inteligencia artificial videojuegos
Inteligencia artificial videojuegosInteligencia artificial videojuegos
Inteligencia artificial videojuegos
 
Presetacion vygotsky
Presetacion vygotskyPresetacion vygotsky
Presetacion vygotsky
 
Cap. 0 introducción a la computación
Cap. 0 introducción a la computaciónCap. 0 introducción a la computación
Cap. 0 introducción a la computación
 
Cap 3 sistemas operativos
Cap 3 sistemas operativosCap 3 sistemas operativos
Cap 3 sistemas operativos
 
Cap 11 inteligencia artificial
Cap  11 inteligencia artificialCap  11 inteligencia artificial
Cap 11 inteligencia artificial
 

Último

Sesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdfSesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdf
https://gramadal.wordpress.com/
 
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptxCLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
LilianaRivera778668
 
Mapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativaMapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativa
TatianaVanessaAltami
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
danitarb
 
Conocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del ArrabalConocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del Arrabal
Profes de Relideleón Apellidos
 
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdfTexto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
ClaudiaAlcondeViadez
 
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
UNIDAD DE APRENDIZAJE DEL MES  Junio 2024UNIDAD DE APRENDIZAJE DEL MES  Junio 2024
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
EdwardYumbato1
 
evalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia leeevalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia lee
MaribelGaitanRamosRa
 
Educar por Competencias GS2 Ccesa007.pdf
Educar por Competencias GS2 Ccesa007.pdfEducar por Competencias GS2 Ccesa007.pdf
Educar por Competencias GS2 Ccesa007.pdf
Demetrio Ccesa Rayme
 
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdfHABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
DIANADIAZSILVA1
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
sandradianelly
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
YasneidyGonzalez
 
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIALCUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
DivinoNioJess885
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
LorenaCovarrubias12
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
YasneidyGonzalez
 
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
JAVIER SOLIS NOYOLA
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
LorenaCovarrubias12
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
jmorales40
 
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
auxsoporte
 
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernándezPRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
Ruben53283
 

Último (20)

Sesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdfSesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdf
 
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptxCLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
CLASE N.1 ANÁLISIS ADMINISTRATIVO EMPRESARIAL presentación.pptx
 
Mapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativaMapa_Conceptual de los fundamentos de la evaluación educativa
Mapa_Conceptual de los fundamentos de la evaluación educativa
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
 
Conocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del ArrabalConocemos la ermita de Ntra. Sra. del Arrabal
Conocemos la ermita de Ntra. Sra. del Arrabal
 
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdfTexto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
 
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
UNIDAD DE APRENDIZAJE DEL MES  Junio 2024UNIDAD DE APRENDIZAJE DEL MES  Junio 2024
UNIDAD DE APRENDIZAJE DEL MES Junio 2024
 
evalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia leeevalaución de reforzamiento de cuarto de secundaria de la competencia lee
evalaución de reforzamiento de cuarto de secundaria de la competencia lee
 
Educar por Competencias GS2 Ccesa007.pdf
Educar por Competencias GS2 Ccesa007.pdfEducar por Competencias GS2 Ccesa007.pdf
Educar por Competencias GS2 Ccesa007.pdf
 
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdfHABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
 
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
 
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIALCUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
CUENTO EL TIGRILLO DESOBEDIENTE PARA INICIAL
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
 
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
 
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24CALENDARIZACION DEL MES DE JUNIO - JULIO 24
CALENDARIZACION DEL MES DE JUNIO - JULIO 24
 
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernándezPRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
PRÁCTICAS PEDAGOGÍA.pdf_Educación Y Sociedad_AnaFernández
 

Cap. 8 abstracciones de datos

  • 1. Universidad Pedagógica Nacional de Francisco Morazán PREUFOD Clase: INFORMATICA BASICA. Lic. Marció Rodas. Exposición: Abstracción de Datos Cap. 8 Tegucigalpa M.D.C. 8 de Junio del 2016
  • 3. Introducción A continuación vamos a investigar como pueden simularse otras estructuras de datos distintas de la organización en celdas proporcionadas por la memoria principal de una computadora. J. Glen Brookshear Cap.8
  • 4. El objetivo es permitir al usuario de los datos acceder a conjuntos de datos como si fueran herramientas abstractas J. Glen Brookshear Cap.8
  • 5. ESTRUCTURAS DE DATOS BASICAS Comenzamos nuestro estudio presentando algunas estructuras básicas de datos que nos servirán como ejemplos en futuras secciones.  Arrays  Listas, pilas y colas  Arboles J. Glen Brookshear Cap.8
  • 6. ARRAYS Es un bloque de datos “rectangular” cuyas entradas son todas del mismo tipo. es un medio de guardar un conjunto de objetos de la misma clase. J. Glen Brookshear Cap.8
  • 7. Listas, Pilas y Colas Es un conjunto cuyas entradas están ordenadas de manera secuencial. El inicio de una lista se denomina PRINCIPIO de la lista. El otro extremo se denomina FINAL. Cima Pollo Principio Lista Carne Pila Una pila de Libros Frijoles Final Una Lista de Comida Cola Fondo Una cola de personas Final Principio
  • 8. ARBOLES Es un conjunto cuyas entradas tienen una organización jerárquica similar a la del organigrama de cualquier empresa.
  • 9. Estructuras de datos estáticas y dinámicas Las estructuras de datos estáticos se manipulan mas fácilmente que las dinámicas. En la estructura dinámica nos ocuparemos de los problemas de añadir y eliminar entradas. J. Glen Brookshear Cap.8
  • 10. Punteros Es un área de almacenamiento que contiene una de esas direcciones codificadas. Por ejemplo: si debemos mover repetidamente un elemento de datos de una ubicación a otra, podríamos elegir una ubicación fija para que actuara como puntero.
  • 11. ALMACENAMIENTO DE ARRAYS J. Glen Brookshear Cap.8 Debido a la importancia de los arrays, casi todos los lenguajes de programación de alto nivel proporcionan medios eficaces para almacenar y acceder a los elementos de los arrays, de modo que el programador no tenga que preocuparse sobre los detalles específicos de almacenamiento
  • 12. Almacenamiento de Listas Consideramos ahora las técnicas para almacenar una lista de nombres en la memoria principal de una computadora. J. Glen Brookshear Cap.8
  • 13. Almacenamientos de pilas y colas Para almacenar pilas y colas se suele emplear una organización similar a la de las listas contiguas. En el caso de una pila, se reserva un bloque de memoria lo suficientemente grande como para que quepa la pila con su tamaño máximo. J. Glen Brookshear Cap.8
  • 14. Un árbol binario se construye con nodos. Cada nodo debe contener el campo dato (datos a almacenar) y dos campos de enlace, en al subárbol izquierdo (izquierdo,izo) y otro al subárbol derecho (derecho.dcho). El valor null indice un arbol o subarbol vacio. Árbol binario
  • 15. Clases y objetos Cada objeto es una entidad que responde a mensajes de otros objetos. Los objetos se describen mediante plantillas que se conocen con el nombre de la clase.
  • 16. Preguntas ¿Cuales son las estructuras básicas de datos? ¿Qué es arrays? ¿Qué son arboles binarios? ¿Qué es un puntero? ¿Qué son almacenamiento de listas?