March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

Curs 4 Scheme logice

Scheme logice Schema logica este o form de prezentare a algoritmului si a modului de lucru al acestuia sub forma grafica, folosind diferite simboluri grafice. Se stie ca in practica programarii se acorda o importanta deosebita realizarii schemelor logice in perioada de debut, astfel ca dupa o anumita experienta in domeniu, se incearca tot mai des renuntarea la aceasta importanta etapa a proiectarii. Figurile geometrice folosite la realizarea schemelor logice se numesc simboluri sau blocuri. Principiile ralizarii schemelor logice: - orice schema logica incepe cu blocul START - dupa START, daca e necesar si daca sunt date de intrare, se citesc datele de intrare. - dupa terminarea activitatii unui bloc de prelucrare, incepe activitatea blocului imediat urmator. - dupa terminarea activitatii unui bloc de decizie isi incepe activitatea blocul conectat la iesirea corespunzatoare conditiei adevarate, in cazul unui bloc simplu, cu doua iesiri, se executa blocul conectat la DA daca este adevarata conditia specificata si blocul conectat la NU in caz contrar. - schema logica isi inceteaza activitatea la blocul STOP. Schemele logice pot aparea, functie de gradul lor de dificultate, fiind: - scheme logice simple; - scheme logice ramificate; - scheme loice cu cicluri; - scheme logice cu cicluri ierarhizate.

1 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

2 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

Structuri fundamentale ale algoritmilor Structura secvenial sau liniar desemneaz una sau mai multe operaii ce se execut una dup cealalt, n mod liniar (secvenial). Structura alternativ desemneaz execuia unei secvene de operaii S1 sau a alteia S2, n funcie de ndeplinirea sau nu a unei condiii. Structurile alternative sunt de mai multe tipuri: Structura IF THEN ELSE, selecteaz succesiunea operaiilor ce urmeaz a fi executate, funcie de valoarea logic de ,,adevr sau ,,fals pe care o are n momentul respectiv condiia specificat. Dac este adevrat condiia se urmeaz calea specificat de ramura DA, altfel se urmeaz calea NU. Blocul are deci o intrare i dou ieiri, corespunztoare celor dou valori logice posibile pentru o expresie logic (Adevrat i fals, Da i Nu).

Structura IF THEN numit i selecia simpl, este practic o form particular a seleciei IF THEN ELSE, n care blocul de pe ramura Nu este vid. n mod asemntor se poate construi i selecia IF ELSE, cu precizarea c n acest caz blocul vid va fi cel de pe ramura Da. Practic, n ambele forme particulare, se testeaz condiia logic i se specific doar succesiunea de operaii ce trebuie efectuate pe una dintre ramuri. Pe ramura cu bloc vid nu se execut nimic. Structura CASE OF selecteaz una dintre mai multe ramuri, n funcie de valoarea unui selector. De aceea structura de acest tip se mai numete selecie multipl.

3 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

Structura repetitiv sau iteraia indic repetarea unei operaii sau secvene de operaii S, atta timp ct este ndeplinit o anumit condiie. n funcie de momentul n care se face testarea condiiei specificate, structurile repetitive sunt de mai multe tipuri: Condiia poate fi testat anterior execuiei secvenei de comenzi S i atunci avem o structur de tip WHILE DO.

Condiia se testeaz posterior execuiei secvenei de comenzi S i atunci avem o structur de tip DO UNTIL

Structura repetitiv mai poate fi analizat i din punct de vedere al numrului de reluri. Din acest punct de vedere, o structur poate fi:

4 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

fr numrtor, cci nu se cunoate de la nceput numrul de reluri. Aa este cazul structurii de tip WHILE, indiferent de tipul ei. cu numrtor, atunci cnd se tie sau se poate calcula automat numrul de reluri. Aa e cazul structurii repetitive de tip DO FOR.

Pentru a evita ciclarea la infinit a structurilor repetitive, programatorul trebuie s aigure negarea condiiei pentru a permite ieirea din structurile WHILE DO i DO UNTIL. Se observ c diferena esenial ntre cele dou structuri const n faptul c DO UNTIL execut S cel puin o dat, n timp ce WHILE DO poate s nu-l execute pe S deloc, dac la intrarea n structur condiia este deja fals.

5 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

6 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

7 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

8 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

Algoritmul de ordonare al unui vector X cu n elemente:

9 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

10 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

11 | IE, an II

March 28, 2013 [MEDII DE PROGRAMARE VIZUAL]

12 | IE, an II