Algoritmos y Programación

Asignatura de algoritmos y técnicas de programación avanzadas.

Contenidos

Tema 1: Eficiencia y Análisis de Algoritmos

• Notación asintótica
• Análisis de complejidad temporal y espacial
• Recurrencias

Tema 2: Técnicas Algorítmicas

• Divide y vencerás
• Programación dinámica
• Algoritmos voraces (greedy)
• Backtracking

Tema 3: Estructuras de Datos Avanzadas

• Árboles balanceados
• Grafos y algoritmos sobre grafos
• Tablas hash

Evaluación

Convocatoria Ordinaria

Componentes:

1. Teoría (T) - 75%

   • Cuestionario (FE1) - 50%: Examen teórico, escala 0-10
   • Problemas (FE2) - 50%: Resolución de problemas usando media geométrica, escala 0-10
   • Requisito: Mínimo 4.0 en AMBAS partes (cuestionario Y problemas)
   • Si no se cumple: Nota máxima 4.0

2. Práctica (P) - 25%

   • Trabajos Prácticos (FE3): Evaluación continua durante el curso (3 VPL)
   • Escala: 0-10 puntos

3. Competición (COMP) - Extra

   • Problema NP-Completo con distintos tamaños
   • Puntos adicionales: 0-1 punto
   • Solo suma si se superan los mínimos de teoría y práctica

Problemas = geometrica(problema_1, problema_2)

Si Cuestionario < 4 O Problemas < 4 T = min(4.0, media(Cuestionario, Problemas)) Sino T = media(Cuestionario, Problemas)

NF = 0.75 _ T + 0.25 _ P + COMP

Misma estructura que ordinaria (sin competición disponible en extraordinaria/especial).

Fórmula: NF = 0.5 * T + 0.5 * P (con mismos requisitos de mínimos)

Convocatoria Especial

Igual que extraordinaria.

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