Algoritmi liniari

Propoziiile CITETE i TIPRETE sunt folosite pentru iniializarea variabilelor de intrare cu datele cunoscute n problem, respectiv pentru tiprirea (aflarea) rezultatelor obinute. n etapa de programare propriu-zis acestor propoziii le corespund ntr-un limba de programare instruciuni de intrare-ieire. Propoziia CITETE se folosete pentru precizarea datelor iniiale, deci a datelor considerate cunoscute n problem (numite i date de intrare) i are sinta!a" CITETE list # unde list conine toate numele variabilelor a cror valoare iniial este cunoscut. $eci n propoziia CITETE, n dreapta acestui cuv%nt se vor scrie acele variabile care apar n propoziia DATE n specificarea problemei. &e subnelege c aceste variabile sunt iniializate cu valorile cunoscute corespunztoare. Pentru aflarea rezultatelor dorite, pe care calculatorul o va face prin tiprirea lor pe '%rtie sau afiarea pe ecran, se folosete propoziia standard TIPRETE list # n construcia list ce urmeaz dup cuv%ntul TIPRETE fiind trecute numele variabilelor a cror valori dorim s le aflm. (le sunt de obicei rezultatele cerute n problem, specificate i n propoziia REZULTATE. )locului de atribuire dintr-o sc'em logic i corespunde n Pseudocod propoziia standard *FIE+ var ", e!presie # -ceast propoziie este folosit pentru a indica un calcul algebric, al e!presiei care urmeaz dup simbolul de atribuire .:=. i de atribuire a rezultatului obinut variabilei var. (!presia din dreapta semnului de atribuire poate fi orice e!presie algebric simpl, cunoscut din manualele de matematic din liceu i construit cu cele patru operaii" adunare, scdere, nmulire i mprire (notate prin caracterele /, -, 0, respectiv 1). Prin scrierea cuv%ntului FIE ntre paranteze drepte se indic posibilitatea omiterii acestui cuv%nt din propoziie. (l s-a folosit cu g%ndul ca fiecare propoziie s nceap cu un cuv%nt al limbii rom%ne care s reprezinte numele propoziiei. $e cele mai multe ori vom omite acest cuv%nt. -tunci c%nd vom scrie succesiv mai multe propoziii de atribuire vom folosi cuv%ntul FIE numai n prima propoziie, omi%ndu-l n celelalte. $in cele scrise mai sus rezult c o variabil poate fi iniializat at%t prin atribuire (deci dac este variabila din st%nga semnului de atribuire ",) c%t i prin citire (c%nd face parte din lista propoziiei CITETE). 2 greeal frecvent pe care o fac nceptorii este folosirea variabilelor neiniializate. (vident c o e!presie n care apar variabile care nu au valori nu poate fi calculat, ea nu

este definit. $eci nu folosii varia il! n!iniiali"at!# Pentru a marca nceputul descrierii unui algoritm vom folosi propoziia" AL$%RIT&UL nume E'TE" fr a avea o alt semnificaie. $e asemenea, prin cuv%ntul 'FAL$%RIT& vom marca sf%ritul unui algoritm. -lgoritmii care pot fi descrii folosind numai propoziiile prezentate mai sus se numesc algoritmi liniari. 3a e!emplu de algoritm liniar prezentm un algoritm ce determin viteza v cu care a mers un autove'icul ce a parcurs distana D n timpul T. ALGORITMUL VITEZA ESTE: { A1: Calculeaz viteza } { D = Distana (spaiul) } { T = Ti pul! V = Viteza } CITETE D"T! FIE V:=D#T! TIPRETE V SFALGORITM { v:= spaiu#ti p }