ALGORITMI

 

Noțiuni introductive

Pentru a înțelege noțiunea de algoritm vom porni de la următorul exemplu.

„Să presupunem că mama ne roagă să cumpărăm pâine.
 Ce trebuie să facem?”

Când am decis să plecăm la  magazin vom proceda astfel:

Am obținut astfel un algoritm:

Se numește algoritm o secvență finită de operații ordonată și complet definită care pornind de la datele de intrare produce rezultatele.

Un alt exemplu:

Presupunem că vrem să citim un număr întreg (pe care noi îl introducem de la tastatură) și îl tipărim (pe ecranul monitorului). Șirul acțiunilor ce trebuie executate este următorul:

-         citește numărul

-         tipărește numărul

Și în acest caz am obținut un algoritm. Acțiunile trebuie executate în ordinea în care au fost puse. Astfel, nu putem tipări numărul înainte ca acesta să fie cunoscut (citit).

Scrieți un algoritm care calculează suma a două numere întregi a și b. Modificați apoi algoritmul astfel încât să calculeze și produsul celor două numere.

1. Solicită valori pentru a și b

          2. Calculează S=a+b

          3. Furnizează rezultatul pentru S

 

Metode de reprezentare a algoritmilor

Limbajul natural nu permite o descriere suficient de exactă a algoritmilor.

     Din acest motiv pentru reprezentarea algoritmilor se folosesc diferite forme de descriere caracteristice.

Două din cele mai folosite forme de descriere a algoritmilor sunt:

q  limbajul pseudocod;

q  scheme logice.         

 

Reprezentarea algoritmilor în limbaj pseudocod

Limbajul pseudocod folosește    cuvinte cheie, adică niște cuvinte cu înțeles prestabilit ce indică operația care se execută.

Exemplu:

Să se calculeze suma a două numere naturale a și b.

Rezolvare:

     a) Algoritmul:

       1. Solicită valori pentru a și b

       2. Calculează S=a+b

       3. Furnizează rezultatul pentru S

O structură înseamnă o combinație de operații utilizată în scrierea algoritmilor. Orice algoritm care are un punct de început și un punct de sfârșit poate fi reprezentat ca o combinație a trei structuri de control:

-  Secvența (citește, scrie, S=a+b, ...);

-  Decizia;

-  Repetiția.      ;

STRUCTURA DECIZIONALĂ

  În pseudocod, execuția se descrie astfel:

        dacă      condiție        atunci

                  Secvența A

                         altfel

                   Secvența B

       Sfârșit dacă

În limbaj natural, execuția poate fi  descrisă astfel:

-     se evalueză condiția;

-      dacă condiția este adevărată, se execută “Secvența A”;

-     în caz contrar (dacă condiția este falsă) se execută   “Secvența B”.

“Secvența B” poate să și lipsească.

Exemplu: determinarea numărului mai mare dintre două numere.

        citește a, b

                 dacă a>b atunci

                      max=a

                  altfel

                      max=b

               sfarsit daca  

        scrie max

       stop