1

Gimnaziul Gheorghe Rîșcanu

profesor Țurcan Silvia

2

Noţiuni introductiveNoţiuni introductive

Pentru a înţelege noţiunea de algoritm vom porni de la un exemplu. Să presupunem că mama ne roagă să cumpărăm pâine. Ce trebuie să facem?

3

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

- luăm banii necesari;

- ne îndreptăm către magazin;

- solicităm o pâine;

- o plătim;

- venim cu ea către casă;

- o dăm mamei.

4

Am obţinut astfel un algoritm:

* care conţine 6 etape (deci un număr finit de operaţii);

* care au fost scrise în ordinea în care trebuie executate (deci sunt ordonate);

* fiecare etapă este explicată în cuvinte (deci este complet definită);

* şi care pornind de la ceva (în cazul nostru bani) obţinem ceea ce dorim (pâinea).

Putem defini acum noţiunea de algoritm sintetizând cele spuse astfel:

5

DefinireDefinire

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

6

Temă: Algoritmi si executanţi

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.

7

Rezolvare:

Algoritmul problemei:

1. Solicită valori pentru a şi b

2. Calculează S=a+b

3. Furnizează rezultatul pentru S

8

Algoritmul modificat are forma:

1. Solicită valori pentru a şi b

2. Calculează S=a+b

3. Calculează P=a*b

4. Furnizează rezultatul pentru S şi pentru P

9

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.

10

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

limbajul pseudocod;

Scheme logice.

11

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ă.

12

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

13

b) Pseudocodul:

citeşte a,b

S=a+b

scrie S

stop

14

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:

15

c) Schema logică:a

START

a, b

S=a+b

STOP

S

16

Executantul Cangur

17

4. Se citesc trei numere întregi. Să se tipărească (dacă există) numărul care este egal cu suma celorlalte două.

5. Se citeşte n (număr întreg). Se cere să se calculeze suma:

S=1+3+5+…+n.6. Să se calculeze suma:

S=0,1+0,2+0,3+…+0,9. 7. Să se calculeze media aritmetică a primelor n

numere naturale.