001 ta ds jdchc

M.Sc. Javier David Chávez Centeno
DEPARTAMENTO ACADÉMICO DE INFORMÁTICA
jdchavez5@hotmail.com
CUSCO – PERÚ
2014

UNIVERSIDAD DE SAN ANTONIO ABAD DEL CUSCO – PERÚ - 2014
JAVIER DAVID CHÁVEZ CENTENO 2Dpto Académico de Informática
UNIDAD I
TEMA
Tipos Abstractos de Datos
(TADs)

CONTENIDO
1.1 ¿Qué es un Tipo Abstracto de Datos?
1.2 Ciclo de vida de un TAD
1.3 Metodología de Diseño del TAD
1.4 Ejemplo de Diseño de un TAD
1.5 Implementación de los TADs

JAVIER DAVID CHÁVEZ CENTENO
Es un modelo matemático de una parte de la
realidad (cosa, entidad u objeto), consta de:
- Elementos
- Un conjunto de operaciones que se pueden
aplicar sobre estos elementos.
- Un conjunto de axiomas que definen
completamente estas operaciones.
4Dpto Académico de Informática
TAD = (Elementos, Operaciones, Axiomas)

JAVIER DAVID CHÁVEZ CENTENO
- Elementos
Describen las características o atributos de la cosa,
entidad u objeto.
- Operaciones
Las operaciones del TAD, son las únicas permitidas
para procesar los elementos del TAD.
- Axiomas
Permiten definir el comportamiento de las
operaciones del TAD.
5Dpto Académico de Informática

Identificación y diseño de los
TAD’s
Implementación de los TAD’s
Uso de los TAD’s en la
Construcción de programas
Visión del Conceptor
Visión del Implementador

El conceptor es el responsable de la identificación
y del diseño de los TADs involucrados en un
problema. Este diseño consiste en especificar los
elementos, las operaciones y los axiomas de cada
uno de los TADs.
Responde a preguntas: ¿Cómo es la estructura
del TAD?, ¿Cuál es el conjunto de valores válidos?
Y ¿Cuáles son sus operaciones?
Es en esta etapa cuando el TAD es
verdaderamente abstracto, en las otras etapas
comienza a ser real.

Visión del Implementador
El implementador es el responsable de la
implementación del TAD, considerando el diseño
del TAD proporcionado por el conceptor.
El TAD debe ser implementado como una unidad
indivisible y debe tener la funcionalidad de una
«pieza de software».
Para implementar TADs son más apropiados los
lenguajes de POO, como Java o C-Sharp.
En esta fase los TADs se convierten en algo real.

Visión del Usuario
El usuario informático (programador) es el que
usa los TADs implementados en la fase anterior,
para construir aplicaciones para usuarios finales
no informáticos. Una aplicación será entonces un
conjunto de TADs que interactúan entre sí.
El usuario también puede utilizar un lenguaje de
POO como Java o C-Sharp para implementar la
aplicación.
El programador sólo debe tener acceso a la visión
lógica (a la especificación) del TAD. No debe tener
acceso directo a los tipos o estructuras de datos
del TAD ni a los detalles de implementación.

1. Poner el nombre del TAD.
2. Efectuar una descripción informal del TAD.
3. Especificar el TAD.
- Nombre del TAD
- Elementos del TAD
- Conjunto de operaciones
- Axiomas

4. Describir las operaciones
- Poner el nombre de la operación.
- Poner la descripción operacional.
- Explicar la operación.
- Plantear un modelo.
- Especificar el algoritmo, definiendo:
- Diccionario de variables
- Pre condición
- Acción que debe realizar el algoritmo.
- Pos condición.

1. Nombre del TAD: Complejo
2. Descripción informal del TDA:
Un número complejo z se define como: z = a +
bi ; donde a y b son reales y el símbolo i
representa la unidad imaginaria. En z = a + bi,
a representa la parte real y bi la parte
imaginaria.
La representación más adecuada para definirlo
como TAD es la cartesiana o rectangular: z =
(a, b).

3. Especificación del TAD Complejo
• Elementos
Complejo = (real, imaginario) ^ real є R ^
imaginario є I
Donde: R es el conjunto de los números
reales o TAD R.
I es el conjunto de los números
imaginarios o TAD I

• Operaciones
Complejo:  Complejo
Complejo: R x I  Complejo
modificarReal: Complejo x R  Complejo
modificarImaginario: Complejo x I Complejo
obtenerReal: Complejo  R
obtenerImaginario: Complejo  I
conjugada: Complejo  Complejo
sumar: Complejo x Complejo  Complejo
restar: Complejo x Complejo  Complejo
multiplicar: Complejo x Complejo  Complejo
dividir: Complejo x Complejo  Complejo

• Axiomas
Definición de variables: c1, c2, c3: Complejo
Complejo() = c1
Complejo(3,4) = c2
Complejo() = c3
modificarReal(c1,5)=c1
modificarImaginario (c1,8)=c1
sumar(c1,c2) =c3
obtenerReal(c3)=8
obtenerImaginario(c3)=12
restar(sumar(c1,c2),c2) = c1
dividir(multiplicar(c1,c2),c2) = c1

Nombre operación: conjugada
Descripción operacional: Complejo  Complejo
Explicación de la operación:
Datos Resultados
(3,4) (3,-4)
Modelo:
real de complejo2 = real de complejo1
imaginario de complejo2 = -1 * (imaginario de complejo1)
Especificación de algoritmo
Diccionario de Variables
Resultados
Complejo2 = número complejo : Complejo
Datos
complejo1 = número complejo : Complejo

Pre condición
{| verdadero |}
Acción que debe realizar el algoritmo
Determinar la conjugada de un número complejo
Pos condición
{| complejo2 = conjugada de complejo1 |}

public class Nombre_de_la_clase
{
}
// ============ ATRIBUTOS =============
// ============ METODOS =============
// ----------------- Constructores --------------------
// ----------------- Otros Métodos ----------------------
// ----------------- Propiedades ----------------------

JAVIER DAVID CHÁVEZ CENTENO 26/10/2016 19Dpto Académico de Informática

001 ta ds jdchc

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (17)

Similar a 001 ta ds jdchc

Similar a 001 ta ds jdchc (20)

Más de Javier Chávez Centeno

Más de Javier Chávez Centeno (8)

Último

Último (20)

001 ta ds jdchc