Sorteerimismäng: Bubble Sort

Võtke kaks objekti, näidake neid klassile ja esitage võrdlusküsimusi. Kumb on pikem, kumb on raskem jne. Näiteks pliiats, kustutuskumm, joonlaud jne

LoojaMikko Muilu
ÕppeaineMatemaatika, arvutiteadus, kehaline kasvatus
Kestus45 minutit
Pedagoogiline lähenemineFenomenipõhine õpe
PädevusÕpilased õpivad esemeid ja numbreid võrdlema
VanuserühmÕpilased vanuses 9-12 aastat
TarkvaraPliiats ja paber

Harjutus 1:
Paluge õpilastel joonistada paberile pikk ja lühike pilt. Paluge õpilastel võrrelda teiste õpilaste joonistatud objektide pikkust ja laiust. Kuulake tähelepanelikult ja esitage suunavaid küsimusi

Arutelu:
Pärast seda esimest katset paluge õpilastel selgitada, kuidas nad otsustasid. Kas ta teeb otsuse näiteks vaatluse või kõrguste mõõtmise põhjal? Kas ta võrdleb kõiki pilte korraga või võrdleb ta kõigepealt kahte pilti paarikaupa ja otsustab siis?

Pärast soojenduskatsete tutvustamist on järgmine samm anda õpilasele seletada mullide sorteerimise algoritmi võrdlemist ja rakendamist teiste õpilastega.

Ülesanne 2:
Valige ülesande täitmiseks vabatahtlik. Paluge õpilasel võrrelda teiste õpilaste pikkusi. Te võite kasutada teipi või post-it märkmeid, et kirjutada teiste õpilaste pikkused ja kleepida need õpilaste rinnale. Paluge teistel õpilastel moodustada rida. Nad ei pea olema mingis järjekorras. Jälgige, kas te vahetate teisi õpilasi välja, kui nad on vales järjekorras.

Pöörake tähelepanu sellele, kuidas vabatahtlik lahendab probleemi. Näiteks kui kaks õpilast on vales järjekorras, kas vabatahtlik muudab neid või jätab nad praegusele kohale?

Arutelu:

Selgitage Bubble Sort algoritmi.
Bubble Sort on lihtsaim sorteerimisalgoritm, mis töötab kõrvuti asuvate elementide korduva vahetamisega, kui need on vales järjekorras. Selleks on vaja mitu rida läbida. See ei ole kõige tõhusam sorteerimisalgoritm, kuid see on üks lihtsamaid.

Selle algoritmi alusel on vabatahtliku eesmärk pidevalt vahetada inimesi ja vahetada asukohti mulli sorteerimise algoritmi alusel. Teisisõnu, mullide sorteerimise algoritm töötab nii, et õppija alustab algusest ja võrdleb ikka ja jälle, kuni inimesed on kõrguse alusel õiges järjekorras.

TODO: pilt

Näide numbritega

Esimene läbimine:

( 5 1 4 2 8 ) -> ( 1 5 4 2 8 ), Siin võrdleb algoritm kahte esimest elementi ja vahetab, sest 5 > 1.

( 1 5 4 2 8 ) -> ( 1 4 5 2 8 ), vahetab, sest 5 > 4.

( 1 4 5 2 8 ) -> ( 1 4 2 5 8 ), vahetab, sest 5 > 2.

( 1 4 2 5 8 ) -> ( 1 4 2 5 8 ), Kuna need elemendid on juba järjestatud (8 > 5), siis algoritm neid ei vaheta.

Teine läbimine:

( 1 4 2 5 8 ) -> ( 1 4 2 5 8 )

( 1 4 2 5 8 ) -> ( 1 2 4 5 8 ), vahetab, sest 4 > 2.

( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )

( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )

Nüüd on hulk juba sorteeritud, kuid meie algoritm ei tea, kas see on täielik. Algoritm vajab ühte täielikku läbimist ilma vahetamiseta, et teada saada, et see on sorteeritud.

Kolmas läbimine:

( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )

( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )

( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )

( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )

Harjutus 3:
Sorteerige õpilaste pikkused/vanused/muud omadused, kasutades mullide sorteerimist.

Arutelu:
kas on olemas lihtsamaid viise, kuidas seda teha? Kuidas võiksid õpilased seda parandada?

Leave a Reply

Discover more from Computational Thinking and Acting

Subscribe now to keep reading and get access to the full archive.

Continue reading