L Programarea structurata

Programarea structurata

Lectie recapitulativa

Multiple Choice

Care sunt cele trei tipuri de instructiuni?

• repetitive, liniare, alternative

• cu conditie initiala, cu conditie finala, cu numar cunoscut de pasi

• simple, compuse, mixte

• logice, aritmetice, relationale

Multiple Select

Care dintre urmatoarele sunt instructiuni repetitive?

• daca<conditie> atunci <instructiune

• <variabila>=<expresie>

• cat timp<conditie> executa <instructiune>

• repeta <instructiune> pana cand <conditie>

Structura repetitivă cu condiție initială

Are forma generală

...

cat timp<conditie> executa

    <secventa_instructiuni>

sfarsit cat timp

...

In acest tip, dupa executarea instructiunilor1..k, se verifica <conditie>. Daca conditia este indeplinita se trece la executarea <secventa_instructiuni>. Dupa ce secventa este executata, se revine la verificarea conditiei si reluarea, daca aceasta este indeplinita, executiei secventei. 

Cand conditia este incalcata se trece la executarea instructiunilor k+1...n. 

Exemplu

Pentru un număr natural n, citit de la tastatură, să se verifice dacă este divizibil cu 9. Exemplu: dacă n=7371, atunci se va afișa DA.

Rezolvare

citeste n

suma_cifrelor=0

cat timp n>0 executa

  suma_cifrelor=suma_cifrelor+n mod 10

  n=n div 10

sfarsit cat timp

daca suma_cifrelor mod 9=0

  atunci scrie "numarul este divizibil prin 9"

  altfel scrie "numarul nu este divizibil prin 9"  

Multiple Choice

Precizați ce ar afisa in urma execuției, secvența de următoare:

a=6;

b=30;

cât timp a<b execută

a=a+5;

sfârșit cât timp

scrie a, b;

• 30 30

• 31 30

• 30 31

• 31 31

Multiple Choice

Cu ce pot inlocui punctele de suspensie, astfel încât secvența de program următoare să determine puterea la care apare k în descompunerea lui n

citește n, k

p=0

cât timp ... execută

n=n div k

p=p+1

sfârșit cât timp

scrie p

• n>0

• k>0

• n mod k = 0

• n div k =0

Structura repetitivă cu condiție finală

Are forma generală

...

repeta

    <secventa_instructiuni>

pana cand<conditie>

...

In acest tip, dupa executarea instructiunilor anterioare, se trece la executarea <secventa_instructiuni>. Dupa ce secventa este executata se verifica <conditie>. Daca conditia este indeplinita se trece la executarea instructiunilor urmatoare. 

Altfel, daca conditia nu este indeplinita, se reia executia <secventa_instructiuni>.

Retineti!

• Instructiunile cat timp si repeta sunt echivalente. Trecerea de la una la cealalta se face prin negarea conditiei!

• Instructiunea repeta pana cand determina mai intai executarea secventei de instructiuni si apoi verificarea conditiei

Exemplu

Algoritmul de mai jos determina folosind metoda lui Euclid, cmmdc a doua numere, a si b citite de la tastatura

citeste a, b

repeta

r=a mod b

a=b

b=r

pana cand r=0

scrie 'cmmd=', a

Multiple Choice

Precizați rezultatul executării următoarei secvențe de program, dacă pentru n se citește, inițial, valoarea 265

citește n

s=0

repeta

s=s + n mod 10

n=n div 10

pana cand n=0

scrie s

• 11

• 12

• 13

• 14

Multiple Choice

Cu ce pot inlocui punctele de suspensie, astfel încât secvența de program următoare să determine puterea la care apare k în descompunerea lui n

citește n, k

p=0

repeta

n=n div k

p=p+1

pana cand ...

scrie p

• n=0

• k=0

• n mod k <> 0

• n div k =0

Multiple Choice

Care dintre variantele de mai jos este echivalenta cu programul:

citeste a, b

repeta

r=a mod b

a=b

b=r

pana cand r=0

scrie 'cmmd=', a

• citeste a, b

  cat timp a mod b<>0 executa

  r=a mod b

  a=b

  b=r

  sfarsit cat timp

  scrie 'cmmd=', a

• citeste a, b

  cat timp a mod b=0 executa

  r=a mod b

  a=b

  b=r

  sfarsit cat timp

  scrie 'cmmd=', a

Structura repetitivă cu număr cunoscut de pași

Are forma generală

...

pentru <var>=<val_initiala>, <val_finala>, <pas> executa

  <secventa_instructiuni>

sfarsit pentru

...

In acest tip, dupa executarea instructiunilor1..k, se executa <secventa_instructiuni> in mod repetat, in functie de valorile pe vare <var> le primeste, pornind de la o valoare initiala, cu un pas dat, pana la o valoare finala. 

Cand <var> depaseste valoarea finala se trece la executarea instructiunilor k+1...n. 

Retineti!

• Instructiunea pentru poate fi inlocuita cu oricare dintre intructiunile anterioare

• Este necesar sa avem instructiune de initializare, conditie de oprire si instructiune de incrementare a variabile

Exemplu:

In secventa

 pentru a=1, 10, 1 executa

  scrie a

sfarsit pentru

variabila a primeste toate valorile intre 1 si 10, din 1 in unu (pentru ca pasul este 1. Pentru fiecare dintre aceste valori se executa instructiunea scrie a. 

Multiple Choice

Analizeaza secventa de mai jos si precizeaza ce rezultat se va afisa in urma executiei ei!

s=0

pentru i=1, 5, 2 executa

s=s+i

sfarsit pentru

scrie s

• 9

• 11

• 10

• 0

Multiple Choice

Analizati secventa urmatoare si precizati ce rezultat s-ar afisa in urma executiei ei, daca pentru n s-ar citi valoarea 20!

citeste n

pentru i=1, n, 1 executa

daca n mod i =0 atunci scrie i, ' '

sfarsit pentru

• 2 4 5 10

• 1 2 4 5 10

• 2 4 5 10 20

• 1 2 4 5 10 20

Multiple Select

Care dintre urmatoarele sunt echivalente cu secvent de program:

s=0

pentru i=1, 5, 2 executa

s=s+i

sfarsit pentru

scrie s

• s=0

  i=1

  cat timp i<=5 executa

  s=s+i

  i=i+1

  sfarsit cat timp

  scrie s

• s=0

  i=1

  repeta

  s=s+i

  i=i+1

  pana cand i>5

  scrie s

• s=0

  i=1

  repeta

  s=s+i

  i=i+1

  pana cand i<=5

  scrie s

• s=0

  pentru i=1, 5, 1 executa

  daca i mod 2=1 atunci s=s+i

  sfarsit pentru

  scrie s