Introducción:Los objetivos de Desarrollo Sostenible
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?