Algoritmi Curs 6

5/26/2018 Algoritmi Curs 6

1/24

CURS 6

SCHEME LOGICE


2/24

DESCRIEREA ALGORITMILOR

Descrierea unui algoritm poate fi fcut: n limbaj natural;Sub form grafic, prin scheme logice sau

diagrame de structur; Cu ajutorul tabelelor de decizie, pentru

probleme de deciziii multiple; Printr-un limbaj pseudocod (limbaj

algoritmic); Printr-un limbaj de programare.


3/24

DEFINIII (1)

Schema logic este deci o form de reprezentare aalgoritmului i a modului de lucru al acestuia subformgrafic,folosind diferite simboluri grafice.

Simbolurile folosite n realizarea schemelor logice suntpractic figuri geometrice, croraprin convenie li s-aatribuit un nume, o funcie. Acestea sunt legate ntre

ele prin sgei (arce orientate), conducnd astfel dela primul pas al algoritmului, pnla sfritullui.


4/24

DEFINIII (2)

Figurile geometrice folosite la realizareaschemelor logice se numesc simboluri saublocuri.

n fiecare bloc se nscriu instruciuni careprecizeaz ce aciuni, ce prelucrri trebuieefectuate ntr-o anumit etap a procesuluide calcul. Ele se deosebesc astfel unele dealtele, funcie de tipul operaiilor pe care leindic.


5/24

TIPURI DE BLOCURI (1)

START-Blocul de nceput - indicnceputul desrierii algoritmului cu ajutorul

shemei logice. Acest bloc nu are nici ointrare, ci numai o ieire(dinel pleacunarc). STOP-Blocul de sfrit - indicsfritul (ncheierea) procesului de calculi a shemei logice. El apare o singurdat,la sfritulschemei logice iconine

n interiorul lui de regulunul din cuvinteleSTOP, SFRIT sau EXIT. El are doarintrride arce (sgei)inici o ieire.


6/24


Blocul de intrare (de citire) indiccitirea, de pe suport extern, a datelor

de intrare necesare pentrufuncionarea algoritmului de calcul incrierea lor n locaii de memorieintern. El poarteticheta CITETE,iar lista-intrare conine variabile care

precizeaz zonele de memorieintern receptoare. Blocul are ointrare i o ieire, pentru a indicacontinuarea algoritmului de calcul.


7/24


Blocul de ieire (de scriere) areacelaiformat cu cel de intrare, numai

cspecificdatele de ieire,deci celecare trebuie afiate (scrise) pe unsuport extern de date, pentru a puteafi ulterior utilizate, cum ar fi : pe ecran,pe imprimant sau pe un suportmagnetic. Acestea constituie practicrezultatele prelucrrilor.

Acest bloc are eticheta SCRIE, urmatde lista variabilelor cerute.


8/24


Blocul de prelucrare, da calculsau deatribuire reprezint grafic o etap a

procesului de calcul n care se efectueazdiferite calcule. n acest bloc se calculeazvaloarea unei expresii (e) i se atribuierezultatul suunei variabile (v). Simbolul =este operator de atribuire inu operatorul

relaionaldin matematic. De exemplu x=znseamn c valoarea lui z se mut nvariabila x sau, altfel spus, variabilei x i seatribuie valoarea lui z.


9/24


Blocul de decizie, de ramificaie sau deselecie marcheaz locul unde se decide, se

hotrte, funcie de coninutul blocului, pe ce calese va continua procesul de prelucrare (de calcul). Elpoate fi un bloc de decizie simplu, cu o intrare idou ieiri,corespunztoarecelor douvalori logiceposibile la testarea unei condiiilogice (AdevratsauFalse), sau cu trei ieiri(mai mic, egal, mai mare).n

interiorul blocului se scrie condiia ce se va testa(simplsau complex,formatdin mai multe condiiisimple legate ntre ele prin operatorii logici AND, ORsau NOT).


10/24


Bloc de conexiune pe aceeaipagin(conector) este practic un cercule folosit

pentru a uni dou blocuri. Un conector seva plasa n acest caz n punctul dentrerupere al sgeii,iar altul n locul undetrebuie s continue sgeata. Cei doiconectori trebuie s aib nscris acelaiconinut(grup de litere sau cifre).

Conector de pagin sau bloc deconexiune pe o alt pagin seutilizeaz n acelai mod, dar pentru acontinua schema logicpe o altpagin.


11/24

PRINCIPIILE REALIZRII SCHEMELOR

LOGICE:

Orice shemlogicncepe cu blocul de START. Dup terminarea activitii unui bloc de prelucrare,

ncepe activitatea blocului imediat urmtor. Dup terminarea activitii unui bloc de decizie i

ncepe activitatea blocul conectat la ieireacorespunztoare condiiei. n cazul unui bloc simplu,

cu dou ieiri, se executblocul conectat la DA daceste adevratcondiiaspecificatiblocul conectat laNU n caz contrar.

Schema logic i nceteaz activitatea la bloculSTOP.


12/24

OBSERVAIE:

Pentru descrierea algoritmilor se potutiliza i alte simboluri, cu condiiaca ele s fie explicate, s fie clar

sensul inelesullor.


13/24

SCHEME LOGICE STRUCTURATE

O schem logic este structurat, dacndeplineteurmtoarelecondiii:Conineun singur bloc de intrareConineun singur bloc de ieireConineuna din structurile de control, denumite

i structuri fundamentale, cum sunt:structurasecvenial, structura alternativ, structurarepetitiv.


14/24

PROGRAMAREA STRUCTURAT

Putem spune astfel cprogramarea structuratreprezint o modalitate de ordonare a activitii

mentale desfurate n scopul realizrii deprograme, constituite din structuri fundamentaleimpusesecvenial, alternativirepetitiv- ncondiiile minimizrii efortului de programare iobinerii unui produs informatic de cea mai buncalitate.

Un program este structurat dac are o singurintrare, o singur ieire i conine numai structurifundamentale admise.


15/24

STRUCTURI FUNDAMENTALE ALE

ALGORITMILOR (LINIAR)

Structura secvenial sau liniar

Desemneaz una sau mai multe operaii cese execut una dup cealalt, n mod liniar(secvenial).


16/24


ALGORITMILOR(IF-THEN-ELSE (1))

Structura alternativsau selecia(IF-THEN-ELSE)

Structura alternativ desemneaz execuia uneisecvene de operaiiS1 sau a alteia S2, n funcie de

ndeplinirea sau nu a unei condiii.


17/24


ALGORITMILOR (IF-THEN-ELSE (2))

Structurile alternative sunt de mai multe tipuri: Structura IF-THEN-ELSE, selecteaz succesiunea operaiilor

ce urmeaz a fi executate, funcie de valoarea logic deadevr sau fals pe care o are n momentul respectiv condiiaspecificat. Dac este adevrat condiia, se urmeaz caleaspecificat de ramura Da, altfel se urmeaz calea lui Nu.

Structura IF-THEN numit i selecia simpl, este practic oform 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 ramuraDa.


18/24


ALGORITMILOR(CASE-OF (1))

Structura CASE-OF selecteaz una dintre mai multeranuri, n funcie de valoarea unui selector. De

aceea, structura de acest tip se mai numeteselecie multipl. Dac selectorul are o valoarecare aparine listei de valori specificat, atunci seexecut secvena de operaii precizat pentruvaloarea respectiv. Dac selectorul nu are o

valoare care saparinunei liste de valori, atuncise execut aciunea specificat n mod exprespentru acest caz sau nu se executnimic n caz.


19/24


ALGORITMILOR(CASE-OF (2))


20/24


ALGORITMILOR (ITERAIA)

Structura repetitiv sau iteraia

Structura repetitiv indic repetarea uneioperaiisau secvenede operaiiS, atta timp ctestendeplinito anumitcondiie.

n funcie de momentul n care se face

testarea condiiei specificate, structurilorrepetitive sunt de mai multe tipuri (WHILE-DO,DO-UNTIL).


21/24


ALGORITMILOR (WHILE-DO)

Condiia Cse testeaz

anterior execuieisecvenei de comenziSi atunci avem o

structur de tipWHILE-DO


22/24


ALGORITMILOR (DO-UNTIL)

Condiia se testeaz

posterior execuieisecveneide comenziS i atunci avem o

structurde tipDO-UNTIL


23/24


ALGORITMILOR

Structura repetitiv mai poate fi analizat i din punctde vedere al numruluide reluri. Din acest punct de

vedere, o structurrepetitivpoaste fi: Fr numrtor, cci nu se cunoate de la nceput

numrul de reluri. Aa este cazul structurii de tipWHILE, indiferent de tipul ei.

Cu numrtor, atunci cnd se tie sau se poatecalcula automat numrul de reluri. Aa este cazulstructurii repetitive de tip DO-FOR


24/24

Structura repetitiv cu numrtor

DO-FOR funcioneaz astfel:

Se iniializeazo variabilvcu rol de contor de numrare, cu o valoareiniial(vi); Se verificdacvaloarea contorului este mai micsau egalcu valoarea

final(dat),vf . Dac Da, atunci se execut setul de operaii specificat prin S, seincrementeaz(se mrete)valoarea contorului cu pasul specificat prin vr ise trece la o noucomparare a valorii contorului cu valoarea final. DacNu, atunci execuiaciclului s-a ncheiat.

Prin urmare, la acest tip de structurrepetitivse cunosc ise dau de lanceput: valoarea iniiala contorului de numrare; pasul de creterea valorii lui, dupfiecare execuiea ciclului. Valoarea final a contorului, care stabilete condiia de ieire din ciclu.Atunci cnd contorul a ajuns la o valoare egal sau mai mare dect ceaprecizatprin vf,se terminautomat execuiaciclului.

Documents

Algoritmi Curs 6