Fișă de lucru - algoritmi structuri repetitive Informatică cl.

IX-a

1.Fie următoarea secvenţă scrisă în limbaj pseudocod:

citeşte n linia 1
i=1 linia 2
┌cât timp i<=n execută
|  scrie „# # ” linia 3
|  i=i+1; linia 4
└■

Care trebuie să fie valoarea variabilei n astfel încât să se afişeze pe ecran „# # # # # #” ?

a. 2 b.4
c.3 d.1

n i afișare
Linia 1 3 - -
Linia 2 3 1 -
Linia 3 3 1 ##
Linia 4 3 2 ##
Linia 3 3 2 ####
Linia 4 3 3 ####
Linia 3 3 3 ######
Linia 4 3 4 ######
Linia 3 nu se mai execută, deci n=3

2. Precizaţi care este valoarea variabilei a, după execuţia următoarei secvenţe de algoritm:
m=5 linia 1
a=20 linia 2
┌execută
|   a=a-m linia 3
|   m=m+1 linia 4
|cât timp m<=a;
└■
 
a. 15 b. 2
c. 0 d. 9

m a
Linia 1 5 -
Linia 2 5 20
Linia 3 5 15
Linia 4 6 15
Linia 3 6 9
 Linia 4 7 9
Linia 3 nu se mai execută deoarece 8<=2 ”fals”, deci a=9

3. De câte ori se execută instrucţiunile cuprinse între cuvintele execută-cât timp din

umătorul algoritm:

m=1 linia 1
x=1 linia 2
┌execută
|      m=m*x linia 3
|      x=x+8 linia 4
|cât timp m>=x;
└■
 
a. de două ori b. niciodată
c. o singură dată d. de opt ori

m x
Linia 1 1 -
Linia 2 1 1
Linia 3 1 1
Linia 4 1 9
Linia 3 nu se mai execută deoarece 9>=17 ”fals”, deci se execută o singură dată
instrucțiunile cuprinse între cuvintele execută-cât timp

4. Specificaţi de câte ori se vor repeta instrucţiunile din bucla repetitivă şi care va fi valoarea
variabilei i la sfârşitul următoarei secvenţe de algoritm.

i=1, s=0(numere întregi) linia 1

┌cât timp (i<=5) execută
|    s=s+i linia 2
|    i=i+1 linia 3
└■
 
a. se obţine o buclă infinită b. de 5 ori şi i=6
c. de 6 ori si i=6 d. de 5 ori si i=5

i s
Linia 1 1 0
Linia 2 1 1
Linia 3 2 2
Linia 2 2 4
Linia 3 3 4
Linia 2 3 7
Linia 3 4 7
Linia 2 4 11
Linia 3 5 11
 Linia 2 5 16
Linia 3 nu se mai execută deoarece 6<=5 ”fals”, deci i=5 și instrucțiunile se repetă de 5 ori