Iniciarás con el estudio de las estructuras lineales y jerárquicas; es decir, estructuras que se van desarrollando instrucción por instrucción, o dependiendo de los elementos que contengan. Además, analizarás las estructuras lineales referentes a la ADT pila a partir de su definición, determinación de sus representaciones y algunas de sus aplicaciones. Revisa los siguientes recursos:
En el texto “Tema 7. El TDA pila” recuperado de: https://www.infor.uva.es/~belar/Ampliacion/TDAS/TDA_PILA_1.pdf, se explica que las pilas son estructuras que permiten almacenar elementos, para esto, hace las inserciones y eliminaciones por el punto denominado tope de la pila.
Continúa con el video “Estructuras de datos lineales: pila, cola y lista con punto de interés” disponible en: https://www.youtube.com/watch?v=-Shr2s0gYao, en este video se retoma el concepto de pila y cómo sería su implementación en Java. Observa los minutos 0 a 4.22 de este video.
Observa el video “99. Programación en C++ || Colas || Concepto de cola” que se encuentra en: https://youtu.be/5CClpYQTGUI. Éste explica el concepto de cola y algunas de sus operaciones básicas.
En el documento “Tema 8. El TDA Cola” disponible en: https://www.infor.uva.es/~belar/Ampliacion/TDAS/TDA_Cola.pdf, se explica que la TDA cola es aquella donde se hacen las inserciones y eliminaciones por los extremos.
En las estructuras de datos lineales a cada elemento le corresponde siempre un sucesor; sin embargo, no son las únicas estructuras disponibles para resolución de problemas, existen otras estructuras que, además de no ser lineales, son multienlazadas.
A continuación estudiarás las herramientas que se usan más exhaustivamente en la programación: las estructuras jerárquicas, éstas tienen múltiples aplicaciones como la búsqueda de altos volúmenes de datos. Para comprender la organización de esta estructura, revisa el concepto de “árbol”, de ahí profundizarás en sus variaciones identificando sus ventajas, limitaciones, la implementación de sus operaciones básicas y algunas de sus aplicaciones.
Revisa el video “Árbol Binario de Búsqueda“ disponible en: https://www.youtube.com/watch?v=mTMrszfrNtI, aquí se explican los conceptos y operaciones básicas de una estructura ABB. Observa los minutos 0:42 a 8:03 de este video.
Sigue con la lectura “Algoritmos y programación II -Arboles” recuperado de: http://materias.fi.uba.ar/7504E/material/tdaarbol.pdf, en este documento se exponen las definiciones básicas que se usan en las TDA árbol, como profundidad, hojas, etc.
Complementa la información con el texto “Árboles generales” disponible en: http://decsai.ugr.es/%7Ejfv/ed1/tedi/cdrom/docs/arb_gen.htm, en esta página se explican los conceptos de árbol, recorridos, profundidad, altura, y orden de una estructura árbol.
Para concluir con el estudio de la unidad, analizarás las estructuras de tipo árbol b, los árboles de expresión, árboles HEAP y algunas de sus aplicaciones.
En el video “El Montículo Binario” de: https://www.youtube.com/watch?v=AD_J4ZUheik, se explican los conceptos de la estructura de datos montículo y se muestran algunos ejemplos. Observa los minutos 1:12 a 8:58.
Realiza la lectura del texto “Árboles B y B+” recuperado de: https://academicos.azc.uam.mx/jfg/diapositivas/almacenamiento/Unidad_8.pdf, donde se presentan algunos problemas y la explicación sobre cómo solucionarlos aplicando las operaciones básicas de los árboles B y B+.
Finalmente, en el sitio del Departamento de Ciencias de la Computación e Inteligencia Artificial de la Universidad de Granada: http://decsai.ugr.es/%7Ejfv/ed1/tedi/cdrom/docs/arb_B.htm, puedes consultar la información sobre “B-ARBOLES, sus operaciones básicas de búsqueda, inserción y borrado.
