Exercitii 2

Să ne jucăm – Ghicește numărul!

Vom construi împreună un joc foarte amuzant. Vrem să vedem cât de deștept este calculatorul, în câți pași
poate ghici un număr dat, dintr-un anume interval specificat, de exemplu între 1 și 100.
Există mai multe metode de a ghici un număr. O primă metodă este ca în mod aleatoriu să încercăm să
ghicimnumărul, dar șansa de a răspunde corect este mică și numărul de pași parcurși până la succes va fi mare,
posibilsă fie chiar 100 în cazul nostru, dacă avem ghinion.
O altă metodă însă poartă numele de metoda înjumătățirii intervalului.
De fiecare dată se va propune spre verificare mijocul intervalului în care știm că se încadrează numărul.
Dacă acesta nu este egal cu numărul căutat, atunci: dacă numărul căutat este mai mic decât mijlocul, atunci
mijlocul devine noul capăt la dreapta al intervalului; dacă numărul este mai mare decât mijlocul, atunci mijlocul
devine noul capăt la stânga al intervalului.
Astfel, la fiecare pas se vor elimina jumătate dintre variante.
Vom utiliza operatorul „/” pentru calculul câtului împărțirii a două numere.
Date de intrare: a număr natural, b număr natural (capetele intervalului), a < b; n număr natural (numărul pe care
calculatorul trebuie să îl ghicească), n între a și b.

Date de manevră: m număr natural (mijlocul intervalului)

Date de ieșire: p număr natural (numărul de pași parcurși de calculator pentru a ghici numărul)

Programul „Ghiceste numarul._interval_1_100.sb2” poate fi accesat la adresa:

https://scratch.mit.edu/projects/210788712/