Bloque 3. Estructuras lineales y jerárquicas.

Te damos la bienvenida al tercer bloque de la asignatura Programación.

Para saber seleccionar la estructura de datos más conveniente para resolver un determinado problema, es necesario analizar las características, así como los pros y contras de cada tipo de estructura de datos: lineales y jerárquicas.

En programación es fundamental el conocimiento de herramientas que permitan elaborar un programa lo más eficiente posible para realizar sus tareas, entre este tipo de herramientas se encuentran las estructuras jerárquicas. Por lo tanto, se deben conocer las características de estas estructuras, particularmente las de tipo árbol, que pueden ser: de búsqueda, de búsqueda balanceadas, de tipo B, así como sus variaciones, árboles de expresiones y árboles HEAP.

Objetivo.

• Identificar las estructuras lineales con aplicaciones específicas para la solución de un problema mediante la elaboración de un programa.
• Reconocer las aplicaciones del ADT en un programa a partir de la definición de las pilas, filas y las cadenas de caracteres.
• Analizar las diferentes estructuras jerárquicas que existen para el almacenamiento y búsqueda eficiente de información, mediante el estudio de su terminología, funcionamiento y aplicaciones.

Temario

3. Estructuras lineales y jerárquicas

3.1 Estructuras lineales con aplicaciones específicas

3.1.1 Pilas: definición, representaciones, aplicaciones de la ADT pila

3.1.2 Filas (colas): definición, representación y aplicaciones de la ADT fila

3.1.3 Auto estudio: ADT cadena de caracteres

3.2. Estructuras jerárquicas para el almacenamiento y búsqueda eficiente de información

3.2.1. Terminología y conceptos generales

3.2.2. Árboles binarios de búsqueda: definición del ADT ABB, ventajas y limitaciones, implementación de operaciones básicas y aplicaciones

3.2.3. Árboles binarios de búsqueda balanceados: definición del ADT árbol AVL, operaciones básicas

3.2.4. Árboles b definición del ADT árbol B, operaciones básicas, variaciones a los árboles B: B*, B+, 2-3, etc.

3.2.5. Otras estructuras jerárquicas: árboles de expresiones, árboles HEAP y aplicaciones