ALGORITMOS VORACES

Algoritmo de Prim – árbol de recubrimiento mínimo 3.2.1

Algoritmo de Kruskal – árbol de recubrimiento mínimo 3.2.2

Algoritmo de Dijkstra – camino de coste mínimo 3.2.3

Minimización del tiempo en el sistema 3.3.1

Planificación con plazos 3.3.2

Almacenamiento optimo en soporte secuencial 3.4

Mochila con objetos fraccionables 3.5

Mantenimiento de conectividad 3.6

Mensajería urgente 3.7

Robot desplazándose en un circuito 3.8

Asistencia a incidencias 3.9

DIVIDE Y VENCERAS

Busqueda binaria en un vector ordenado 4.1

Ordenación por fusión (Mergesort) 4.2

Puzzle tromino 4.3

Ordenación rapida (Quicksort) 4.4

Cálculo del elemento mayoritario de un vector 4.5

Liga de equipos 4.6

Skyline de una ciudad 4.7

PROGRAMACION DINAMICA

Sucesion de fibonacci 5.1

Coeficientes binomiales 5.2

Devolución de cambio 5.3

Viaje por el rio 5.4

La mochila 5.5

Multiplicación asociativa de matrices 5.6

Camino de coste mínimo entre nodos de un grafo dirigido 5.7

Distancia de edición 5.8

VUELTA ATRÁS

Colocar 4 reinas 6.1

Coloreado de grafos 6.2

Ciclos hamiltonianos 6.3

Subconjuntos de suma dada 6.4

Reparto equitativo de activos 6.5

El robot en busca del tornillo 6.6

Asignación de cursos de una escuela 6.7

RAMIFICACION Y PODA

Mochila 7.1

Pastelería 7.2

El viajante de comercio 7.3

Selección de tareas: cursos de formación 7.4

Distancia de edición 7.5