Aplicación de los conjuntos en la computación by Gerardo Aguilar https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq Ingeniería en Sistemas/ Matemáticas Discretas en-us 2021-10-13 01:15:39 UTC 2025-12-20 21:53:41 UTC hello@padlet.com Los conjuntos gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812446963 Son parte fundamental de la computación, estos están establecidos en principios matemáticos y conjunta varias ramas de esta misma ]]> 2021-10-13 01:23:04 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812446963 Su uso es fundamental a varios niveles: gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812455142 En los circuitos computacionales, en la programación lógica y en el análisis y optimizan de algoritmos. Todo sistema computacional, por muy complejo que sea, no esta compuesto por mas que circuitos electrónicos que únicamente entienden un lenguaje binario]]> 2021-10-13 01:26:19 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812455142 Implementaciones gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812459781 2021-10-13 01:28:17 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812459781 En estructuras de datos gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812462328 2021-10-13 01:29:18 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812462328 gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812463255 2021-10-13 01:29:43 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812463255 gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812482413 Con una estructura de datos ideal se comprueba si un objeto se encuentra en el conjunto, además de activarse otras operaciones útiles tales como la iteración sobre todos los objetos del conjunto, la realización de uniones o intersecciones entre dos conjuntos, o la toma del complemento de un conjunto en algún dominio limitado.]]> 2021-10-13 01:37:31 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812482413 gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812485878 Cualquier estructura de datos en cadena asociativa puede usarse para implementar un conjunto, dejando que los juegos de claves sean los elementos del conjunto, e ignorando los valores. Gracias a su parecido con las series asociativas, los conjuntos se implementan habitualmente por los mismos medios, es decir, un árbol binario de búsqueda auto-balanceable para conjuntos ordenados (con O (log n) para la mayoría de operaciones), o una tabla hash para conjuntos no ordenados (que tienen O(1) en el caso promedio, pero O (n) en el peor caso, para la mayoría de operaciones).]]> 2021-10-13 01:38:57 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812485878 Soporte de lenguajes gerardoaguilarrojas12s https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812491181 Uno de los primeros lenguajes que soportaban conjuntos fue Pascal; muchos lenguajes lo incluyen ahora, ya sea en el núcleo del lenguaje o en una librería estándar. El Lenguaje de programación Java ofrece la interfaz Set para el soporte de conjuntos (donde lo implementa la clase HashSet usando una tabla hash), y la sub-interfaz SortedSet para dar soporte a conjuntos ordenados (implementado por la clase TreeSet por medio de un árbol de búsqueda binario).]]> 2021-10-13 01:41:08 UTC https://padlet.com/gerardoaguilarrojas12s/aoi9nzl1b880evhq/wish/1812491181