ALGORITMI

Algoritmul este o succesiune de etape care

se pot aplica mecanic pentru ca, pornind
de la datele de intrare, s se obin datele
de ieire.
n orice algoritm se pornete de la ceva i
se dorete obinerea unui anumit rezultat
n orice algoritm se opereaz cu anumite
obiecte asupra crora sunt permise
anumite operaii.
OBIECTE CARE LUCREAZ CU
ALGORITMI I OPERATII PERMISE
DATE
Dup tipul lor datele se pot clasifica: ntregi,
reale, logice, ir de caractere.
Date ntregi sunt numere aparinnd mulimii
numerelor ntregi ex: -76, 78
Datele reale sunt numere cu zecimale. n
informatic printr-o data nelegem o valoare cu
un numr finit de zecimale.
Datele logice au 2 valori TRUE, FALSE.
Datele sir de caractere sunt reprezentate de siruri
de caractere cuprinse ntre apostrofuri clasa

VARIABILELE


Ne imaginm variabilele ca nite cutiue care retin date. Fiecare variabil are un nume.

0
a
variabila a retine valoarea 0

Un mesaj
b

variabila b retine data de tip sir : un mesaj


O variabil poate reine date numai de un anume tip:
- var. de tip ntreg notate integer
- var. de tip real notate real
- var. de tip logic notate boolean
- var. de tip ir notate string
Opratori aritmetici
- unari +,-,
- binari +,-,*,/, div, mod


Operatori relationali
>,<,>=,<=,=

Operatorii relationali actioneaza asupra a doi operanzi, iar rezultatul
este intotdeauna o valoare logica (TRUE, FALSE).

Operanzii pot fi variabile de orice tip.

Operatori logici NOT(negare), AND(si), OR(SAU), XOR(sau exclusiv)

Ex: 2<3 rezultatul este TRUE
PRIORITATEA OPERATORILOR




NOT, +,- (operatori unari)

AND, *,/, DIV, MOD

OR, XOR,+,-

<, <=, >, >=, =
EXPRESII
Agoritmii folosesc expresii (operanzi
legati ntre ei prin operatori)
Ex: 3*2+1
FALSE AND TRUE OR TRUE

Erori frecvente
uitm s punem semnul *: 2(3+2) nu e
corect
nu scriem correct numitorul

E= 1/ x+y
y x
1
Exercitii
Daca a si b sunt variabile numerice a=3, b=10
sa se evalueze urmatoarele expresii:
2*a 3*b
sqr(2)+sqr(a+b)
(sqr(a)<b) si (sqr(b)<=100)
(a mod 2=0) sau (b mod 2=0)

Daca a=1831 si b=291 sunt doua variabile
numerice, evaluati urmatoarele expresii:
(a-b)*a mod 10
(sqr(b))mod 10
(a div 10 <b) sau (b mod 10 < a mod 10)

3. Pentru doua numere reale a si b scrieti o expresie care calculeaza
suma dintre media aritmetica si media geometrica a celor doua
numere
Rasp: Notam cu x media aritmetica a celor 2 numere si cu y media
geometrica
X=(a+b)/2 iar y=sqrt(a*b)
Suma ceruta s=x+y, deci expresia ceruta: e=(a+b)/2 + sqrt(a*b)

4. Fie x o variabila de tip integer. Pentru ce valori ale lui x expresia
x+7=8*x ia valoarea true.


5. Ce erori contin expresiile de mai jos:
a) ( x+3
b) y=5x
c) (x+1/((x+2)-1