Gimnaziul Gheorghe Rcanu

profesor urcan Silvia

Noiuni introductive
Pentru a nelege noiunea de algoritm vom porni de la un exemplu. S presupunem c mama ne roag s cumprm pine. Ce trebuie s facem?
2

Cnd am decis s plecm la magazin vom proceda astfel: - lum banii necesari; - ne ndreptm ctre magazin; - solicitm o pine; - o pltim; - venim cu ea ctre cas; - o dm mamei.

Am obinut astfel un algoritm: * care conine 6 etape (deci un numr finit de operaii); * 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) obinem ceea ce dorim (pinea). Putem defini acum noiunea de algoritm sintetiznd cele spuse astfel:

Definire
Se numete algoritm o secven finit de operaii ordonat i complet definit care pornind de la datele de intrare produce rezultatele.
5

Tem:

Algoritmi si executani

Scriei un algoritm care calculeaz suma a dou numere ntregi a i b. Modificai apoi algoritmul astfel nct s calculeze i produsul celor dou numere.

Rezolvare: Algoritmul problemei: 1. Solicit valori pentru a i b 2. Calculeaz S=a+b 3. Furnizeaz rezultatul pentru S

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

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

Dou din cele mai folosite forme de descriere a algoritmilor sunt: limbajul pseudocod; Scheme logice.

10

Reprezentarea algoritmilor n limbaj pseudocod

Limbajul pseudocod folosete cuvinte cheie, adic nite cuvinte cu neles prestabilit ce indic operaia care se execut.
11

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
12

b) Pseudocodul: citete a,b S=a+b scrie S stop

13

Reprezentarea algoritmilor prin scheme logice

Schemele logice utilizeaz sgei de legtur ntre diferite forme geometrice care simbolizeaz aciunile ce urmeaz a fi executate. n continuare sunt prezentate blocurile care intr n componena unei scheme logice:
14

a c) Schema logic:
START a, b S=a+b
S

STOP

15

Executantul Cangur

16

4. Se citesc trei numere ntregi. S se tipreasc (dac exist) numrul care este egal cu suma celorlalte dou. 5. Se citete n (numr 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.
17