CARACTERISTICILE ALGORITMULUI

• Algoritmul trebuie sa fie:

  • general

  • clar

  • corect

  • eficient

  • finit

-RELATIONALI: >,>=,<,<=,=,!= (DIFERIT)

-LOGICI: AND, OR, NOT

2*5=

7/3=

8%5=

4*3%5=

4*5/7*7=

3*5/4=

6+5*3=

2+3*4/5=

(7/2-5/3)*(7%4+9%3)=

1) Se citeste enuntul problemei cu atentie

2) Se identifica datele de intrare si datele de iesire

3) Se stabileste un rationament de rezolvare

4) Se implementeaza algoritmul cu ajutorul unei aplicatii

5) Se testeaza algoritmul pentru diverse date de intrare

• Instructiunile se executa o singura data, in ordinea in care sunt scrise.

• Include instructiuni de citire (citeste), afisare (scrie) si atribuire (=).

Date de iesire - t (total)

RATIONAMENT DE REZOLVARE:

• Dam valori datelor de intrare x si z ( le citim) => citeste

• Aflam cate mere are Maria: y=x+z

• Aflam cate mere are Mihai: a=y*2

• Aflam cate mere au in total: t=x+y+a

• Se afiseaza datele de iesire => scrie

ALGORITMUL

citeste x,z

y=x+z

a=y*2

t=x+y+a

scrie t

Rezolvam problema dupa modelul din clasa (Ioana, Maria...)

SINTAXA
daca conditie_logica atunci
          instructiune1
altfel
        instructiune2
-------------------------------------
daca conditie_logica atunci
          instructiune1

Instructiunea DACA  se executa astfel:

• se evalueaza conditia logica

• daca este adevarata se executa instructiune1

• daca este falsa se executa instructiune 2 (niciodata ambele)

OBS - Daca ramura altfel lipseste si conditia logica este falsa, nu se executa nimic!

Operatorul not este operator .......

2) Evaluati expresiile:

5*2/3+4%3*2=

3) Ce afiseaza secventa?

citeste x,y

z=2*x+y

t=z%10

scrie t

Elevii unei scoli au cules in prima zi x kg de mere, a doua zi dublul valorii din prima zi, iar a treia zi cu 15 mai putine decat in primele 2 zile la un loc. Aflati cate mere au cules in total. Scrieti un algoritm.

 pentru contor=vali, valf, pas  executa 

              instructiuni

Unde:

contor=variabila care numara de cate ori se repeta instructiunile

vali=valoarea initiala

valf=valoarea finala

pas= valoarea cu care creste sau descreste contorul  

Instructiunea PENTRU se executa astfel:

• contorul va lua pe rand toate valorile de la vali la valf, si va creste cu valoarea pasului

• pentru fiecare valoare a contorului se vor executa instructiunile precizate dupa cuvantul executa.

pentru i=1,3,1 executa        

  ........

contor=i

vali=1

valf=3

pas=1

i=1,2,3 => se repeta de 3 ori

-----------------------------------

pentru i=2,8,2 executa          

........

contor=i

vali=2

valf=8

pas=2

i=2,4,6,8 => se repeta de 4 ori

..................

contor=a

vali=3

valf=6

pas=2

a=3,5 => se repeta de 2 ori

----------------------------------------

pentru b=5,2,-1 executa

...............

b=5,4,3,2 => se repeta de 4 ori

s=0

a=1

pentru i=1,3,1 executa

s=s+a*(a+1)

a=a+1

scrie s

pentru i=-30,-20,-2 executa

scrie (-1)*i,' '

Fisa nr 2

Fisa nr 3

Fisa nr 4

cat timp  conditie_logica executa

instructiuni;

Instructiunea CAT TIMP se executa astfel:

• se evalueaza conditia logica

• daca este adevarata se executa instructiunile si se revine la pasul 1

• daca este falsa, instructiunea CAT TIMP se opreste

  
  

  
  

  OBS - Instructiunea CAT TIMP se repeta cat timp conditia logica este adevarata si se opreste atunci cand aceasta devine falsa.

  -Daca conditia logica este falsa de la inceput, instructiunea cat timp nu se executa niciodata.

a=1

b=5

cat timp a<=b executa

a=a+1

b=b-1

scrie a,b

Fisa nr 2

Fisa nr 3

Fisa nr 4

Sintaxa:

repeta

instructiuni;

pana cand conditie_logica

Instructiunea REPETA se executa astfel:

1. se executa instructiunile

2. se evalueaza conditia logica

   • daca este falsa, se revine la pasul 1

   • daca este adevarata, instructiunea REPETA se opreste

     
     

OBS - Instructiunea REPETA se executa cat timp conditia logica este falsa si se opreste atunci cand aceasta devine adevarata.