Kit Ciencia Y Arte: Ordenando Listas (የአረፋ መደርደር): 4 ደረጃዎች

2024 ደራሲ ደራሲ: John Day | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2024-01-30 07:33

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 ፎርማ ዳይሬክታ ደ ሃሴር አልጎ no es la mejor en una computadora. Acá explico uno de los algoritmos más cnocidos de comutación que es el "የአረፋ መደርደር" ፣ y explicaré con detalle en que consiste

Este Instructable ፣ ከግምት ውስጥ የሚገባ AVANZADO ፣ pero no hay hay como los retos difíciles, así que si no eres experto o experimentta no importa, haz el intentiono igual…

ደረጃ 1: ¿Ordenar Listas?

Hoy en día usamos la computadora en todas las cosas. ሎስ teléfonos hoy en día son prácticamente super computadoras. Mientras las computadoras toman datos, se construyen listas de datos. ከእውነታው ጋር ተዛማጅነት ያለው መረጃ

{ቶማስ ፣ አብርሃም ካሮላይና ፣ ማቲያስ ፣ ማሪያ ፣ ማርሴላ}

Es una lista de nombres. Ahora bien ፣ en muchas ocasiones ፣ necesitamos ordenarlos ፣ es decir acomodar la lista en un orden particular, por ejemplo de ከንቲባ አንድ menor o ምክትል, o en orden alfabético.

¿Porqué 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 ፋሲል? 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.

Ó ኮሞ ሎስ ኦርዶኖ? pasemos al siguiente ፓሶ

ደረጃ 2 Algoritmo “የአረፋ መደርደር” Ordenamiento De Burbuja

Si tengo una lista de números, o nombres, ¿Cómo las puedo ordenar? አሁን ያለው ሙካስ ማኑራስ ደ ሃሴሎ ፣ አቻ ሌስ voy a 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 una idea se escribe como un algoritmo, y luego se escribe como un programa de computadora. Además, creo que ve super bonito en el የወረዳ መጫወቻ ሜዳ።

ላ ሀሳብ

ላ ሀሳብ ዴል የአረፋ ድርድር ፣ እስ ላ ዴ ቡርቡጃስ ፍሎታዶ ፣ ሲ ሃ ዶር ቡርቡጃስ 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.

ኤል አልጎሪቲሞ

የሎስ ፓሶስ ዴል አልጎሪሞስ ልጅ -

1. Tenemos una lista de 1 a n elementos
2. Comenzar por el 1
3. Preguntar si el número en la posición real es Mayor que el de la posición siguiente
4. ሲ ኤስ ከንቲባ ካምቢአርሎስ ፣ ሲኖ ፣ ደጃርሎስ ኢጉዋል
5. ተዘዋዋሪ መንገድ
6. ሲ ኤስ ኤል ፣ መግቢያዎች ማርካር n-1 cmomo el último y volver a 2
7. ሲኖ ፣ ቮልቨር ሀ 3
8. ሲ el marcado como último es igual al primero ፣ ወደ መጨረሻው ገባ

ኤንቺን

Como ven a veces escribir un algoritmo es algo confuso, por es vean el video explico cual es el concepto y funcionamiento detrás del algoritmo con un ejemplo sencillo.

ደረጃ 3 ኤል አልጎሪቶሞ ኤን ኤል የወረዳ መጫወቻ ስፍራ

ኤል ኮዲጎ ባሲኮ

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

ባይት ቁጥሮች [9]; // Arreglo que contiene los numeros

int i, j; // Iteradores

// አልጎሪሞ አረፋ አረፋ ደርድር

ባዶነት loop () {ለ (i = 0; i <= 9; i ++) {ለ (j = 0; j <= 9 - i; j ++) {ከሆነ (ቁጥሮች [j] <= ቁጥሮች [j+1]) {// cambia posición de números float f = ቁጥሮች [j]; ቁጥሮች [j] = ቁጥሮች [j + 1]; ቁጥሮች [j + 1] = ረ; }}}}

Como ven primero creamos un arreglo de byte, en este caso lo llamamos ቁጥሮች [9]። Es un arreglo de 10 números (de 0 a 9), de numero tipo byte. Tambi'en creamos dos iteradores i y j. የኢስቶስ ልጅ ሎስ que vana recorrer el arreglo።

ኤን ኤል ሉፕ ርዕሰ መምህር ፣ 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. ኤስቶ ፖርኬ ኮሞ ቪ ኤ ኤል ቪድዮ ፣ ፖድ ካዳ ኢራሴዮን ሳሞሞስ ኬል ኤል ኡልቲሞ የቁጥሩ ያ ኤል ኤል ከንቲባ።

Dentro de eses iteradores, se hace la pregunta:

ከሆነ (ቁጥሮች [j] <= ቁጥሮች [j + 1])

እስ ዲር ኢል ሲጉኢንተ እስ እስ መንደር ኦግጋል ግዕዝ ደበሞስ ካምቢአርሎ። ፓራ cambiarlo hay que hacer un “swap” es decir tomar el valor del arreglo, guardarlo en una ተለዋዋጭ temporal, asignárle el nuevo valor, y luego en ጊዜያዊ አል ላ ሲጉኢንት ፖሲሲዮን ዴል አርሬሎ። ቫንሎ እና ኢስታስ ትሬስ líneas de código:

ተንሳፋፊ f = ቁጥሮች [j]; // ጊዜያዊ

ቁጥሮች [j] = ቁጥሮች [j + 1]; ቁጥሮች [j + 1] = ረ;

Descargar el የወረዳ መጫወቻ ሜዳ

በጊትቡብ ውስጥ የተካተተ ፣ በ incubye todo lo necesario para generar un nuevo arreglo aleatorio con números de 0 a 255, y para 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

ኤን ኤል ቪዲዮ además le agregué sonido, eso se los dejo de reto a ustedes.

ሬስቶሶች

1. Agregar sonido
2. Programar otros algoritmos de ordenamiento (ፈጣን ደርድር ፣ አዋህድ ደርድር)
3. Medir que tan rá rápido resuelve e arduino, colocando cada vez más elementos en el arreglo y medir cuanto tarda, ¿Es lineal?