Stundas tēma
Kārtošanas algoritmi. 9P_10_06.docx
Stundas mērķis
Veidot priekšstatu par masīva kārtošanas algoritmiem.
Stundas uzdevumi
- Veidot prasmi veikt masīva elementu sakārtošanu, izmantojot kādu no kārtošanas algoritmiem.
- Veidot prasmi pielāgot doto kārtošanas algoritmu konkrētam uzdevumam.
Sasniedzamie rezultāti
Izveido programmu izvēlētajā programmēšanas valodā, kas veic masīva elementu kārtošanu kādā no kārtošanas algoritmiem.
Mācību organizācijas formas un mācību metodes
Diskusija, patstāvīgais darbs.
Skolēnu mācību sasniegumu vērtēšanas formas un metodes
Formatīvā vērtēšana – pašvērtējums.
Starppriekšmetu saikne
Matemātika – statistikas elementi.
Caurviju tēmas
Cikli.
Tēmas padziļināšanas iespējas darbam ar spējīgākajiem skolēniem
9P_10_06_U_Izdale.docx – kārtošanas metodes koda fragmenta iekļaušana dotajā skriptā un pielāgošana (2. patstāvīgais darbs); animācijā demonstrētās kārtošanas metodes algoritma un koda izveide (3. patstāvīgais darbs).
Ieteicamie vingrinājumi
9P_10_06_U_Izdale.docx – masīvu kārtošanas rezultātu izpēte (1. vingrinājums); masīva sakārtošana, neizmantojot metodi sort (2. vingrinājums); divu masīvu (skaitliska un simbolu virkņu) paralēla kārtošana pēc viena masīva vērtībām (1. patstāvīgais darbs).
Stundas norises aptuvenais plānojums
Stundas ievads:
- stundas mērķis un uzdevumi.
Aktualizācija:
- diskusija: kā veikt kārtošanu, ja dati izvietoti divos masīvos.
Apjēgšana:
- kārtošanas realizēšanai nepieciešamās darbības: meklēšana un apmaiņa;
- kārtošanas algoritms ar mazākās vērtības meklēšanu;
- citi kārtošanas algoritmi.
Dinamiskā pauze:
- izkustēšanās vingrojumi, kas imitē dažādu sporta veidu kustības.
Lietošana:
- apskatītā kārtošanas algoritma izmantošana datu masīvu (skaitļu un simbolu virkņu) kārtošanai.
Refleksija:
- diskusija par kārtošanas algoritmiem.
Stundas noslēgums:
- mājas darba uzdošana.
Nepieciešamie resursi
Interneta pieslēgums. Tīmekļa pārlūkprogramma. Kodu redaktors. Sagataves un lapas ar uzdevumiem. Papīrs pierakstiem.
Stunda
Šīs stundas mērķis ir veidot priekšstatu par masīva kārtošanas algoritmiem.
9P_10_06_T.docx – apskatāmo tematu īss apraksts.
9P_10_06_P1.gif, 9P_10_06_P2.gif un 9P_10_06_P3.gif – kārtošanas algoritmu darbības animācijas praktiskajiem darbiem.
9P_10_06_V3.zip – vingrojumi dinamiskajai pauzei.
1. vingrinājums
Izpētīt skripta darbību un pierakstīt atbildes uz jautājumiem:
- Kas sakārtotajos sarakstos ir nepareizi?
- Kā vajadzētu veikt kārtošanu, lai dati sakārtotajos sarakstos tiktu attēloti pareizi?
2. vingrinājums
Skriptā dotajam datu masīvam ir izveidotas divas kopijas.
- Masīva p1 elements ar mazāko vērtību jānovieto kā pirmais, lai to veiktu:
- atrast masīvā mazāko vērtību un saglabāt mainīgajā arī šī elementa indeksu;
- apmainīt vietām atrastā mazākā elementa vērtību ar masīva pirmā elementa vērtību.
- Masīva p2 elementus sakārtot, neizmantojot metodi sort. Kārtošanu veikt pēc šāda algoritma:
- atrod masīvā, meklējot no otrā elementa līdz masīva beigām, elementu ar mazāko vērtību un apmaina to ar pirmā masīva elementa vērtību;
- atrod masīvā, meklējot no trešā elementa līdz masīva beigām, elementu ar mazāko vērtību un apmaina to ar otrā masīva elementa vērtību;
- turpina līdzīgā veidā, līdz caurskatīts viss masīvs.
- Masīva p1 elements ar mazāko vērtību jānovieto kā pirmais, lai to veiktu:
1. patstāvīgais darbs
Sakārtot masīvu datu kopijas, atbilstoši sarakstu prasībām.
Naivā kārtošanas algoritma animāciju var apskatīt datnē 9P_10_06_P1.gif.
2. patstāvīgais darbs
Dots koda fragments, kas veic masīva kārtošanu, izmantojot burbuļa algoritmu.
for (i = 0; i < n; i++) {for (j = 1; j > n - i; j++) {if (masivs[j - 1] > masivs[j] ) {x = masivs[j];masivs[j] = masivs[j - 1];masivs[j - 1] = x;}}}Rediģēt uzdevuma skriptu, papildinot to ar doto fragmentu un veikt nepieciešamās izmaiņas, lai skriptā deklarētais masīvs tiktu sakārtots dilstošā secībā.
Burbuļa kārtošanas algoritma animāciju var apskatīt datnē 9P_10_06_P2.gif.
3. patstāvīgais darbs
Datnē 9P_10_06_P3.gif dots kāda kārtošanas algoritma animācija. Nepieciešams:
- Izpētīt animāciju un pierakstīt kārtošanas algoritmu.
- Papildināt uzdevuma skriptu ar šī kārtošanas algoritma kodu.