Algoritmet e renditjes

Ky simulim e bën renditjen diçka që mund ta shikosh. Çdo shirit është një numër, dhe algoritmi i zgjedhur krahason shiritat dhe i ndërron derisa të rreshtohen. Nxënësit zgjedhin një nga pesë algoritmet, caktojnë sa shirita ka dhe sa hapa kryhen çdo sekondë, dhe mund të përzihen për të nisur përsëri. Leximet numërojnë krahasimet, ndërrimet ose shkrimet dhe shfaqin gjendjen. Ekzekutimi i dy algoritmeve me të njëjtin numër shiritash tregon pse disa janë shumë më të shpejta në lista të mëdha, gjë që e bën një pikënisje të fortë për mësime informatike mbi efikasitetin.

• Zgjidh Flluskën, shtyp Përzieji dhe vër re numërimet Krahasimet dhe Ndërrimet / shkrimet kur mbaron.
• Përsërit me Të shpejtë ose Bashkim me të njëjtin numër Shiritash dhe krahaso numërimet.
• Rrit Shiritat në 80 dhe shiko sa më shumë kohë u duhet algoritmeve më të ngadalta.
• Ul Hapat/s dhe shiko cilët shirita po krahasohen dhe cilët sapo u ndërruan.
• Krahaso Futjen dhe Përzgjedhjen në të njëjtin rresht të përzier.

1. 1Përshkruaj si funksionojnë renditjet me flluska, me futje, me përzgjedhje, të shpejtë dhe me bashkim.
2. 2Krahaso algoritmet duke numëruar krahasimet dhe ndërrimet.
3. 3Shpjego pse renditjet e shpejta dhe me bashkim shkallëzohen më mirë se renditjet më të thjeshta.
4. 4Parashiko si rritet puna kur lista bëhet më e gjatë.

Pyetjet që bëjnë mësuesit