„Programare pentru copii, gândire computațională și resurse educaționale digitale”
Puteți intra în conversație cu noi la e-mail : office@viitoruldigital.ro sau tel/Wapp +40770768638
Într-un sat pitoresc, unde casele colorate se oglindeau în râul cristalin, trăia un grădinar blând și iscusit pe nume Firicel. El iubea florile mai mult decât orice și visa să transforme fiecare colțișor al satului într-o grădină magică. O dată pe an, satul prindea viață pentru "Marele Festival al Culorilor", un eveniment la care toți sătenii își etalau cele mai frumoase flori. Anul acesta, sarcina cea mai importantă îi revenise lui Firicel: să aranjeze șapte ghivece uriașe cu flori de înălțimi diferite pe aleea principală, într-o ordine perfectă, de la cea mai mică la cea mai înaltă.
Dar dimineața Festivalului a adus o surpriză! O furtună puternică din noapte amestecase toate ghivecele, lăsându-le într-o dezordine totală. Ele erau așezate astfel, în centimetri: [80, 20, 50, 10, 40, 70, 30]. Firicel știa că nu putea să ridice ghivecele, erau prea grele! Singura lui putere era să schimbe locul a două ghivece vecine, împingându-le încet, unul câte unul. Cum ar putea un grădinar să rezolve o astfel de „încurcătură”, fără să le poată ridica, ci doar mutând câte două, alăturate?
Firicel nu s-a panicat. El a zâmbit, amintindu-și de metoda sa secretă, pe care o numea „Pasul Melcului”. Era un fel de joc, în care trebuia să compare doar două ghivece alăturate și să le schimbe locul dacă cel din stânga era mai înalt decât cel din dreapta. Așa, încet-încet, cele mai înalte ghivece "pluteau" spre dreapta, către locul lor corect. Era o muncă migăloasă, dar știa că, la final, toate ghivecele aveau să stea perfect, formând o scară a înălțimilor. Să vedem cum a reușit Firicel!
După mai multe drumuri de la un capăt la altul al aleii, magia algoritmului „Pasul Melcului” a dat roade! Firicel a făcut ultima schimbare necesară, iar mulțimea adunată a izbucnit în urale. Ghivecele nu mai erau o grămadă dezordonată, ci o scară superbă de culori și înălțimi: [10, 20, 20, 40, 40, 50, 80].
Grădinarul nostru a demonstrat că, oricât de grea ar fi o problemă, dacă o împarți în pași mici și repeți o regulă logică, vei ajunge mereu la rezultatul dorit. Festivalul Culorilor a început sub aplauzele tuturor, iar Firicel a învățat întreg satul că și ordinea are propria ei frumusețe matematică.
Pentru a ajunge la ordinea finală [10, 20, 20, 40, 40, 50, 80], Firicel a parcurs aleea de mai multe ori. Iată cum funcționează logica „Pasului Melcului”:
Comparație: Firicel pornește de la începutul șirului și compară două ghivece vecine.
Decizie: Dacă cel din stânga este mai mare decât cel din dreapta, le schimbă locul. Dacă nu, le lasă așa.
Propagare: Cel mai mare număr dintr-o serie va „pluti” treptat către capătul din dreapta la fiecare parcurgere completă a aleii.
Repetare: Procesul se repetă până când trece prin toată aleea fără să mai fie nevoie de nicio schimbare.