Kit Ciencia Y Arte: Ordenando Listas (Bubble Sorteren): 4 stappen

2024 Auteur: John Day | [email protected]. Laatst gewijzigd: 2024-01-30 11:18

En el mundo de las ciencias de la computación, saber ordernar listas es como saber escribir. Es una buena manera de ver como los algoritmos son una manera de hacer las cosas en una computadora, y que la forma directa de hacer algo es la mejor en una computadora. Een expliciete verklaring voor het oplossen van problemen met betrekking tot "Bubble Sort", en een verklaring voor de samenstelling ervan

Este Instructable, consideraría que es AVANZADO, pero no hay nada como los retos difíciles, así que si no eres experto o experta no importa, haz el intento igual…

Stap 1: ¿Gewone lijsten?

Hoy en día usamos la computadora en todas las cosas. Los telefonos hoy en día son prácticamente super computadoras. Mientras las computadoras toman datos, se construyen listas de datos. Maak een lijst van gegevens en voeg samen met de volgende gegevens toe:

{Tomas, Abraham Carolina, Matias, Maria, Marcela}

Es una lista de nombres. Ahora bien, en veel ocasiones, necesitamos ordernarlos, es decir acomodar la lista en un orden particular, por ejemplo de mayor a menor o vice versa, o en orden alfabético.

Porque ordenarlos? Veamos el ejemplo de la lista de nombres de la imagen. Es una lista larga, si les pido busquen el nombre IRENE, en ¿cual lista es más fácil? en la ordenada verdad? bueno por eso mismo orderar listas de datas es algo extremadamente importante en una computadora, pera luego poder usar loss data de forma efectiva.

Cómo los ordeno? pasemos al siguiente paso

Stap 2: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

Si tengo una lista de números, o nombres, ¿Cómo las puedo ordernar? Bestaan veel als maneras de hacerlo, zoals een explicar la que se llama "Bubble Sort", no es de las más rápidas, de hecho puede que sea de las peores, pero si es un buen ejemplo de como un idea se escribe como un algoritmo, y luego se escribe como un programa de computadora. Además, creo que ve super bonito en el circuit speeltuin.

Het idee

Het idee van Bubble Sort, en de burbujas flotando, is een van de vele grotere que la otra, la meer liviana pasa a la meer pesada, y así se se van acomodando… es muy gelijkaardig een tener una caja de piedras de diferentes tamaños, si las sacudo por suficiente tiempo, las meer pesadas se van al fondo y las livianas se quedan arriba.

El Algoritmo

Los pasos del algoritmos zoon:

1. Tenemos una lista de 1 a n elementos
2. Komenzar door el 1
3. Preguntar el número en la posición actual es mayor que el de la posición siguiente
4. Si es burgemeester cambiarlos, sino, dejarlos igual
5. Mover op een positie
6. Si es el n, entonces marcar n-1 cómo el último y volver a 2
7. Chinees, Volver een 3
8. Si el marcado como último es igual al primero, entonces terminar

En Acción

Como ven a veces escribir and algoritmo confuso, por eso vean el video explicico es el concepto y funcionamiento detras del algoritmo con un ejemplo sencillo.

Stap 3: El Algoritmo En El Circuit Speeltuin

El Código basico

We hebben een eerste versie van het algoritmo, sin agregarla nada de luces o sonido:

byte nummers [9];//Arreglo que contiene los numeros

int i, j;//Iteradores

//Algoritmo bubbleSorteren

void loop() { for (i = 0; i <= 9; i++) { for (j = 0; j <= 9 - i; j++) { if (numbers[j] <= numbers[j + 1]) { // cambia posición de números float f = getallen [j]; getallen[j] = getallen[j + 1]; getallen [j + 1] = f; } } } }

Como ven primero creamos un arreglo de byte, en este caso lo llamamos numbers[9]. Es un arreglo de 10 números (de 0 a 9), de numero tipo byte. Tambi'en creamos dos iteradores i y j. Estos son los que vana recorrer el arreglo.

En el loop principal, vean las line:

voor (i = 0; i <= 9; i++){ voor (j = 0; j <= 9 - i; j++) { } }

Que i recorre todo el arreglo de 0 a 9. Dentro de esta j, noten como va de 0 a 9-i. Es decir, primero va de 0 a 9, luego de 0 a 9-1, luego de 0 a 9-2. Esto porque como se ve el video, por cada iteración sabemos que el ultimo ya es el mayor.

Dentro de esos iteradores, se hace la pregunta:

if (getallen[j] <= cijfers[j + 1])

Es decir si el siguiente es menor o igual entonces debemos cambiarlo. Para cambiarlo hay que hacer un "swap" es decir tomar el valor del arreglo, guardarlo en una variable temporal, asignárle el nuevo valor, y luego en temporal al la siguiente posición del arreglo. Bekijk de volgende lijnen van de codigo:

float f = getallen [j]; //tijdelijk

getallen[j] = getallen[j + 1]; getallen [j + 1] = f;

Download el Circuit Playground

El codigo completo en Github, incluye todo lo necesario para algemene un nuevo arreglo aleatorio con números de 0 a 255, y para usar el como cantidad de rojo, para prender los LEDs. Ustedes lo pueden modificar para que haga más cosas como sonidos, etc.

Stap 4: Funcionando Y Reto

En el video además le agregué sonido, eso se los dejo de reto a ustedes.

Retos

1. Agregar sonido
2. Programar otros algoritmos de ordenamiento (Quick Sort, Merge Sort)
3. Medir que tan rápido resuelve en arduino, colocando cada vez más elementos en el arreglo y medir cuanto tarda, ¿Es lineal?