L Intructiunea pentru

Intructiunea pentru

​(cu numar cunoscut de pasi)

in pseudocod

​​Forma generală

pentru <v>=<vi>, <vf>, <p> executa

​ <instructiune₁>

​​ <instructiune₂>

​ ...

​​ <instructiune_n>

​sfarsit pentru

Multiple Choice

Instructiunea

pentru <v>=<vi>, <vf>, <p> executa

...

Se numeste:

• structura repetitiva cu număr cunoscut de pași

• structura repetitiva cu condiție la sfârșit

• structura liniara

• structura repetitiva cu condiție initiala

​​Cum funcționează?

1. ​Variabila <v> primeste valoarea <vi>

2. Se verifică daca v depaseste valoarea <vf>

3. ​​Daca nu, se trece la executarea intructiunilor 1..n, apoi v primeste valoarea v+pas si se revine la pasul 2

4. Dacă v depaseste valoarea <vf>, se trece la executarea următoarei instrucțiuni

Observatii:

​1. valorile <vi> si <vf> pot avea orice valori intregi, in orice ordine

​2. valoarea <pas> poate fi negativa

​3. valoarea <pas> poate lipsi, caz in care este considerata, implicit, 1

​4. printre intructiunile 1..n poate fi o alta instructiune pentru

Multiple Choice

Imaginea alaturata corespunde carei instructiuni?

• cu conditie initiala

• alternativa

• cu numar cunoscut de pasi

• cu conditie finala

Multiple Choice

Imaginea alaturata corespunde carei instructiuni?

• cu conditie initiala

• alternativa

• cu numar cunoscut de pasi

• cu conditie finala

​Sa analizam urmatorul exemplu!

citeşte a,b (numere întregi)

┌dacă a<b atunci

│ a↔b

└■

┌pentru x=a,b,-1 execută

│ ┌dacă x MOD2<>0 atunci

│ │ scrie x,’ ’

│ └■

└■​

1. Vom da lui a valoarea initiala 5, iar lui b, 10.

2. ​​Cum a<b, valorile sunt inversate

3. ​Instructiunea pentru incepe cu atribuirea valorii 10 variabilei x

4. ​Cum 10 nu il depaseste pe 5 (10>=5), se executa instructiunea daca, inclusa, deci se verifica daca x mod 2<>0. Cum este falsa, nu produce niciun efect.

5. ​Se trece la atribuirea variabilei x a valorii x-1, deci 9

6. se reia instructiunea ​daca si, cum 9mod2=1, deci diferit de 0, se afiseaza valoarea lui x, urmata de un spatiu

7. ​se reia procedeul pana cand x va ajunge sa primeasca valoarea 4

Cum am scrie programul folosind alta structura?

citeşte a,b (numere întregi)

┌dacă a<b atunci

│ a↔b

└■

┌pentru x=a,b,-1 execută

│ ┌dacă x MOD2<>0 atunci

│ │ scrie x,’ ’

│ └■

└■​

citeşte a,b (numere întregi)

┌dacă a<b atunci

│ a↔b

└■

​x=a

┌cat timp x>=b execută

│ ┌dacă x MOD2<>0 atunci

│ │ scrie x,’ ’

│ └■

​ | x=x-1

└■

Multiple Choice

Fie următorul algoritm, scris in pseudocod:

citeşte n

s=1

pentru i=1,n execută

s=s+i

sfarsit pentru

scrie s

Precizati ce s-ar afisa daca ar fi citita pentru n valoarea 5!

• 15

• 16

• 1

• 0

Multiple Choice

Fie următorul program, scris în pseudocod:

citeşte n, k

pentru i=1,n execută

dacă i DIV k=0 atunci

 scrie i

k=k-1

 altfel  scrie i MOD k

Scrieţi valorile care se vor afişa dacă se citesc, în ordine, numerele 7 şi 5.

• 1201201

• 0001111

• 1112223

• 1234567

Multiple Choice

Fie următorul algoritm, scris in pseudocod:

citeşte a,n (numere naturale)

pentru i=1,n execută

dacă i%2=0 atunci  a=a-i*i

altfel  a=a+i*i

sfarsit pentru

scrie a

Precizati ce s-ar afisa daca, pentru a ar fi citita valoarea 6, iar pentru n valoarea 5!

• 5

• 6

• 20

• 21

Open Ended

Fie următorul program, scris în pseudocod:

citeşte x

dacă x<0 atunci  x = -x

p=1

pentru i=1,x execută

p=(p*4) MOD 10

scrie p

 

Rescrieti programul, inlocuind structura pentru cu o structura repetitiva cu test initial!

Open Ended

Fie următorul program, scris în pseudocod:

citeşte a, b

i=a; s=0;

repeta

scrie s=s+i

i=i+1

pana cand x>b execută

 scrie s

Rescrieti programul, inlocuind structura pentru cu o structura repetitiva cu numar cunoscut de pasi!