Upload
psk-alx
View
139
Download
10
Embed Size (px)
DESCRIPTION
ALGORITMI si LIMBAJE DE PROGRAMARE
Citation preview
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ă.