Obiective:

Săptămâna 1:  Ce reprezină un algoritm?

Noțiuni introductive  Care sunt etapele pentru

rezolvarea unei probleme ce
ajutorul calculatorului?
 Operatori utilizați în programare

Definiţie 1: Informatica este ştiinţa care se ocupă cu prelucrarea informaţiilor cu ajutorul
calculatorului. Informaţiile prelucrate pot avea diferite tipuri (valori numerice intregi sau reale,
şiruri de caractere, imagini, sunete, filme, etc.).
Definiţie 2: Algoritmul este alcătuit dintr-o succesiune de etape, numite paşi, care trebuie
parcurse într-o anumită ordine astfel încât plecând de la datele iniţiale ale problemei, într-un timp
finit sa ajungem la rezultatul dorit. Algoritmul este noţiunea fundamentală a informaticii.

Fig.1. Reprezentare grafică a modului de lucru a unui algoritm

Definiţie 3: Descrierea unui algoritm de rezolvare a unei probleme sau a unei situaţii date într-un
limbaj de programare se numeste program sau cod sursă.

Etapele rezolvării unei probleme cu ajutorul calculatorului

1. Analiza problemei de rezolvat presupune efectuarea următoarelor etape:

o Citirea şi analiza cu atenţie a enunţului problemei (Ce se cunoaste ?)
o Înţelegerea şi identificarea rezultatului aşteptat (Ce se cere?)
o Alegerea strategiei de rezolvare a problemei(Cum rezolv?)

2. Descrierea în limbaj natural a modului de rezolvare propus, stabilirea tipurilor de informaţii

care trebuie prelucrate precum şi a tipurilor de rezultate aşteptate. Limbajul natural descrie în
termeni largi etapele propuse pentru rezolvarea problemei date
3. Descrierea algoritmului în limbaj pseudocod: Limbajul pseudocod este un limbaj intermediar
între limbajul natural şi limbajul de programare. Un algoritm scris în limbaj pseudocod nu este un
program care poate fi rulat direct pe calculator, dar poate si transcris uşor într-un limbaj de
programare ţinând cont de vocabularul, semantica și sintaxa limbajului de programare.
4. Scrierea codului sursă: Aceasta este etapa în care algoritmul scris în limbaj pseudocod este
transcris în limbaj de programare, ţinând cont de regulile impuse de acesta şi repectând
semnificaţia construcţiilor sintactice corecte impuse de limbajul de programare.
5. Corectarea erorilor sintactice: Corectarea unui cod sursă din punct de vedere sintactic se
numeste compilare.
Cel care scrie un program are obligaţia să corecteze aceste erori folosindu-se de mesajele de
eroare afişate precum şi de cunoştinţele sale. Mesajele de eroare afişate, care semnalează o
eroare de compilare, nu indică întotdeauna corect modalitatea de corectare (ele sunt mai mult
informative).
6. Testarea programului: În această etapă se verifică corectitudinea rezolvării problemei prin
analiza rezultatului obţinut pentru diferite valori ale datelor de intrare. Tot aici se identifică și
eventualele erori de gândire, care apar prin alegerea unui algoritm de rezolvare greşit. În această
etapă trebuie indentificate seturi de date de intrare numite şi cazuri limită pentru care programul
s-ar putea bloca sau ar genera rezultate greşite datorită unei neglijenţe în etapa de analiză şi
implementare a programului.

Operatori. Expresii. Evaluarea expresiilor

1. Operatori aritmetici
+ adunare
- scădere
* înmulţire(atenție! Operatorul de înmulțire trebuie să fie prezent în scrierea
expresiilor arimetice, nu se subînțelege ca la matematică)
/ sau DIV împartire, a/b - daca a şi b sunt două valori întregi determină câtul
împartirii(/ sau DIV), dacă a şi b sunt două valori reale. determină rezultatul
împărţirii în format de număr real(cu zecimale)
% sau MOD determină restul împarţirii a două numere, nu se aplică valorilor reale
2.Operatori relaţionali şi de egalitate
== este egal
< mai mic
<= mai mic sau egal
> mai mare
>= mai mare sau egal
!= diferit
3. Operatori logici
NOT sau ! negaţie logică
AND sau && conjucţie logică(şi logic)
OR sau || disjuncţie logică(sau logic)

Fig.2. Tabele de adevăr ale operatorilor logici