Sunteți pe pagina 1din 3

LECIA nr.

1
Introducere n PASCAL gndirea algoritmic
1. Problema ordonrii cresctoare
Avem un ir de 5 elevi, de diferite nlimi, i ne propunem s i aezm n
ordinea cresctoare a nlimilor:

O persoan care nu cunoate gndirea algoritmic i va aeza cu uurin n


ordinea cresctoare dorit, privindu-i pe toi i fcnd cteva comparaii ale nlimilor
lor. n final, elevii vor fi aezai astfel:

S considerm ns c nr. elevilor este un milion. De aceast dat persoana care


va rezolva problema va fi pus n situaia dificil de a privi deodat un nr. mare de
elevi, pentru a-i compara ntre ei. n plus, n niciun moment nu va fi putea fi sigur c
elevii sunt pui n ordinea cresctoare a nlimilor lor, dect dac poate privi vrfurile
capetelor tuturor.

Chiar dac va reui, i va fi foarte greu s fac aceast ordoare care probabil, va
dura foarte mult. De aceea va trebui s aplice, o tehnic general, un procedeu bine
stabilit, care s permit ordonarea cresctoare , n timp util, a oricror elevi, indiferent
de nr. lor sau de aezarea lor iniial. Oricare ar fi procedeul, acesta necesit
compararea elevilor ntrei ei, doi cte doi. O metod ar fi urmtoarea:
- Se ia cel mai scund dintre elevi i se aeaz deoparte;
- Se procedeaz la fel cu restul elevilor; se ia din nou cel mai scund i se aeaz
alturi de primul scos din rnd, i tot aa.
Aceast metod soluioneaz problema, dar implic o serie de alte subprobleme (
alegerea celui mai scund dintre elevi, din rndul celor rmai ).
1

2. Problema determinrii minimului


Se consider primul elev din rnd ca fiind, pn la proba contrarie, cel mai scund elev.
Se parcurge rndul de elevi i, dac, se ntlnete un elev mai scund, se renun la primul,
declarnd noul elev drept cel mai scund; se procedeaz la fel n continuare. Toate aceste
se fac prin compararea nlimilor elevilor ntre ei. n cazul problemei noastre vom proceda
astfel:
l considerm pe E1 ( deci primul din ir ) drept cel mai mic. l comparm cu E 2 i
observm c este mai mic dect al doilea: E 1<E2, deci l pstrm pe E 1 i trecem la
urmtorul, la E3. Prin comparare observm de aceast dat c E 3<E1, deci am dat peste
proba contrarie pentru E1, astfel l vom considera pe E3 cel mai scund. De acum vom
compara E3 cu cei de dup el i vom vedea c rmne cel mai scund.

Ordonarea a cinci elevi nseamn:


nceput
alegerea celui mai scund elev dintre cei 5 elevi;
aezarea celui mai scund elev ntr-un nou ir;
alegerea celui mai scund elev dintre cei patru rmai;
alegerea celui mai scund elev n noul ir;
......................................................................
aezarea celui mai scund elev n noul ir;
sfrit.
n general, ordonarea cresctoare se realizeaz astfel:
nceput
creeaz un nou ir, iniial vid;
ordoneaz cei n elevi, care nseamn
nceput;
alegerea celui mai scund elev din cei n;
adugarea celui mai scund elev n noul ir;
ordoneaz cei n-1 elevi rmai
sfrit
sfrit.
Dar, dac n=1, n-1=0, ceea ce nu are sens. De aceea se pune condiia ca n>0, i
operaia de ordonare va cpta forma:
2

ordonare (n) nseamn;


nceput
dac n>0 atunci
nceput
alegerea_scund(n); adugare_scund; ordonare (n-1)
sfrit
sfrit.
DEFINIII
1. Procedura = metoda sau procedeul de rezolvare a unei probleme pe un caz general,
grupat sub acelai nume i avnd o structur precis.
2. Instruciunea = este o o aciune sau operaie ntlnit ntr-o procedur.
3. Algoritmul= o succesiune de instruciuni, descris clar,care duce la rezolvarea unor
probleme de acelai tip.
4. Gndirea algoritmic = modul de gndire folosit n scrierea algoritmilor.
5. Programatorul = persoana care elaboreaz algoritmi de rezolvare pentru diferite
clase de probleme
6. Programul = procedura/rile format/e din algortimi care grupate i apelate pe rnd
duc la rezolvarea unei probleme.
Reprezentarea schematic a unui algoritm:

DA
TE
DE
IN
TR
AR
DA
ALGORITM
ETE

Exemplu
de
Ecuaia
de
Date de intrare:
DE
Date de ieire: x
IE
mesaj adecvat
Pas
1.
Citete
IR
Pas 2. Dac a#0
E
este x=-b/a
altfel
Dac b=0 atunci
Scrie Ecuaia este este nedeterminat
Altfel
Scrie Ecuaia este imposibil.
Aplicaii: Manual, pag. 10

algoritm
de
rezolvare:
gradul I: ax+b=0
a,b R
R, soluia ecuaiei, sau un
datele de intrare a i b
atunci scrie Soluia ecuaiei