ALGORITMI ŞI LIMBAJE DE PROGRAMARE

ETAPELE REALIZĂRII UNEI PROBLEME CU AJUTORUL CALCULATORULUI

Domeniile din care provin problemele ce se pot rezolva cu ajutorul calculatorului sunt diverse: economie, matematică, tehnică, medicină, etc.

Etapele rezolvării sunt:

1. Formularea fără ambiguităţi şi căt mai riguros a problemei de rezolvat;

2. Conceperea unei schiţe de rezolvare a problemei;3. Implementarea unui algoritm de rezolvare a problemei pe

baza schiţei concepute anterior4. Reprezentarea algoritmului prin schemă logică şi /sau limbaj

pseudocod.5. Implementarea algoritmului într-un limbaj de programare

obţinându-se un program sursă.compilarea programului sursă şi executarea programului obiect pe calculator;

6. Eliminarea erorilor de sintaxă semantică şi de logică din program;

7. Testarea programului cu mai multe seturi de date;

O succesiune logică de operaţii elementare, care se aplică asupra unui set de date de intrare şi se obţine un set de date de ieşire (rezultatele problemei)

Algoritm

Algoritm Date de intrare

Date de ieşire (rezultatele problemei)

Proprietăţile algoritmilor

1. Generalitatea : un algoritm poate rezolva o întreagă clasă de probleme(ex: algoritmul de rezolvare a ec. de gr.I, ax+b=0; a,b€R)

2. Claritatea: algoritmul nu trebuie să conţină ambiguităţi şi să trateze distinct fiecare situaţie particulară ce intervine în rezolvarea problemei respective( algoritmul de rezolvare a ec. de gr I, trebuie să trateze cele 3 cazuri distincte.

3. Finititudinea: un algoritm trebuie să fie finit în timp(să se termine după un anumit număr de opraţii elementare)

Reprezentarea algoritmilor

Odată conceput un algoritm, el trebuie concretizat printr-o reprezentare clară. Sunt două modalităţi de reprezentare:

1. Schema logică

2. Limbajul pseudocod

Schema logică

Are simboluri adecvate pentru fiecare operaţie

Limbajul pseudocod

Spre deosebire de schema logică care utilizează mijloace grafice, limbajul pseudocod foloseşte o serie de “cuvinte –cheie”; ex: start,stop, citeşte,scrie.

Scrierea programului conform algoritmului de mai sus

Program p1;Var lung,lat,aria:integer;BEGIN

write(‘Introduceţi lungimea camerei: ‘);Readln(lung);Write(‘Introduceti latimea camerei: ‘);Readln(lat);Aria:=lung*lat;write(‘aria camerei este’, aria , metri patrati);

END.

Concluzie

Algoritmii lucrează cu date care pot fi variabile sau constante.

Lung, lat şi aria sunt variabilele care intervin în problemă.

Datele sunt supuse următoarelor operaţii în cadrul algoritmului:

Operaţia de citire – realizează introducerea de date în memoria calculatorului;

Operaţia de scriere- realizează extragerea de rezultate din memoria calculatorului;

Operaţia de atribuire – permite efecturea de calcule; Operaţia de decizie- în funcţie de o condiţie algoritmul

se ramifică.