Colegiul Naional Vasile Alecsandri, Galai Catedra de informatic

Disciplina: IAP Elevul:.. Clasa: a V-a B

Obiectele cu care lucreaz algoritmii

n exprimarea unui algoritm folosim urmtoarele obiecte: datele, operatorii, expresiile, operaiile.

Datele
Data= este o form de reprezentare a informaiei pe nelesul calculatorului. O dat este o locaie de memorie. Informaiile n interiorul calculatorului pot fi sub urmtoarele forme: text, imagine, sunete, video. Pentru definirea unei date trebuie precizate 3 caracteristici: 1. Identificatorul 2. Valoare 3. Tipul datei

Intreg a=10

10 a

Identificatorul este numele datei. Numele unei date este un ir de caractere continuu ce respect urmtoarele condiii: Poate fi alctuit din: literele alfabetului englez a, Az, Z; cifrele 09;caracterul underscore _ (liniua jos-clic pe tastele Shift + - ; are lungime impus de limbajul de programare (ex. Limbajul C++ folosete maxim 32 caractere, limbajul Pascal maxim 32caractere, limbajul Visual Basic-maxim 10 caractere); primul caracter nu poate fi cifr; Exemplu: a, alex, x1, m_1, media_gen, _23, pg1_ex1, suma; (ASA DA) Contraexemplu: 2m, a+3, m+i, cinci-numere, pg1 ex1, 14L; (ASA NU) Valoarea este coninutul zonei de memorie asociat datei. Numerele ntregi: 3, 124, 234; Numerele reale: 5,12; 3,14; 123,56; (numere cu parte zecimala-virgula) Caracter-se noteaz intre semnele apostrof : a(citim caracterul a mic) A(citim caracterul A mare) irul de caractere -se noteaz ntre ghilimele: mesaj; suma este:; a=; Tipul datei este mulimea valorilor pe care le poate lua data i operaiile care se pot efectua cu aceast dat.

Clasificarea datelor
se realizeaz dup mai multe criterii: 1. dup valoare: variabile(dac valoarea se modific n timpul algoritmului) i constante(valoarea nu se modific pe durata operaiilor algoritmului); 2. dup tip: tipul numeric(numere ntregi sau reale), tipul logic(adevrat/true=1; fals/false=0); tipul caracter i tipul ir de caractere; Prof. Lizeta-Mihaela Iordachi 1

Colegiul Naional Vasile Alecsandri, Galai Catedra de informatic

Disciplina: IAP Elevul:.. Clasa: a V-a B 3. dup complexitate: simple(tip numeric, caracter, logic) sau compuse(structurile: vectori, fiiere, ir de caractere, etc).

Operatorii
Operatorii sunt simboluri cu ajutorul crora exprimm operaiile care se vor executa asupra datelor pentru a obine rezultatele.

Clasificarea operatorilor
1. dup numrul operanzilor(termenilor) pe care se aplica pot fi: unari (se aplic pe o dat), binari(se aplic pe dou date); 2. dup tipul datei pe care se aplic: operatori aritmetici, operatori logici, operatori relaionali(de comparare), operatori de concatenare(alipire-n cazul caracterelor); 3. dup numrul de simboluri utilizate pot fi: simpli(+, -, *,/) sau compui(+=,-=,==) Operatorii aritmetici se aplic tipului numeric i pot fi unari sau binari. Operatorii aritmetici unari: + sau si desemneaz semnul unei date numerice. Exemplu: +3; -5; -17,89; +257,99; Operatorii aritmetici binari sunt: Simbol + * / (citim slash) % (citim modulo) ** sau ^ Operaia Adunare a dou date Scderea a dou date Inmultirea a doua date [/] sau div=mprire ntreag=dac se mpart dou date ntregi ntoarce ctul mpririi mprire real=dac se mpart dou date reale % sau mod=mprirea modulo=ntoarce restul mpririi dintre dou date ntregi(obligatoriu ntregi) Ridicarea la putere(doar n pseudocod nu limbaj) Exemplu a=2, b=7 a+b=9 a=8, d=3, a-b=5 a=2, b=4, a*b=8 a, b intregi a=17, b=4, a/b=4 (17/4=4 rest 1) a, b reale a=17 b=4 a/b=4,25 a=15, b=4 a%b=3 (15/4=3 rest3) x=17, 5 y=3 x%y=nu intoarce rezultat correct pentru ca x este numar real a=2 a**3=8(23=8) a^4=16 (24=16)

Operatorii logici se aplic tipului logic. Operatorii logici sunt: operatorul negaie(not sau !), i logic(and sau &&), sau logic(or sau ||) , sau exclusiv(xor) a 1 1 0 0 b 1 0 1 0 !a 0 0 1 1 a && b 1 0 0 0 a || b 1 1 1 0 a xor b 0 1 1 0

Operatorii relaionali se aplic tuturor tipurilor. Operatorii relaionali sunt: >; <; <=; >=; !=(diferit de); ==(egalitate logic); Exemplu: ntregi a=3, b=5; a>=b rezultatul este 0(adica fals ptr ca 3>=5) Prof. Lizeta-Mihaela Iordachi 2

Colegiul Naional Vasile Alecsandri, Galai Catedra de informatic

Disciplina: IAP Elevul:.. Clasa: a V-a B

Boolean d=true, e=false; d>e rezultatul este 1(pentru ca 1>0, true>false) char x=a, y=b; x>y rezultat 1ptr ca codul ASCII a lui a=97 iar al lui b=65---97>65) Operatori de concatenare se folosesc la iruri de caractere i au ca rezultat alipirea a dou iruri. Operatorul de concatenare este +, -. Exemplu: buna + ziua=buna ziua ;

Expresii
Expresiile sunt construcii folosite la efectuarea operaiilor, alctuite din unul sau mai muli operanzi legai ntre ei prin operatori. Operanzii(termenii) pot fi: constant, variabile sau valori returnate de functii. Rezultatul expresiei depinde de valorile termenilor, de tipul acestora si de operatorii prezenti in expresie. Evaluarea unei expresii se face respectand prioritatea operatorilor, iar atunci cand operatorii sunt de aceeai prioritate, operaiile se execut de la stnga la dreapta. Evaluarea expresiei duce la obinerea rezultatului. Prioritatea 1. (maxima) 2. 3. 4. 5. (minima) Operatorul Not, +, - (operatori unari) ^(**) And, *, /,[/] sau div , %sau mod +, -, or, xor <, <=(mai mare sau egal), >, >=, =, !=(diferit de)

Operaiile
Operaiile care pot s apar n algoritmi sunt: Operaii de intrare/iesire pot fi: o de citire=introducerea de la tastatur a valorilor datelor; o de scriere=afiare la monitor (sau la alte periferice) a datelor; Operaii de atribuire-valoarea unei expresii este reinut ntr-o variabil Operaii de decizie=alegerea unei operaii n funcie de valoarea de adevr a unei condiii.

Lecia urmtoare: Mediul de lucru CodeBlocks-Instruciunea de afiare cout<<

Prof. Lizeta-Mihaela Iordachi 3