Thesis ESTUDIO DE LA EFICIENCIA DE INTERSECCIÓN DE FAMILIAS DE CONJUNTOS
| dc.contributor.advisor | ARROYUELO B. DIEGO | |
| dc.contributor.author | ESPINOSA JENSEN, SEBASTIÁN IGNACIO | |
| dc.contributor.department | Universidad Tecnica Federico Santa Maria UTFSM CARRERA INGENIERÍA CIVIL INFORMÁTICA | es_CL |
| dc.contributor.other | MENDOZA ROCHA, MARCELO GABRIEL | |
| dc.coverage.spatial | Universidad Técnica Federico Santa María UTFSM. Campus San Joaquín | es_CL |
| dc.creator | ESPINOSA JENSEN, SEBASTIÁN IGNACIO | |
| dc.date.accessioned | 2024-10-16T12:54:22Z | |
| dc.date.available | 2024-10-16T12:54:22Z | |
| dc.date.issued | 2014 | |
| dc.description | Digitalizado de su versión en papel | es_CL |
| dc.description.abstract | El 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. | es_CL |
| dc.description.abstract | 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. | eng |
| dc.description.degree | INGENIERO CIVIL INFORMÁTICO | es_CL |
| dc.description.sponsorship | FONDECYT Fondo Nacional de Desarrollo Científico y Tecnológico | |
| dc.format.medium | Papel | |
| dc.identifier.barcode | 3560902037553 | |
| dc.identifier.uri | https://repositorio.usm.cl/handle/123456789/51742 | |
| dc.publisher | Universidad Tecnica Federico Santa Maria | |
| dc.rights.accessRights | B - Solamente disponible para consulta en sala (opción por defecto) | es_CL |
| dc.source.uri | http://www.usm.cl | |
| dc.subject | ALGORITMOS PARA COMPUTADOR | es_CL |
| dc.subject | ESTRUCTURA DE DATOS (CIENCIA DE LA COMPUTACIÓN) | es_CL |
| dc.subject | INTERSECCIÓN DE CONJUNTOS | es_CL |
| dc.title | ESTUDIO DE LA EFICIENCIA DE INTERSECCIÓN DE FAMILIAS DE CONJUNTOS | es_CL |
| dc.type | Tesis de Pregrado | es_CL |
| dspace.entity.type | Tesis |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 3560902037553UTFSM.pdf
- Size:
- 13.87 MB
- Format:
- Adobe Portable Document Format
