Un algoritmo es simplemente un conjunto de instrucciones.
Los programadores usan algoritmos para resolver problemas específicos, y los mejores se vuelven bien conocidos y bien utilizados.
Un ejemplo común de un algoritmo básico es el antiguo algoritmo babilónico utilizado para aproximar la raíz cuadrada de un número. Echemos un vistazo a este algoritmo en términos de instrucciones.
- ¿Es una buena idea aprender algoritmos antes de los conceptos de OOP en la programación de Python?
- ¿Cómo podemos usar caché (s) para la optimización de la multiplicación de matrices?
- ¿Cuál es una explicación fácil de entender del algoritmo de Reddit?
- Con los algoritmos de cifrado modernos, ¿es factible que alguien sepa qué algoritmo se utilizó al mirar el texto cifrado?
- Cómo validar un algoritmo de stock
Para encontrar [math] \ sqrt {x} [/ math]:
- Elija un número entero aleatorio menor que [math] x [/ math], llamémoslo [math] n [/ math]
- Si [math] n * n [/ math] es igual a [math] x [/ math], ¡hemos terminado! De lo contrario, continúe con el paso 3
- Vuelva al paso 2 usando [matemáticas] (n + n / x) / 2 [/ matemáticas] como su nueva [matemáticas] n [/ matemáticas]
Y eso es. Si seguimos esas instrucciones para cualquier valor x, finalmente encontraremos un valor n que se aproxima con éxito a [math] \ sqrt {x} [/ math].
Aunque este es un ejemplo relativamente simple, existen algoritmos para realizar operaciones más avanzadas dentro de la informática. Por ejemplo, dada una lista de números, ¿cómo los organizaría para que estén en orden numérico ascendente? Bueno, abordaríamos el problema pensando en cosas en conjuntos de instrucciones.
- Mira el primer y segundo número.
- Si el primer número es mayor que el segundo número, intercambie sus lugares.
- Mira el segundo y tercer número.
- Si este segundo número es mayor que el tercer número, cambie sus lugares.
- Mira el enésimo y enésimo + 1 número.
- Si el enésimo número es mayor que el enésimo + 1 número, intercambie sus lugares. Aumentar n en 1.
Podríamos continuar con este conjunto de instrucciones hasta que terminemos de recorrer la lista de números y verificar cada vez si hemos terminado. Ahora que hemos descubierto esto lógicamente, podemos escribir esto en código. ¡Y listo, hemos creado un algoritmo (por cierto, este es un extracto del algoritmo de clasificación de burbujas)!
Esperemos que esto ayude y responda a su pregunta. ¡Buena suerte en tu viaje!
