Documente Academic
Documente Profesional
Documente Cultură
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:
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
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