Metode de reprezentarea 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.

Sunt 3 metode:

- Prin limbajul natural;

- Prin limbajul pseudocod;

- Prin scheme bloc.

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

Reprezentarea algoritmilor prin scheme logice

Schemele logice utilizează săgeţi de legătură între diferite forme geometrice care simbolizează acţiunile ce urmează a fi executate. În continuare sunt prezentate blocurile care intră în componenţa unei scheme logice:

Bloc pentru introducerea datelor (bloc de citire) unde “Listă variabile” cuprinde numele simbolice ale variabilelor cărora li se asociază valori numerice (citite).

Bloc de extragere a rezultatelor (bloc de scriere) unde variabilele menţionate în listă constituie rezultate ale problemei.

Bloc de calcul (bloc de atribuire)

Un astfel de bloc indică următoarea succesiune de operaţii:

se calculează expresia din membrul drept;
se atribuie variabilei din membrul stâng valoarea calculată anterior (V reprezintă numele variabilei).

Bloc de decizie (bloc decizional)

Condiţia logică înscrisă poate să aibă valoarea “adevărat” sau “fals”; în funcţie de valoarea logică obţinută, blocul următor care va fi parcurs va fi legat de ramura “true”(adevărat) sau ramura “false”(fals).

Bloc de început (bloc de start) Indică începutul algoritmului.

Bloc de sfârşit (bloc de stop) Indică sfârşitul algoritmului

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

b) Pseudocodul:

citeşte a,b

S=a+b

scrie S

stop

Metode de reprezentarea algoritmilor

Exemplu: Să se calculeze suma a două numere naturale a şi b.

Aplicații

Scriți un algoritm care să respecte proprietățile de bază. Reprezentați prin scheme bloc și pseudocod.