¿Cómo funciona un algoritmo?

Un algoritmo es un método para hacer algo. En realidad es un término muy general. Los algoritmos son parte de tu vida cotidiana. La forma en que te cepillas los dientes, la forma en que caminas, etc., son algoritmos.

En informática específicamente, los algoritmos más famosos y estudiados están relacionados con la búsqueda, la clasificación y la programación.

Un ejemplo famoso es la búsqueda binaria frente a la lineal. Búsqueda lineal frente a la búsqueda binaria. Digamos que quieres encontrar una palabra en el diccionario. Usted sabe que las palabras están en orden alfabético y puede reconocer cuándo una palabra debe aparecer antes que otra.

Un método es comenzar desde el principio del diccionario y buscar en cada palabra secuencialmente (búsqueda lineal). Este método es bastante lento, ya que podría estar buscando la última palabra en el diccionario. Otro método es mirar la palabra a la mitad del diccionario y ver si esa palabra aparece antes o después de la palabra que está buscando. Luego, puede limitar su búsqueda a la región con las palabras que tienen esa propiedad y continuar dividiendo las palabras que debe buscar por la mitad. Esto es mucho más eficiente y solo requerirá buscar palabras log_2 (longitud del diccionario) en el peor de los casos.

En última instancia, el diseño de algoritmos consiste en crear estos métodos para hacer cosas y compararlos para ver cuál es el más preciso (las aproximaciones a menudo aceleran el algoritmo), requieren la menor cantidad de tiempo y requieren la menor memoria.

Un algoritmo es una receta de programación. por ejemplo, para encontrar el número máximo en una lista:

comience con el número más bajo que puede representar como su conjetura inicial para max (-99999)

para cada número de la lista:

si el número es> max, establezca max = number

cuando superas el final de la lista, devuelve max como resultado

Cada algoritmo es diferente (como con las recetas). Solo tienes que seguir los pasos

Un algoritmo es un procedimiento que se puede expresar inequívocamente con una cantidad finita de información, y que se garantiza que termine en un tiempo finito.

Aquí hay un ejemplo de un algoritmo:

1. Enchufe la tostadora.
2. Pon el pan en la tostadora.
3. Presione la palanca de la tostadora hacia abajo
4. Espera cinco segundos
5. Si la palanca de la tostadora está hacia abajo, vaya al paso 3. De lo contrario, vaya al paso 5.
6. Saca el pan de la tostadora.
7. Pon el pan en un plato.
8. Recoge el pan
9. Muerde el pan
10. Tragar el pan
11. Si queda pan, vaya al paso 9; de lo contrario, deténgase.

Un algoritmo es un procedimiento paso a paso para realizar cualquier tarea dada que se repite hasta que se complete la tarea.

Por ejemplo, si desea encontrar los números pares entre 1 y 10, verifique si los números son divisibles por 2 o no. Se muestran los números que son divisibles por 2 (pares).

Tomemos una variable entera ‘i’ por conveniencia cuyo valor inicial es 1.

Los pasos seguidos aquí son:

1. Compruebe si el valor actual de i (1 en la primera repetición) es divisible por 2 (par) y, si lo es, muéstrelo.
2. Aumente el valor de i en 1 (lo que nos ayuda a verificar el próximo valor de i).

Este proceso se repite hasta que el valor de i sea menor que 10.