LECIA nr. 1Introducere n PASCAL gndirea algoritmic1. 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 ).

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 E2 i observm c este mai mic dect al doilea: E10 atunci

nceput

alegerea_scund(n); adugare_scund; ordonare (n-1)

sfrit

sfrit.

DEFINIII1. 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:

Exemplu de algoritm de rezolvare: Ecuaia de gradul I: ax+b=0Date de intrare: a,b R

Date de ieire: x R, soluia ecuaiei, sau un mesaj adecvat

Pas 1. Citete datele de intrare a i bPas 2. Dac a#0 atunci scrie Soluia ecuaiei este x=-b/a

altfel

Dac b=0 atunci

Scrie Ecuaia este este nedeterminat

Altfel

Scrie Ecuaia este imposibil.

Aplicaii: Manual, pag. 10DATE DE INTRARE

ALGORITM

DATE DE IEIRE

3