Universidad Alfonso X el Sabio

Material de clase

Visualizaciones interactivas para seguir las sesiones. Funcionan en el navegador, sin instalar nada.

• Dijkstra, paso a pasoEstructura de datos y algoritmos · sesión 8. El grafo de las diapositivas ejecutándose, con la tabla de iteraciones y el caso de los pesos negativos.
• Bellman-Ford, paso a pasoEstructura de datos y algoritmos. Pasada a pasada, con el orden de las aristas, el grafo donde Dijkstra falla y un ciclo negativo.
• N reinas, paso a pasoEstructura de datos y algoritmos II · backtracking. De 4 a 8 reinas, casilla a casilla: qué se prueba, quién la ataca, la poda y la vuelta atrás, con los conjuntos de columnas y diagonales.
• Sudoku, paso a pasoEstructura de datos y algoritmos II · backtracking. Número a número, con qué choca cada uno y la vuelta atrás. Compara empezar por la primera casilla vacía o por la de menos opciones.
• El laberinto del rider, paso a pasoEstructura de datos y algoritmos II · backtracking. Un rider busca cómo llegar al cliente: avanza, se mete en callejones y vuelve atrás. Primer camino, el más corto probándolo todo y el más corto con poda.
• Branch and bound, paso a pasoEstructura de datos y algoritmos II · branch and bound. La mochila 0/1 con el árbol de decisión dibujándose nodo a nodo: la cota de cada rama, la mejor mochila hasta ahora y qué se poda, frente al backtracking.
• ¿Qué rider va a qué pedido?Estructura de datos y algoritmos II · algoritmos voraces. El rider más cercano frente al reparto óptimo (algoritmo húngaro), con el ejemplo de Uber, la matriz de costes y cuánto se ahorra.
• La huerta de los robotsProgramación en Python. Programa a un robot que cuida un huerto: bucles con la hierba, condicionales con las zanahorias, planificar con las calabazas gigantes y el camino más corto con BFS para llegar a la fresa.
• De UML a SQLEstructura de datos y algoritmos II · bases de datos. Escribe las clases y sus relaciones, mira el diagrama y saca las tablas para SQLite o MySQL.