tareas
Páginas: 2 (487 palabras)
Publicado: 30 de septiembre de 2014
Instituto Tecnológico de Aguascalientes
Resumen bolsas
Carrera: ingeniería en tic´s
Juan Martín torres Méndez
Juan Antonio Cruz Basulto
23 De septiembre Del 2014
TADBolsas
El TAD Bolsa es una colección de un número arbitrario de elementos (todos del mismo tipo) que no son necesariamente distintos junto con una serie de procedimientos de acceso. Lamultiplicidad de un elemento es el número de veces que dicho elemento aparece en la bolsa.
Es muy parecida a la del TAD conjunto. La diferencia es que si hay elementos repetidos permanecen todas lasocurrencias. En los conjuntos sólo queda una de las ocurrencias. Al número de veces que un elemento aparece en la bolsa se denomina multiplicidad.
La especificación es muy parecida a la del TAD Conjunto.Entre las diferencias podemos destacar que:
Si hay elementos repetidos, permanecen todas las ocurrencias. (Recordemos que en losconjuntos sólo quedaba una de las ocurrencias, a través de la segundaecuación en los conjuntos). - La operación Eliminar sólo elimina una ocurrencia del elemento que sea.
La operación Cardinal se define de forma recursiva, simplemente contando el númerode veces que aparecela operación Agregar.
Como un ejemplo de un problema que hace uso del TAD Bolsa (supongamos bolsas de números cardinales), tomemos tres números naturales, encontremos las bolsas de sus factoresprimos, su máximo común divisor y mínimo común múltiplo. Por ejemplo, dados los números 30, 78 y 84, denotemos las bolsas de sus factores primos como X, Y y Z respectivamente; así pues tenemos: X = {2,3, 5}, Y = {2, 3, 13} y Z = {2, 2, 3, 7}. Los factores del m.c.d. vienen dados por la intersección de las tres bolsas, es decir:
m.c.d. =
X _ Y _ Z
=
{2, 3, 5} _ {2, 3, 13} _ {2, 2, 3, 7}
=
{2,3} _ {2, 2, 3, 7}
=
{2, 3}
=
6
Los factores del m.c.m. vienen dados por la diferencia simétrica de la unión de las tres bolsas con su intersección.
m.c.m. = (X ^ Y ^ Z) - (X...
Instituto Tecnológico de Aguascalientes
Resumen bolsas
Carrera: ingeniería en tic´s
Juan Martín torres Méndez
Juan Antonio Cruz Basulto
23 De septiembre Del 2014
TADBolsas
El TAD Bolsa es una colección de un número arbitrario de elementos (todos del mismo tipo) que no son necesariamente distintos junto con una serie de procedimientos de acceso. Lamultiplicidad de un elemento es el número de veces que dicho elemento aparece en la bolsa.
Es muy parecida a la del TAD conjunto. La diferencia es que si hay elementos repetidos permanecen todas lasocurrencias. En los conjuntos sólo queda una de las ocurrencias. Al número de veces que un elemento aparece en la bolsa se denomina multiplicidad.
La especificación es muy parecida a la del TAD Conjunto.Entre las diferencias podemos destacar que:
Si hay elementos repetidos, permanecen todas las ocurrencias. (Recordemos que en losconjuntos sólo quedaba una de las ocurrencias, a través de la segundaecuación en los conjuntos). - La operación Eliminar sólo elimina una ocurrencia del elemento que sea.
La operación Cardinal se define de forma recursiva, simplemente contando el númerode veces que aparecela operación Agregar.
Como un ejemplo de un problema que hace uso del TAD Bolsa (supongamos bolsas de números cardinales), tomemos tres números naturales, encontremos las bolsas de sus factoresprimos, su máximo común divisor y mínimo común múltiplo. Por ejemplo, dados los números 30, 78 y 84, denotemos las bolsas de sus factores primos como X, Y y Z respectivamente; así pues tenemos: X = {2,3, 5}, Y = {2, 3, 13} y Z = {2, 2, 3, 7}. Los factores del m.c.d. vienen dados por la intersección de las tres bolsas, es decir:
m.c.d. =
X _ Y _ Z
=
{2, 3, 5} _ {2, 3, 13} _ {2, 2, 3, 7}
=
{2,3} _ {2, 2, 3, 7}
=
{2, 3}
=
6
Los factores del m.c.m. vienen dados por la diferencia simétrica de la unión de las tres bolsas con su intersección.
m.c.m. = (X ^ Y ^ Z) - (X...
Leer documento completo
Regístrate para leer el documento completo.