Kit Ciencia Y Art: Ordenando Listas (מיון בועות): 4 שלבים

2024 מְחַבֵּר: John Day | [email protected]. שונה לאחרונה: 2024-01-30 09:16

En el mundo de las ciencias de la computación, saber ordenar 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 no es la mejor en una computadora. Acá explico uno de los algoritmos más cnocidos de comutación que es el "Bubble Sort", והסבר עם detalle en que consiste

Este ניתן ללמד, לקחת בחשבון את AVANZADO, אך אין לנו כל בעיה בהקשר זה, אם אין לנו מומחים או מומחים לא מייבאים …

שלב 1: ¿Ordenar Listas?

Hoy en día usamos la computadora en todas las cosas. Los teléfonos hoy en día son prácticamente super computadoras. Mientras las computadoras toman datos, se construyen listas de datos. רשימה אחת של הנתונים היא אחת מהמשפטים הנוספים:

{טומאס, אברהם קרולינה, מתיאס, מריה, מרסלה}

Es una list de nombres. Ahora bien, en muchas ocasiones, necesitamos ordenarlos, es decir acomodar la list en un orden particular, por ejemplo de Mayor o viceversa, o en orden alfabético.

¿Porqué ordenarlos? Veamos el ejemplo de la list de nombres de la imagen. האם יש לי רשימה ארוכה של שיעורי אירועים רבים ושונים? en la ¿ordenada verdad? bueno por eso mismo ordenar listas de datos es algo extremadamente importante en una computadora, pera luego poder usar los datos de forma efectiva.

¿Cómo los ordeno? pasemos al siguiente paso

שלב 2: Algoritmo "Bubble Sort" Ordenamiento De Burbuja

האם אנחנו יכולים לרשום רשימה של מספרים, נושאים או נושאים? Existen muchas maneras de hacerlo, acá les voy a explicar la que se lama "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 una concept se ascribe como un algoritmo, ואתה יכול להירשם לתוכנית של מחשבים. Además, creo que ve super bonito en el מעגל משחקים.

La Idea

La idea del Bubble Sort, es la de burbujas flotando, si ha dos burbujas y una es más grande que la otra, la más liviana pasa a la más pesada, y así se van acomodando… es muy similar a tener una caja de piedras de diferentes tamaños, si las sacudo por suficiente tiempo, las más pesadas se van al fondo y las livianas se quedan arriba.

אל אלגוריטמו

Los pasos del algoritmos son:

1. רשימה אחת ויחידות
2. Comenzar por el 1
3. נקודת ההנפקה בפועל היא ראש העיר בפועל.
4. Si es ראש העיר cambiarlos, sino, dejarlos igual
5. העברת מקום
6. Si es el n, entonces marcar n-1 cómo el último y volver a 2
7. סינו, וולבר 3
8. Si el marcado como último es igual al primero, entonces terminar

En Acción

כיצד ניתן לתאר ולכתוב אלגוריתמים כלשהם, למשל, סרטוני וידיאו ניסוחים של קונספטים ופונקציונליים המעידים על אלגוריתמים עם תוכניות אחרות.

שלב 3: מגרש המשחקים El Algoritmo En El Circuit

El Código básico

Veamos primero una versión del algoritmo, sin agregarla nada de luces o sonido:

מספר בתים [9]; // Arreglo que contiene los numeros

int i, j; // Iteradores

// בועה אלגוריתמוסוג

לולאת חלל () {עבור (i = 0; i <= 9; i ++) {עבור (j = 0; j <= 9 - i; j ++) {if (מספרים [j] <= מספרים [j+1]) {// cambia posición de números float f = מספרים [j]; מספרים [j] = מספרים [j + 1]; מספרים [j + 1] = f; }}}}

Como ven primero creamos un arreglo de byte, en este caso lo llamamos numbers [9]. יש מספר 10 מספרים (מ -0 עד 9), מספר בייט מספר. Tambi'en creamos dos iteradores i y j. Estos son los que vana Recorder El Arreglo.

En el loop principal, vean las línea:

עבור (i = 0; i <= 9; i ++) {עבור (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 en el video, por cada iteración sabemos que el ultimo numero ya es el ראש העיר.

Dentro de esos iteradores, se hace la pregunta:

אם (מספרים [j] <= מספרים [j + 1])

Es decir si el siguiente es menor o igual entonces debemos cambiarlo. עבור cambiarlo hay que hacer un "swap" es decir tomar el valor del arreglo, guardarlo en una משתנה זמני, asignárle el nuevo valor, y luego en temporal al la siguiente posición del arreglo. Vánlo en estas trés líneas de código:

צף f = מספרים [j]; //זְמַנִי

מספרים [j] = מספרים [j + 1]; מספרים [j + 1] = f;

להורדת מגרש המשחקים

El código completeo in Github, incluye todo lo necesario para generar un nuevo arreglo aleatorio con números de 0 a 255, y for usar el numero como cantidad de rojo, para prender los LEDs. Ustedes lo pueden modificar para que haga más cosas como sonidos, וכו '.

שלב 4: Funcionando Y Reto

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

Retos

1. אגרגר סונידו
2. תכנית otros algoritmos de ordenamiento (מיון מהיר, מיזוג מיון)
3. Medir que tan rápido resuelve e arduino, colocando cada vez más elementos en el arreglo y medir cuanto tarda, ¿Es lineal?