vasele din sertar

7
Vasele din sertar

Upload: elita

Post on 24-Feb-2016

38 views

Category:

Documents


0 download

DESCRIPTION

Vasele din sertar. Enunt. Jožin , dupa ce s-a trezit , a mers in bucatarie sa manance . A deschis sertarul si a vrut sa ia bolul verde , care se afla in mijlocul unui “ turn”de boluri . Ce trebuie sa faca Jožin pentru a lua bolul verde ?. Raspuns. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Vasele  din  sertar

Vasele din sertar

Page 2: Vasele  din  sertar

Enunt

• Jožin, dupa ce s-a trezit, a mers in bucatarie sa manance. A deschis sertarul si a vrut sa ia bolul verde, care se afla in mijlocul unui “turn”de boluri.

• Ce trebuie sa faca Jožin pentru a lua bolul verde?

Page 3: Vasele  din  sertar

Raspuns

El trebuie sa ia fiecare bol de deasupra bolului verde; algoritm identic cu cel al stivei, care functioneaza pe principiul LiFo ( Last in , First out).

Page 4: Vasele  din  sertar

Simulare

Bolul verde

Voila! Jožin a luat bolul verde.

Page 5: Vasele  din  sertar

• Acum Jožin doreste sa puna bolurile ramase inapoi.

Page 6: Vasele  din  sertar

Bolul verde

Intre timp, bolul verde nu leviteaza, ci se afla pe masa.

Page 7: Vasele  din  sertar

Astfel se poate observa principiul pe care se bazeaza stiva in activitile banale si normale de zi cu zi, din viata unui om, la fel de normal ca si Jožin.