ALGORITMI I LIMBAJE DE PROGRAMARE

ETAPELE REALIZRII 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 rezolvrii sunt:

1.

2. 3.

4.

5.

6.

7.

Formularea fr ambiguiti i ct mai riguros a problemei de rezolvat; Conceperea unei schie de rezolvare a problemei; Implementarea unui algoritm de rezolvare a problemei pe baza schiei concepute anterior Reprezentarea algoritmului prin schem logic i /sau limbaj pseudocod. Implementarea algoritmului ntr-un limbaj de programare obinndu-se un program surs.compilarea programului surs i executarea programului obiect pe calculator; Eliminarea erorilor de sintax semantic i de logic din program; Testarea programului cu mai multe seturi de date;

Algoritm

O succesiune logic de operaii elementare, care se aplic asupra unui set de date de intrare i se obine un set de date de ieire (rezultatele problemei)
Algoritm Date de ieire (rezultatele problemei)

Date de intrare

Proprietile algoritmilor

1.

2.

3.

Generalitatea : un algoritm poate rezolva o ntreag clas de probleme(ex: algoritmul de rezolvare a ec. de gr.I, ax+b=0; a,bR) Claritatea: algoritmul nu trebuie s conin ambiguiti i s trateze distinct fiecare situaie particular ce intervine n rezolvarea problemei respective( algoritmul de rezolvare a ec. de gr I, trebuie s trateze cele 3 cazuri distincte. Finititudinea: un algoritm trebuie s fie finit n timp(s se termine dup un anumit numr de opraii elementare)

Reprezentarea algoritmilor

Odat conceput un algoritm, el trebuie concretizat printr-o reprezentare clar. Sunt dou modaliti de reprezentare: Schema logic

1.

2.

Limbajul pseudocod

Schema logic

Are simboluri adecvate pentru fiecare operaie

Limbajul pseudocod

Spre deosebire de schema logic care utilizeaz mijloace grafice, limbajul pseudocod folosete o serie de cuvinte cheie; ex: start,stop, citete,scrie.

Scrierea programului conform algoritmului de mai sus

Program p1; Var lung,lat,aria:integer; BEGIN write(Introducei 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 urmtoarelor operaii n cadrul algoritmului: Operaia de citire realizeaz introducerea de date n memoria calculatorului; Operaia de scriere- realizeaz extragerea de rezultate din memoria calculatorului; Operaia de atribuire permite efecturea de calcule; Operaia de decizie- n funcie de o condiie algoritmul se ramific.