Apuntes, resúmenes y trabajos para todos los estudiantes y cursos
Entradas etiquetadas con programación dinámica
Técnicas Algorítmicas Esenciales: Backtracking, Programación Dinámica y Grafos en Python
9 julio, 2025
en Informática
Algoritmos de Backtracking
El Backtracking es una técnica algorítmica para encontrar soluciones a problemas de forma recursiva, construyendo soluciones paso a paso y eliminando aquellas que no cumplen las restricciones.
Problema del Laberinto
Implementación de un algoritmo de backtracking para encontrar un camino en un laberinto.
def generar_sucesores(estado: tuple, laberinto: list[list[int]], visitados: set) -> list:
sucesores = []
n = len(laberinto)
x, y = estado
direcciones (más…)Aplicación del concepto de eficiencia en algoritmos
2 octubre, 2023
en Informática
¿Cómo se aplica el concepto de eficiencia a los algoritmos?
Se dice que un algoritmo es eficiente si produce los resultados esperados utilizando el menor tiempo posible en concordancia con el total de datos a procesar.
¿Cuál es el objetivo del análisis de algoritmos?
Proveer de mecanismos y técnicas para evaluar, comparar y seleccionar estrategias de solución para problemas concretos en función de los recursos utilizados.