Buborékrendezés
Ez a feladat bemutatja a klasszikus buborékrendezési1 (Bubble Sort) algoritmust, szemléltetve ezzel egy általános algoritmus formáját és használatát.
Résztvevők kiválasztása
A feladathoz szükségünk van 6-8 diákra, akik egy sorban állnak, valamint egy előttük álló programozóra, és egy további tanulóra, aki a programot képviseli. Érdemes különböző magasságú diákokat sorbaállítani, illetve meggyőződni arról, hogy nem eleve magasság szerint rendeződtek.
Az algoritmus átadása
Adjuk oda a buborék algortimus lapot a programozónak.
Az algoritmus futtatása
A programozónak instruálnia kell a programot, hogy mit csináljon, követve a lapon található utasításokat.
Az eredmény ellenőrzése
Ha a program végzett, minden diáknak magasság szerinti sorrendben kell állnia a sorban.
Tapasztalatok megvitatása
Végül javasolt megvitatni, hogy mit is csinált az algoritmus (magasság szerint rendezte a diákokat), valamint, hogy működne-e egy másik csoporttal is (működne). Ennél összetettebb kérdés lehet, hogy felhasználható-e különböző célokra is, és mit kellene ehhez a programozónak megváltoztatnia (például nevek sorba rendezése a telefonkönyvben vagy ruhák szortírozása az áruk alapján).
Tananyag - magyar nyelven
Hivatkozások
