ARROYUELO B. DIEGOESPINOSA JENSEN, SEBASTIÁN IGNACIOMENDOZA ROCHA, MARCELO GABRIELESPINOSA JENSEN, SEBASTIÁN IGNACIO2024-10-162024-10-162014https://repositorio.usm.cl/handle/123456789/51742Digitalizado de su versión en papelEl presentc f.rahajo plantea la forma de resolurión actual para ci problema dc intersección de farnilias de conjuntos, afladiendo además, una variante de (licha forma. Esta variante conlieva la creación de diversas estructuras de datos con ci fin de apoyar y asI dismiriuir el tiempo de consulta de las intersecciones realizadas. Se desarrolla un estudio de dos grandes categorIas: con y sin estructura do datos, para luego implementar ambas, y mediante un análisis coniparativo, concluir quo algoritmo es rnás eficiente y en qué situaciones.The present work contemplates the actual methods of solving the set family intersection problem, adding variants to those methods. One particular variant, entails the creation of multiple data structures to support queries and therefore, decrease query time when executing set intersections. A study is developed based in two big categories: with, and without data structures. These categories are then implemented, and the most efficient one (and for which situation). is determined through benchmarking.PapelALGORITMOS PARA COMPUTADORESTRUCTURA DE DATOS (CIENCIA DE LA COMPUTACIÓN)INTERSECCIÓN DE CONJUNTOSTesis de PregradoB - Solamente disponible para consulta en sala (opción por defecto)3560902037553