Start(IT)

Kārtošanas algoritmi

Nodarbība 9p.50

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. 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. 2. vingrinājums

    Skriptā dotajam datu masīvam ir izveidotas divas kopijas.

    1. 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.
    2. 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.
  3. 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.

  4. 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.

  5. 3. patstāvīgais darbs

    Datnē 9P_10_06_P3.gif dots kāda kārtošanas algoritma animācija. Nepieciešams:

    1. Izpētīt animāciju un pierakstīt kārtošanas algoritmu.
    2. Papildināt uzdevuma skriptu ar šī kārtošanas algoritma kodu.