Page 84 - informatica_VI

ALGORITMI

Instrumente de bază utilizate în exersarea algoritmilor

Algoritmul reprezintă totalitatea pașilor sau a operațiilor elementare necesare pentru rezolvarea unei
probleme sau a unei categorii de probleme. Pornind de la un set de date de intrare, care îndeplinesc anumi-
te condiții printr-o succesiune finită de operații executate într-o ordine bine stabilită, obținem, într-un timp
finit, un set de date de ieșire (rezultate).
Pentru a alege algoritmul optim de rezolvare, veți lua în considerare criteriile de evaluare a performanțe-
lor, cum ar fi: timp de execuție, memorie ocupată, portabilitate, reutilizabilitate, mentenabilitate.

Proprietățile unui algoritm Descriere

- să fie cât mai universal, adică să rezolve o clasă de probleme, nu o pro-
Generalitatea
blemă particulară
Claritatea - pașii algoritmului să fie formulați clar, fără ambiguități
Corectitudinea - trebuie să conducă la o soluție corectă
Eficiența - să conțină cât mai puține etape și operații

Un algoritm poate fi descris folosind:
• limbajul pseudocod;
• scheme logice;
• un limbaj de programare/o aplicație

Algoritmul Algoritmul transcris în pseudocod

Pasul 0: Start start
Pasul 1: Citim de la tastatură primul număr, a citește a, b
Pasul 2: Citim de la tastatură al doilea număr, b dacă a>b atunci
Pasul 3: Dacă a este mai mare decât b, max primește maxa
valoarea lui a altfel
Pasul 4: În caz contrar, max primește valoarea lui b maxb
Pasul 5: Afișăm rezultatul pe ecran, max sfârșit dacă
Pasul 6: Stop scrie max

Limbajul natural/Pseudocodul este o modalitate de reprezentare a algoritmilor prin descrierea fiecă-
rui pas în cuvinte. Această modalitate nu este însă foarte utilă, deoarece este destul de departe de ceea ce
înțelege un calculator, însă este un limbaj apropiat de limbajul nostru natural. Odată proiectat un algoritm
în pseudocod, acesta nu poate fi executat direct de calculator. Algoritmul va fi codificat într-un limbaj de
programare, obținându-se astfel un program pentru calculator. Acest
program va fi apoi tradus în limbajul binar, limbaj pe care îl înțelege Știați că?
calculatorul. Limbajul binar este greu accesibil pentru oricine, prin ur-
mare folosim un mediu de programare intuitiv. • Există peste 690 de limbaje
În acest manual studiem Scratch, un limbaj de programare vizual, de programare utilizate până
extrem de simplu, special proiectat pentru copii. Se știe că limbajele în acest moment.
de programare de nivel înalt pot fi clasificate în limbaje bazate pe text, • Primul limbaj de programare
în care algoritmii sunt descriși cu ajutorul unor instrucțiuni de tip text, de nivel înalt (apropiat de lim-
și limbaje de programare vizuale, în care programele sunt create cu bajul natural) a fost Fortran, in-
ajutorul unor blocuri grafice interconectate. ventat în 1954.

82