Estructuras de Datos y Programación

Contenidos

Unidad I: Estructuras Lineales y Hash

• Estructuras de datos básicas
• Contenedores asociativos
• Técnicas de dispersión (Hash)

Unidad II: Árboles Binarios

• Árboles binarios de búsqueda
• Árbol AVL
• Árbol Rojo-Negro

Unidad III: Árboles Multirrama

• Árboles B y B+
• Estructuras autoajustables

Unidad IV: Estructuras Complementarias

• Árboles Trie y ternarios
• Colas de prioridad
• Búsquedas por proximidad

Evaluación

Convocatoria Ordinaria

Componentes:

1. Teoría (40%) = 30% Controles + 70% Examen

   • Controles de seguimiento (FE5): Evaluación continua
   • Examen teoría (FE1): Prueba final
   • Mínimo: 5.0 en la nota final de teoría

2. Laboratorio (40%): Examen prácticas (FE1)

   • Mínimo: 5.0

3. Cuestionario FE3 (10%)

4. Cuestionario FE4 (10%)

Fórmula:

Nota_final_teoría = 0.3 * FE5 + 0.7 * FE1
NF = 0.4 * NT + 0.4 * NL + 0.1 * FE3 + 0.1 * FE4

Condición especial: Si NT < 5 O NL < 5, entonces NF = min(calculada, 4)

Convocatoria Extraordinaria

Igual que ordinaria (mantiene controles de seguimiento).

Convocatoria Especial

Teoría solo con examen (sin controles), resto igual.

Para más información consulta la guía docente oficial.