ALGORITMI, SCHEME

LOGICE I PSEUDOCODURI

DEFINIIE Calculatorul numeric

Ele sunt instalaii complexe, capabile de a efectua

automat, cu rapiditate, precizie i siguran un
numr foarte mare de operaii cu caracter
intelectual, care implic [] prelucrarea unor
cantiti nsemnate de valori numerice
dup reguli bine stabilite i ntr-o succesiune
prevzut anterior

(Petre Dimo, Programarea n Fortran, Bucureti,

Editura Tehnic, 1971).

Noiunea de algoritm
un set de pai care definete modul n care poate fi

dus la ndeplinire o anumit sarcin.

o metod sau o procedur de calcul, alctuit din paii

elementari, necesari pentru rezolvarea unei probleme

sau categorii de probleme .

un tipar de gndire necesar pentru rezolvarea unei

probleme ntr-un numr finit de pai.

Definiiile voastre brainstorming

Un ansablu de calcul de prelucrare a informatiei bazat

pe o intrare a informatiilor si o iesire-rezultat pe o

structura bine definita

Un set de reguli care conduc la rezolvarea unor

probleme

O modalitate de calcul prin care se rezolva o problema

printr-un numar finit de pasi

O metoda de calcul care cuprinde anumite reguli

necesare pentru rezolvarea unei probleme

DEFINIIE ALGORITM:
Un set finit de pai executabili, care

soluioneaz o clas de probleme.

Cuvntul algoritm
provine de la numele matematicianului arab, care a

trit n sec. IX, Mohammed-Musa al-Khowarizmi ale

crui lucrri au fost traduse n latin sub numele de
Algoritmus.

Proprietile fundamentale ale

algoritmilor
Caracterul finit: orice algoritm bine proiectat se termin

ntr-un numr finit de pai;

Claritatea : algoritmul trebuie descris clar, fr ambiguiti

Generalitatea: orice algoritm trebuie sa rezolve toate

problemele dintr-o clasa de probleme;

Completitudinea: presupune tratarea cazurilor speciale, a

excepiilor unei probleme.

Realizabilitatea: orice algoritm trebuie sa poat fi codificat

ntr-un limbaj de programare;

Eficiena - se refer la timpul de execuie (n care sunt

folosite resursele calculatorului: memorie, procesor) i la

spaiul de memorie utilizat. Un algoritm este cu att mai
eficient cu ct spaiul de memorie utilizat este mai mic i
numrul de operaii mai reduse.

Exemplu de algoritm
Paii de calcul ai mediei artimetice a dou numere sunt:
1 -start;
2 -citete primul numr;

3 -citete al doilea numr;

4 -calculeaz suma lor;
5 - mparte rezultatul la 2;

6 -afieaz rezultatul calculat;

7 -stop.

Etapele rezolvrii unei probleme

stabilirea cerinelor problemei
stabilirea datelor de intrare i a datelor de ieire

stabilirea unui raionament general de rezolvare a

problemei

reprezentarea algoritmului problemei ntr-o form

simpl i clar

verificarea raionamentului pentru valori concrete

implementarea algoritmului ntr-un limbaj de

programare

Moduri de exprimare a algoritmilor

Limbaj natural
fraze coerente n limba romn care permit

obinerea unei soluii pentru o problem dat.

Scheme logice
diagrame de blocuri
Pseudocod
Propoziii scurte
cuvinte cheie predefinite
exprimate n englez sau romn

Schemele logice
Schemele logice sunt notaii grafice formate

din blocuri legate ntre ele prin sgei

O schem logic descrie grafic paii unui

algoritm

Totodat ea specific prelucrrile care se

execut asupra datelor

Operaii de baz blocurile

Blocul de start
Blocul de stop
Blocul de citire
Blocul de scriere
Blocul de atribuire

Blocul de decizie

Datele folosite n schemele logice

Variabilele:
sunt zone de memorie care i schimb valoarea i care

se caracterizeaz printr-un nume

numele poate fi format dintr-o niruire de:

Litere mici
Litere mari
Cifre
Semne (ex.: _)

numele unei variabile ncepe n mod obligatoriu cu

liter

Orientarea blocurilor
Curg pe pagin de sus n jos
Se dezvolt arborescent
Sunt legate ntre ele prin sgei directionale
Conectori de pagin
Leag blocuri aflate pe aceeai foaie de hrtie
Cerculee cu numere n ele

Blocul de start
Este unic n cadrul unei scheme logice
Reprezint punctul de pornire al schemei

Are forma oval

Scrie n el cuvntul predefinit start

START

Blocul de stop
Este unic n cadrul unei scheme logice

Trebuie atins ntr-un numr finit de pai

STOP

Blocul de intrare
se mai numete i bloc de citire
Oprete execuia unui program
Citete de la tastatur valori pe care le stocheaz n

variabile

tastaturadispozitiv de intrare
este simbolizat printr-un paralelipiped sau un trapez

cu baza mare sus

Citete: list
variabile

List
variabile

Blocul de intrare
Tipuri de variabile ce pot fi citite:
Numere ntregi
1, 77, 25

Numere reale
1.5, 6.7
iruri de caractere
am luat examenul la SAS cu nota

Blocul de ieire
Se mai numete i bloc de scriere
Are ca efect afiarea valorilor unor variabile pe ecran
Ecranul-dispozitiv de ieire

Reprezentat printr-un paralelipiped sau un trapez cu

baza mare n jos

Scrie: List
variabile

List
variabile

Blocul de atribuire
are rolul de a da valori noi unor variabile

valorile anterioare ale acelor variabile se vor pierde

unele atribuiri se pot folosi de valorile vechi ale

variabilei ce primete noua valoare

Ex:

i=i+1

Este simbolizat prin dreptunghi

Variabil=expresie

Blocul de decizie
din punct de vedere grafic este reprezentat printr-un

romb

din el pot iei n orice direcii dou sgei

corespunztoare celor dou ci de execuie a

algoritmului
Condiie

Blocul de decizie
are rolul de a ramifica cursul de

execuie ale unui algoritm

algoritmul se va executa dup acest bloc

doar pe una din ramurile sale

fie pe ramura cu DA
fie pe ramura cu NU
decizia de a alege o ramur sau pe cealalt se

face pe baza evalurii condiiei din bloc

Structuri de control
Secvena
Selecia
Ciclul cu test iniial
Ciclul cu test final

Ciclul cu contor

prelucrri

SELECIA CU O SINGUR SECVEN

Condiie

Secven

Selecia
are rolul de a selecta o secven din dou

pentru execuie n funcie de valoarea

condiiei

Conine:
un bloc de selecie

cele dou secvene ce se execut atunci cand

condiia evaluat este adevrat respectiv

fals
Condiie
Secvena 1

Secvena
2

CICLUL CU TEST INIIAL

este format dintr-o
condiie
secven
conectate ca n figur
Utilizat n cazul n care rezolvarea trebuie s

rspund unei ntrebari, astfel nct s putem alege

traseul logic ce trebuie urmat
Condiie

DA

Secven

FUNCIONARE (1)
ct timp condiia este adevrat
secvena se va executa n mod repetat
SECVENA reprezint un ir ordonat de

operaii de baz

FUNCIONARE (2)
dac condiia este fals la prima

trecere prin blocul decizional

atunci secvena nu va ajunge s fie executat

niciodat

dac condiia este tot timpul adevrat

atunci algoritmul se va bloca ntr-o bucl infinit,

fr a mai putea ajunge vreodat la blocul de stop

Suma a dou numere

START

Citete a

Citete b

S=a+b

scrie suma
STOP

Aria unui dreptunghi

start
Citete
lungimea
Citete
limea
Aria = l*L

Scrie aria

stop

START

CITETE criterii de
eligibilitate: barem =
141,5 lei
BIANUAL
selecie

CITETE venitul
fiecrui membru
al familiei
CALCULEAZ
venitul/membru de
familie

Afieaz
ELIGIBIL

DA

DAC venitul < // >

dect BAREM
ATUNCI

NU
Afieaz NEELIGIBIL

STOP