Estudiante

Tema 1
Abstracci´n de datos
o
Gabriel Navarro

Estructuras de Datos
Grado en Ingenier´ Inform´tica
ıa
a

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

´
Indice
Concepto de abstracci´n.
o
Tipos de abstracci´n en programaci´n.
o
o
Abstracci´n procedimental.
o
Documentaci´n con Doxygen.
o

Abstracci´n de datos en C++.
o
Dise˜o de Tipos de Datos Abstractos (T.D.A.s).n
Funci´n de Abstracci´n e Invariante de la Representaci´n.
o
o
o
TDAs en C++. Implementaci´n con Clases.
o

Abstracci´n por parametrizaci´n.
o
o
Parametrizaci´n.
o
Plantillas.

Abstracci´n por generalizaci´n en C++.
o
o
Herencia.
Polimorfismo.
Gabriel Navarro

Tema 1 Abstracci´n de datos
o

Concepto de abstracci´n
o

Definici´n
o
La abstracci´n es un proceso mentalque ignora partes de un todo
o
selectivamente, con el fin de facilitar su comprensi´n.
o
Ventajas:
La cantidad de informaci´n es menor.
o
Cosas diferentes se tratan como iguales.
Por tanto, ayuda a entender sistemas complejos.

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

Concepto de abstracci´n
o

Con respecto a la resoluci´n de un problema, la abstracci´n
o
o
consiste enignorar detalles espec´
ıficos del mismo, buscando
generalidades que ayuden a resolver el problema.
Conlleva un proceso de descomposici´n del problema en subpartes
o
que dependen del nivel de detalle que se desee, con el fin de
resolver cada una de las subpartes para despu´s resolver el
e
problema en su totalidad.

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

Tipos de abstracci´n enprogramaci´n (I)
o
o
Por parametrizaci´n (par´metros/plantillas). Consiste en
o
a
abstraer un n´mero infinito de elementos mediante la
u
introducci´n de par´metros. Ejemplo: cos(α).
o
a
Abstracci´n funcional (documentaci´n procedimental).
o
o
Permite obviar la implementaci´n de un procedimiento,
o
asoci´ndole una descripci´n de su comportamiento. Ejemplo:
a
o
/**
* @briefCalcula la ra´ cuadrada de @a num
ız
* @pre num mayor o igual que 0
* @return La ra´ cuadrada de @a num
ız
*/
double sqrt(double num);

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

Tipos de abstracci´n en programaci´n (II)
o
o
Abstracci´n de datos (T.D.A.s). Consiste en disponer de un
o
conjunto de datos relacionados entre s´ y un conjunto de
ı
operaciones sobre estos datos quecaracterizan su
comportamiento. Ejemplo: clase que modela un n´mero
u
Complejo.
Por generalizaci´n (Herencia). Consiste en generalizar varias
o
componentes del programa a un unico concepto, de modo que
´
sirva de nexo entre dichas componentes. Ejemplo: Tenemos
varias clases en el programa: coche, moto, bicicleta. Creamos
una clase general, vehiculo, que contenga los atributos
comunes delas clases anteriores y mediante la cual podamos
expresar que un coche es un vehiculo, una moto es un
vehiculo, etc.

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

´
ABSTRACCION PROCEDIMENTAL
(FUNCIONAL)

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

Abstracci´n Procedimental
o
Abstracci´n funcional
o
Consiste en separar el prop´sito de una funci´n de su
o
oimplementaci´n.
o
Te quedas con qu´ hace una funci´n y olvidas c´mo se implementa
e
o
o
Ejemplo
Funci´n que ordena un vector
o
void Ordena (int *vector);
Olvidamos la forma de ordenar (inserci´n, burbuja, etc)
o
s´lo necesitamos conocer la sintaxis y la sem´ntica
o
a
¡¡¡¡documentaci´n!!!!!
o

Gabriel Navarro

Tema 1 Abstracci´n de datos
o

Abstracci´n Procedimental
o
Estadocumentaci´n se puede hacer en el c´digo mediante
o
o
comentarios, y utilizar un software espec´
ıfico para extraerla desde
el c´digo fuente. La documentaci´n siempre debe ser:
o
o
´
Util. Debe ayudar al lector a conocer todos los aspectos
importantes de la operaci´n.
o
Completa. No debe dar cabida a situaciones en las que el
lector no conozca alg´n aspecto sobre la operaci´n. Se debe
u...