U IVERSIDAD ACI A DE ASU CI

FACU TAD P IT ICA

ice ciatura e
Cie cias I f r ticas

ESTRUCTURA DE DAT S

A 2015

Lic. Claudio N. Bara A., MSc.

Unidad 1

Introduccin a la
Estructura de datos

1
Indice
Objetivos
Estructura de datos. Definicin
Datos e informacin
Bit y byte
Campos y registros
Archivos
Tipos de datos
Abstraccin
Tipos de datos abstractos (TDA)
Ejemplo de TDA

Estructura de Datos 3

Objetivos

Diferenciar entre bit, byte, campos,

registros y archivos.
Definir las estructuras de datos.
Diferenciar la declaracin,
inicializacin y acceso a los array.
Definir y ejemplificar tipos de datos
abstractos (TDA).

Estructura de Datos 4

2
Estructura de datos. Definicin
Uno de los aspectos mas importantes
de la programacin es la creacin
de nuevos tipos de datos que sean
apropiados para resolver problemas
especficos.
La estructura de datos es una
construccin que se puede definir
dentro de un lenguaje de
programacin para almacenar
colecciones de datos (Luis Joyanes)
Estructura de Datos 5

Estructura de datos
Todos los algoritmos manipulan datos y stos
deben estar adecuadamente relacionados
(estructurados) de manera especfica. Esto
nos lleva al estudio de una disciplina dentro de
la Computacin que es la Estructura de Datos.
La estructura de datos es la relacin existente
entre los elementos de datos. La parte ms
delicada de la programacin, es la eficiente
estructuracin de datos, ya que esto conlleva
a un inteligente nivel de costos en cuanto a
espacios de memoria, de almacenamiento,
tiempo y ejecucin del trabajo en equipo.

Estructura de Datos 6

3
Datos e Informacin
Qu son los Datos? Son cifras o
elementos no significativos como
tales sino hasta que son procesados
y convertidos a una forma til
llamada informacin.
Los datos son la materia prima para
obtener informacin.
Por lo tanto, la informacin es el
resultado del proceso de los datos.

Estructura de Datos 7

Para
recordar
Bit y Byte

Bit es la menor unidad de

informacin con que se pueden
representar los datos.

Byte es la unidad ms comn de

almacenamiento en Computacin.
Est compuesto de 8 bits (octeto)

Estructura de Datos 8

4
Campos y registros
El campo es la unidad lgica ms
pequea que se encuentra en el
nivel ms bajo de la jerarqua de
datos.
Campos son los componentes en
que se divide un registro.
Los registros son datos o campos
lgicamente relacionados que
pueden ser tratados como una
unidad.
Estructura de Datos 9

Archivos
Para el sistema operativo, un archivo es,
simplemente un flujo unidimensional
de bits, que es tratado como una unidad
lgica.
En el mundo de las bases de datos, un
archivo es una coleccin de registros
relacionados entre s (llamado
tambin tablas).
Es una estructura de datos que consiste
en un conjunto de informaciones
estructuradas en unidades de acceso
denominadas registros.
Estructura de Datos 10

5
 Ejemplo de campos y registros

Cdula Nombre Apellido Direccin Sueldo

Rec1 555555 Juan Prez San Jos y Espaa 982000

Rec2 666666 Alberto Longo Av Del Agrnomo 156 1025400

Estructura de Datos 11

Tipos de datos
Datos Simples
Hacen referencia a un nico valor a la vez en memoria
Entero, real, carcter, lgico

Datos Compuestos
Hacen referencia a un grupo de datos en memoria
Estticos Arreglos, registros, cadenas

Pilas, colas, rboles, grafos

Listas enlazadas, archivos, StringBuffer

Dinmicos
Estructura de Datos 12

6
Tipos de datos primitivos en Java
Nmeros Enteros
byte 1 byte, 8 bits -128127
short 2 bytes, 16 bits -32768 32767
int 4 bytes
long 8 bytes
Nmeros Reales
float 4 bytes
double 8 bytes
Otros
char 2 bytes, unicode 65536
boolean 1 bit
Estructura de Datos 13

Abstraccin
Es el conocimiento que se tiene de una cosa
prescindiendo de las dems que estn con
ella.
Es la capacidad para encapsular y aislar la
informacin del diseo y ejecucin.
La abstraccin localiza y oculta los detalles
de un modelo o diseo para generar y
manipular objetos.
Conocemos un objeto vindolo, sabemos qu
es sin necesidad de ver su interior, su
implementacin o su forma de construccin.
Estructura de Datos 14

7
Tipos de datos abstractos
Un TDA es un tipo de dato definido por el
programador. Est compuesto de datos (estructura de
datos propia) y un conjunto de operaciones sobre
estos datos.

Los TDA mezclan estructuras de datos junto a una

serie de operaciones de manipulacin. Incluyen una
interfaz pblica, que es lo que ver el usuario, y una
implementacin (algoritmos de operaciones sobre las
estructuras de datos y su representacin en un
lenguaje de programacin), que el usuario no tiene
necesariamente que conocer para manipular
correctamente los tipos de datos abstractos.

Estructura de Datos 15

TDA
Tipo de Dato Abstracto

Datos de la estructura
Operaciones Interfaz

Un tipo de datos abstracto (TDA) es

caracterizado por las siguientes propiedades:
1. Define un tipo de datos.
2. Define un conjunto de operaciones que se
conoce como interfaz.
3. Las operaciones de la interfaz son la nica
forma de acceder a los datos del TDA.
Estructura de Datos 16

8
Ejemplo de TDA
TAD Punto
Define datos (propiedades) enteros x e y
Define operaciones (mtodos) asignar_valor_a_x,
asignar_valor_a_y, mostrar_valor_x, mostrar_valor_y
que actuan sobre los datos.
Ver cdigo
TAD Punto
Entero x, y Datos

asignar_valores_a_x_e_y Operaciones
mostrar_valor_x, mostrar_valor_y, pblicas o
convertir_a_cadena, dibujar_punto Interfaz

Estructura de Datos 17

Bibliografa
Joyanes A. y Zahonero M. Estructura de datos, algoritmos,
abstraccin y objetos / Luis Joyanes Aguilar e Ignacio
Zahonero Martinez. -- Madrid : McGraw-Hill, 1998.
858 p.
Weiss, Mark Allen. Estructura de datos: compatible con
Java 2 / Mark Allen Weiss. Madrid : Addison Wesley,
2000. 776 p.
Long, Larry. Introduccin a las computadoras y al
procesamiento de Informacin / Larry Long. Mxico :
Prentice Hall, 1995. 4 ed. 550p.
Aho, Alfred V. Estructura de Datos y algoritmos /
Alfred V. Aho, John E. Hopcroft y Jeffrey D. Ullman. --
Buenos Aires : Addison-Wesley Iberoamericana, 1989.
-- 437 p.
http://www2.elo.utfsm.cl/~lsb/elo320/elo320.html

Estructura de Datos 18