Concepte cu care lucreaza algoritmii

1. Datele

O data este caracterizata de urmatoarele atribute: (identificator, valoare, tip)/

Identificatorul unei date este de fapt numele datei.

Valoarea datei se refera la continutul datei.

Tipul datei se refera la apartenenta datei la o grupa de date cu aceleasi caracteristici, carora li se pot aplica aceleasi operatii de prelucrare.

1.1. Clasificarea datelor

Dupa  momentul in care intra in actiune in cadrul algoritmului:

• date de intrare-date pe care le primeste algoritmul din exterior
• date intermediare numite de manevra
• date de iesire-rezultatele furnizate de algoritm

Dupa posibilitatea de a-si modifica valoarea in procesul de prelucrare:

• variabile- date care isi modifica valoarea pe parcursul algoritmului
• constante-date care isi pastreaza aceeasi valoare pe tot prcursul algoritmului

In functie de valoarea lor, datele pot fi clasificate astfel:

• date numerice-au valori numere(naturale, intregi sau reale)
• date caracter(alfabetice)-au valori caractere sau siruri de caractere
• date logice- au valoarea adevarat(TRUE) sau fals(FALSE)

Expresiile

O expresie este o succesiune de operanzi(termeni) si operatori.

Fie expresia:

E =a +b * c - d

unde: a, b, c,d = operanzi

iar +, *, - = operatori

Un operand poate fi: o constanta, o variabila sau o expresie scrisa intre paranteze rotunde.

ATENTIE:Expresiile complexe din informatica se scriu numai folosind paranteze rotunde nu ca la matematica folosind  .

Exemplu:

Operatorii sunt simbolurile ce desemneaza operatiile care se executa asupra operanzilor. Operatorii pot fi:

binari-actioneaza asupra a doi operanzi

unari-actioneaza pe un singur operand

Exemplu:

Operatorul + poate fi unar a=3 , b=2 daca aplicam operatorul avem +a=+3; +b=+2

Operatorul + poate fi binar a=3, b=2 daca aplicam operatorul a+b=3+2=5

1. Categorii de operatori

1. Operatori aritmetici-desemneaza o operatie aritmetica
• Operatori aritmetici multiplicativi

operatori  aritmetici aditivi

Operatori relationali-se folosesc pentru realizarea operatiilor de comparare intre doi operanzi(binari). Rezultatul operatiilor descrise de operatori relationali poate fi una din valorile-adevarat(TRUE)sau fals(FALSE).

Operatorii relationali se pot aplica operanzilor numerici, logici si caracterelor.

Operanzilor logici: adevarat > fals .In general se asociaza valorii adevarat-orice valoare diferita de zero, iar valorii fals -valoare zero.(TRUE=1 si FALSE=0).

Compararea caracterelor se face comparand valorile pe care le au asociate conform tabelei standardului ASCII. Caracterele se noteaza intre : ' '

Exemplu:

Data cu numele x are valoarea caracterul iar y caracterul b.

Vom scrie

Operatori logici-definesc o operatie logica. Ei se aplica numai pe operanzi logici.

Operatori de concatenare-se aplica numai datelor caracter.

Evaluarea unei expresii

Evaluarea  unei expresii inseamna calcularea valorii expresiei prin inlocuirea valorilor datelor ce apar ca operanzi in expresie si efectuarea operatiilor specificate de operatori.

Valoare unei expresii de tip logic are ca rezultat o valoare logica.

Pentru a evalua o expresie se respecta reguli de baza  ca si la matematica adica intai operatiile din paranteze, si apoi in functie de prioritati(intai inmultirea/impartirea apoi adunare/scadere).

Prioritatea ne indica ordinea in care trebuie efectuate operatiile la evaluarea unei expresii:

3. Fisa de verificare

Se considera a, b si c trei variabile intregi cu valorile 3, 5, 7. Sa se evalueaza expresia :

(1+2*a/b+a+2*b/3+c) /2+a. ............................. .....................................

2. Fie n o variabila intreaga cu valoarea 12345. Evaluati expresia:

n%10+n/10%10+n%100/10 .......................... .....................................

3. Scrieti o expresie care are valoarea adevarat daca si numai daca numarul natural memorat in variabila x este par si are doua cifre.

4. Scrieti o expresie logica care sa aiba valoarea de adevar daca si numai daca valorile variabilelor a, b, c sunt consecutive si pare.

5. Care dintre urmatoarele expresii are valoarea adevarat daca si numai daca variabila intreaga x are ca valoare un numar impar strict pozitiv.

6. Care sunt greselile in urmatoarele expresii stiind ca x si y sunt variabile intregi si a,b,c sunt variabile reale:

7. Fie a o variabila intreaga cu valoarea 5 si b o variabila intreaga cu valoarea 10. Ce valoarea are expresia a%2 si b%2 sau a%2=1 si b%2=1?

8. Taiati cu o linie litera corespunzatoare astfel incat sa obtineti valoarea de adevar a expresiei stiind ca :

9. Care este expresia pe care trebuie sa o indeplineasca un numar ca sa fie divizibil cu 5. Scrieti care este criteriul de divizibilitate cu 5.

Scrieti prin ce operatii  putem calcula suma cifrelor de pe pozitii impare din variabila n de forma de tip intreg (pozitiile numarate de la stanga)

4. Tema

1. Scrieti o expresie logica care sa aiba valoarea adevarat daca si numai daca valorile variabilelor x, y, z sunt descrescatoare.

Care sunt greselile in urmatoarele expresii stiind ca a,b,c sunt variabile intregi si x,y variabile reale:

Scrieti o expresie E1 a carei valoare este adevarat daca si numai daca numerele naturale memorate in x si y ce apar in expresie sunt ambele nenule.

Sa consideram a, b, c numere consecutive impare in ordine crescatoare. Sa se evalueze expresia urmatoare stiind ca a=3:

a<=b si b<c sau c%2

Transcrieti expresia si evaluati-o stiind ca:

unde a=10, b=2*c si c=3