Documentos de Académico
Documentos de Profesional
Documentos de Cultura
mplementacin est"tica
#ariantes
Terico Programacin 2 - Edicin 2013 - nstituto de Computacin - !acultad de ngeniera
Temas
TAD $et
TAD Diccionario
TAD Tabla
#ariantes
Terico Programacin 2 - Edicin 2013 - nstituto de Computacin - !acultad de ngeniera
TAD $et
A B
A B
A / B A B
A
c
Terico Programacin 2 - Edicin 2013 - nstituto de Computacin - !acultad de ngeniera
TAD $et - Especi%icacin
PROCEDURE Vacio () : Set;
(* retorna el conjunto vaco *)
PROCEDURE Insertar (a : T; A : Set) : Set;
(* Agrega el elemento a al conjunto A *)
PROCEDURE EsVacio (A : Set) : BOOEA!
(* retorna TRUE "## A e" vaco *)
PROCEDURE Pertenece (a : T; A : Set) :BOOEA!;
(* retorna TRUE "## a e" un elemento $e A *)
PROCEDURE Union (A% B : Set) : Set;
(* retorna el conjunto A B *)
PROCEDURE Interseccion (A% B : Set) : Set;
(* retorna el conjunto A B *)
PROCEDURE Diferencia (A% B : Set) : Set;
(* retorna el conjunto A / B *)
Terico Programacin 2 - Edicin 2013 - nstituto de Computacin - !acultad de ngeniera
TAD $et - mplementaciones
&istas encadenadas
$in orden
'rdenadas
&istas encadenadas
$in orden
'rdenadas
T(d) 6 r
s7r(i) 6 i
2 2
Tablas de :as3
d
i
son los elementos corrientes del dominio
r
i
es el .alor 7ue la tabla asocia con d
i
i 6 1**;
A--
Propiedad de estructura2
Dado un elemento i
InsertPQ
&uego se BsubeB en el
camino desde Cl 3asta la
ra1 tanto como se pueda
(seg=n la propiedad de
orden)
$e ubica en la casilla
correspondiente
Delete!in
El elemento de menor
prioridad se encuentra en la
ra1 del heap
mantenemos la
propiedad estructural
13
14 16
24
65 26
21
32
68 19
31
Terico Programacin 2 - Edicin 2013 - nstituto de Computacin - !acultad de ngeniera
:eap A !iltrado Descendente
Delete!in
El elemento de menor
prioridad se encuentra en la
ra1 del heap
mantenemos la
propiedad estructural
31
14 16
24
65 26
21
32
68 19
Terico Programacin 2 - Edicin 2013 - nstituto de Computacin - !acultad de ngeniera
:eap A !iltrado Descendente
5antenemos
propiedad de orden
5antenemos
propiedad de orden
5antenemos
propiedad de orden
5antenemos
propiedad de orden
$uponiendo una
distribucin uni%orme
<uC son?
Cmo se especi%ican?
<uC son?
Cmo se especi%ican?