Programacion Orientada A Objetos

Tipos de Datos Abstractos

1

Programación II (MUM)

Unidad I:
Tipos de Datos Abstractos
FCC- BUAP
Miguel Rodríguez Hernández
Yalú Galicia Hernández

2

Contactarme
 Miguel

Rodríguez Hernández.
 Profersor Asociado
 Cubículo 17: Edif 134-”A”
 Email: mordriguez@cs.buap.mx
 URL: http://www.cs.buap.mx/~mrodriguez
 Moodle: http://econtinua.cs.buap.mx/moodle
 ClasesMartes y Jueves 15:00 – 17:00 hrs
 Viernes de 16:00 -17:00 hrs.
 Asesoria: Lunes a Viernes de 13:00 -14:00
3

Contenido
 Conceptos

de Abstracción de Datos

 Especificación

4

Semántica y Sintáctica

Cómo tener éxito en esta
unidad
 Leer

y recordar

 Leer

los libros , aprender el lenguaje

 Pensar
 Pensar

en objetos, pensar en clases

 Practicar
 Hacertantos programas como sea posible y que
funcionen

 Preguntar
 Puede

clases
5

ser personal, por correo, moodle o en

Prerequisitos
 Conocimiento

básico de

 Programación

en Lenguaje C
 Metodología de la Programación

6

Libros de Texto
 Timothy

A. Budd, The Introduction to
Object-Oriented Programming (3rd
Edition), Addison-Wesley, 2001, ISBN
0201760312 Joyanes A.,L, Java 2, Mc-Graw Hill,
2004.
 Savitch W., Absolute Java, Pearson,
2008.
7

Metodología del
Pensamiento
 Inducción
 De

la especialización a la generalización

A

partir de differentes Perros para crear el
mundo “Perro”
Perro

8

Metodología del
Pensamiento
Deducción
De

la generalización a la
especialización
la palabra “perro”
tienes queaprender a diferenciar un animal que no
sea un perro.

De

DOG

9

Tipos de Datos Abstractos
(ADTs)
 Un

conjunto de valores y operaciones
asociadas que se especifican de manera
precisa,
independientes
de
alguna
implementación en particular.
 Se encuentran con Programación Modular
 Abstracción
 Modelo
 Propiedades

de los Tipos de Datos Abstractos
 Tipos de DatosAbstractos y Orientación a
objetos
10

TDA

11

Abstracción: Resolución de
Problemas
Un proceso de generalización mediante la
reducción de informacion de un concepto o
un fenomeno observable, típicamente para
retener solo la información que es relevante a
un propósito particular.
 Tratar de entender el problema para separar
los detalles necesarios de los que no los son.


Tratamos

de obtener nuestra propia vista
abstracta, o modelo, del problema.



12

Este proceso de modelado es llamado
abstracción.

Abstracción

Problema

Modelo

 Dos

de los tipos más importantes de
abstracción son los siguientes:
en partes: abstracción “Tiene-un”
 División en especialización: abstracción
“Es-Un”
 División

13

Abstracción “Tiene-Un”
Dividir unsistema complejo en sus partes, y dividir las
partes en sus componentes puede considerar algunas
de éstas de forma aislada. Con la característica de la
palabra ``tiene-un''
Ejemplos:
 Un carro tiene un motor, y tiene-una transmisión.
 Una bicicleta tiene-una llanta.
 Un Ventana tiene-una barra de menú
 Nos permite bajar un nivel de complejidad cuando
consideramos el componente de formaaislada.


14

Abstracción “Es-un”
La abstracción “Es-un” toma un sistema complejo, y
lo ve como una instancia de una abstracción más
general. Se caracteriza por las sentencias que
tienen las palabras “Es-un”.
Ejemplos:
 Un carro es-un vehículo con llantas, el cual es-un
medio de transporte.
 Una bicicleta es-un vehículo con llantas.
 Un caballo es-un medio de transporte.
 Nospermite categorizar artefactos e información y
hace posible aplicarla a muchas situaciones
diferentes.


15

Modelo
 Un

modelo es una abstracción u objeto
conceptual usado en la creación de una
fórmula predecible o una solución.
 Un modelo define una vista abstracta del
problema y se enfoca solamente en
aspectos relacionados y trata de definir
propiedades:
 Los

datos...