Mostrar los tags: python

Este código muestra como encontrar un elemento en profundidad de forma recursiva utilizando el algoritmo de búsqueda de elemento en profundidad.



La función devuelve el camino para llegar desde un punto inicial al punto final.

Simple navegador web creado con PyQT5 utilizando el motor del navegador web Chrome.

Este simple código muestra como crear un cronometro básico.

Implementación del clásico juego del Tetris, usando la librería de desarrollo de videojuegos 2D PyGame

El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD) de dos números.

https://es.wikipedia.org/wiki/Algoritmo_de_Euclides

El algoritmo de Bellman-Ford (algoritmo de Bell-End-Ford) genera el camino más corto en un grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo)



https://es.wikipedia.org/wiki/Algoritmo_de_Bellman-Ford

Este código muestra como encontrar un elemento en anchura de forma recursiva utilizando el algoritmo de búsqueda de elemento en ancho de banda.



El algoritmo devuelve el camino que ha utilizado y el numero de iteraciones.

El algoritmo de búsqueda lineal busca un elemento en un array empezando por el primer elemento hasta dar con el valor deseado.
Este método no es optimo cuando hay muchos elementos. En ese caso es mejor utilizar el algoritmo de búsqueda binaria (https://www.lawebdelprogramador.com/codigo/Python/4739-Algoritmo-de-busqueda-binaria.html).

No es necesario que el array o lista este ordenada.

El algoritmo de búsqueda binaria, se posiciona en el medio del array y determina si el valor a buscar es superior o inferior. Luego busca la mitad de la parte superior o inferior según resultado anterior hasta dar con el valor.
Este algoritmo es mas optimo que la búsqueda lineal (https://www.lawebdelprogramador.com/codigo/Python/4738-Algoritmo-de-busqueda-lineal.html) que busca uno a uno.

Necesita utilizar un array o lista ordenada.

Este algoritmo, empieza por el segundo elemento y lo compara con el anterior, si es menor, lo reemplaza. Posteriormente, revisa el tercer elemento y es inferior al segundo, recorre desde el segundo elemento hasta el primero buscando su posición, y así sucesivamente con el resto de elementos.