UCI

Estructuras de Datos Avanzadas

El presente curso se centra en examinar estructuras de datos que soportan operaciones en conjuntos dinámicos, pero a un nivel más avanzado. Técnicas como el análisis amortizado, que garantiza el desempeño promedio de cada operación en el caso peor, toman relevancia en el análisis del costo de las operaciones en estructuras que operan tanto en memoria interna como externa. De igual forma, con el advenimiento de internet, el incremento de las capacidades de almacenamiento en los sistemas de cómputo y el impacto de la GIScience en los procesos de toma de decisiones, tanto las estructuras de datos para el indexado de documentos, el almacenamiento y recuperación de información en y desde memoria externa, como las estructuras de datos espaciales, se encuentran entre las más estudiadas y usadas por la comunidad científica en la actualidad.