Documente Academic
Documente Profesional
Documente Cultură
Temas
TAD
TAD Set
%a nocin !e con&unto es usa!a como base para la 'ormulacin !e TADs importantes (n con&unto es una coleccin !e elementos )o miembros* +ue pue!en ser lementos primiti,os Con&untos %os elementos !e un con&unto son !istintos (n con&unto no pue!e contener !os copias !el mismo elemento -otacin usual .1, /0 los elementos son los naturales 1 y /
Terico Programacin 2 - !icin 201" - #nstituto !e Computacin - $aculta! !e #ngeniera
TAD Set
%os con&untos no son listas, el or!en en +ue los elementos !e un con&unto son lista!os no es rele,ante ./, 10, .1,/0 y .1,/,10 !enotan al mismo con&unto %a relacin 'un!amental en teora !e con&untos es la !e pertenencia a A signi'ica +ue a es un elemento !el con&unto A a pue!e ser un elemento atmico u otro con&unto, pero A tiene +ue ser un con&unto (n con&unto particular es el con&unto ,aco, 12.0 %as operaciones b3sicas sobre con&untos son unin , interseccin y !i'erencia / Di'erencia sim4trica 5 y complemento !e un con&unto Ac
Terico Programacin 2 - !icin 201" - #nstituto !e Computacin - $aculta! !e #ngeniera
TAD Set
A B A B A B
TAD Set
A
Ac
sta :ltima sentencia se pue!e e;presar en 'uncin !e las operaciones !el TAD
set7 !0 Insertar(7+ Insertar(:+ Insertar(>+ Insertar(;+ Insertar(7<+ 6acio( ;
8 tipo-base 9 !ebe ser un or!inal< l pre!ica!o #- correspon!e a la operacin Pertenece %os opera!ores =, > y - implementan (nion, #nterSec y Di'
TAD Diccionario
Cuan!o se usa un con&unto en el !ise?o !e un algoritmo po!ra no ser necesario contar con operaciones !e union o interseccin A menu!o lo +ue se necesita es simplemente manipular un con&unto !e ob&etos al +ue peri!icamente se le agregan o +uitan elementos Tambi4n es usual +ue uno !esee ,eri'icar si un !etermina!o elemento 'orma parte o no !el con&unto
EsVacio
7)1* 7)1* 7)1*
Insertar
7)1*
Borrar
7)n*
Pertenece
7)n* 7)n*/7)n@2* 7)n*/ 7)log n* 7)n* 7)1*
7)n*/7)n@2* 7)n*/7)n@2* 7)n*/ 7)log n* 7)1* 7)1* 7)n*/ 7)log n* 7)n* 7)1*
7)1* 7)n*
7)1* 7)n*
Acota!a
PROCEDURE Recuperar(( ! Do); T ! Ta/"a; 6&R resp ! RanAoE ; BE8IN Resp !0 TJ1(5 END Recuperar; END Ta/"as;