Ejercicios: Algoritmos cotidianos, de búsqueda y de ordenamiento

Definí con tus palabras qué es un algoritmo y escribí como lista de pasos numerados un algoritmo cotidiano, por ejemplo, para preparar mate o para cruzar la calle.

Se aplica una búsqueda secuencial en la lista 7, 3, 9, 4, 1 para encontrar el número 4. Indicá en qué posición está (contando desde 1) y cuántos elementos se revisan hasta encontrarlo.

Se ordena de menor a mayor la lista 5, 2, 8, 1 comparando de a dos elementos vecinos y cambiándolos de lugar si están en el orden incorrecto. Escribí cómo queda la lista después de la primera pasada completa de izquierda a derecha.

Camila busca el nombre «Bruno» en una lista de siete compañeros que no está ordenada: Martina, Facundo, Lucía, Bruno, Felipe, Micaela, Agustín. Describí paso a paso cómo actúa una búsqueda secuencial y decí cuántas comparaciones se hacen hasta encontrarlo. Luego indicá cuántas comparaciones se harían si el nombre buscado fuera «Joaquín», que no está en la lista.

Se tiene la lista ordenada 3, 8, 12, 15, 21, 27, 34 y se busca el número 27 con búsqueda binaria (se mira el elemento del medio y se descarta la mitad donde no puede estar). Escribí cada paso: qué elemento del medio se mira y qué mitad se descarta, hasta encontrar el 27.

Ordená de menor a mayor la lista 6, 4, 9, 2 con el método de ordenamiento por burbuja. Mostrá cómo queda la lista al final de cada pasada, y decí cuántas pasadas fueron necesarias hasta que no hubo más cambios.

Florencia tiene una lista ordenada de 100 números y Mateo tiene una lista desordenada de 100 números. Ambos buscan un valor. Compará qué algoritmo de búsqueda puede usar cada uno, cuántas comparaciones harían como máximo con la búsqueda secuencial y por qué la búsqueda binaria solo sirve en uno de los dos casos. Argumentá cuándo conviene ordenar antes una lista para luego buscar.

Se ordena de menor a mayor la lista 9, 7, 5, 3, 1 de dos maneras: por burbuja (comparando vecinos) y por selección (buscar el menor de los elementos restantes y colocarlo en su lugar). Seguí los dos algoritmos y contá en cada uno cuántos intercambios se hacen. Después compará los resultados y explicá cuál realiza menos intercambios en este caso.