Scheme logice

Notiunea de algoritm
Ciclul de viata al unui program cuprinde fazele de: Analiza Proiectare Codificare Testare Intretinere. In faza de proiectare se stabileste algoritmul, adica pasii succesivi de rezolvare a problemei. Denumirea de algoritm vine de la numele matematicianului si astrologului arab Al-Khowarizmi ( secolul IX ). Algoritmii poate fi specificati: In limbaj natural In pseudocod Ca scheme logice.

Scheme logice
In proiectare se stabilesc datele si prelucrarile ce se realizeaza asupra lor. Datele pot fi: variabile - isi modifica valoarea; se caracterizeaza printr-un nume ( format din litere, cifre si/sau _, putand incepe cu o litera sau _ ; se face distinctie intre literele mici si mari) constante - pot fi explicite sau simbolice ( ultimele au nume ). Prelucrarile se reprezinta prin blocuri, iar ordinea de executie e indicata de sageti. Operatii ( blocuri de baza )

Blocul de inceput/sfarsit - orice schema logica incepe cu un bloc de inceput si se termina cu blocul de stop

Blocul de citire ( doua variante ) - se citesc de la dispozitivul de intrare valorile variabilelor specificate in lista_variabile ( separate prin virgula )

http://bigfoot.cs.upt.ro/~cami/upc/scheme/scheme-logice.htm[2/11/2013 6:01:13 PM]

Scheme logice

Blocul de scriere ( doua variante ) - se scriu la dispozitivul de iesire valorile obtinute in urma evaluarii expresiilor din lista( separate prin virgula )

Blocul de atribuire - se evalueaza expresia, iar valoarea obtinuta este memorata in variabila, vechea valoare pierzandu-se; expresia contine operatori ( + - * / ), operanzi ( variabile, constante ) si ( ); variabila poate apare si in expresie ( ex: x=x+1 )

Blocul de decizie - se evalueaza conditia: daca e adevarata se continua cu prelucrarea indicata de ramura da , altfel cu ramura nu ; conditia poate contine operatori relationali: < > <= >= == != operatori logici: si sau

Structuri de control - operatiile de baza se inlantuie conform unor structuri de control; fiecarei structuri ii corespunde o instructiune in C. Structuri de control de baza - Teorem de structura Bohm-Jacopini justifica matematic faptul ca orice prelucrare se poate specifica folosind structurile de control de baza:

Secventa - indica executia succesiva a operatiilor de baza si a structurilor de control in ordinea in care apar in
http://bigfoot.cs.upt.ro/~cami/upc/scheme/scheme-logice.htm[2/11/2013 6:01:13 PM]

Scheme logice

schema logica; in general, orice schema logica cuprinde secventele: de initializare a variabilelor prelucrari tiparirea rezultatelor

Selectia - functie de valoarea de adevar a conditiei, se executa una din secvente, dupa care se trece la prelucrarea urmatoare; cele doua ramuri se exclud mutual; este posibil ca una din ramuri sa fie vida

Ciclul cu test initial - secventa se executa ciclic, cat timp conditia este adevarata; secventa se numeste corpul ciclului, la fel ca si la urmatoarele doua structuri, derivate; daca la prima evaluare a conditiei, aceasta este falsa, corpul nu se executa niciodata

Structuri de control derivate - deriva din cele de baza:

Ciclul cu test final - conditia se evalueaza dupa executia secventei ( deci se executa cel putin o data ); se revine la executia secventei, daca este adevarata;

http://bigfoot.cs.upt.ro/~cami/upc/scheme/scheme-logice.htm[2/11/2013 6:01:13 PM]

Scheme logice

Ciclul cu contor - o variabila numita generic contor, controleaza ciclarea; se initializeaza cu o valoare initiala, vali, iar ciclarea se realizeaza cat timp contor<=valf, o valoare finala; la sfarsitul corpului ciclului, variabila contor este actualizata, fiind marita cu o valoare pas; pentru a nu se cicla la infinit, trebuie ca pas>0.

http://bigfoot.cs.upt.ro/~cami/upc/scheme/scheme-logice.htm[2/11/2013 6:01:13 PM]