Programarea Algoritmilor

Laborator 2
Scheme logice - Flowchart

Ce este un Flowchart? (Schemă logică - Diagramă - Flowchart)

Algoritmii sunt punctul 0 al procesului de creare al unei aplicații. Cu ajutorul algoritmilor se
prezintă etapele procesului de rezolvare a unei probleme. Proiectarea algoritmilor se poate face în
două moduri: cu ajutorul Schemelor logice (Flowchart) sau cu ajutorul Pseudocodului.
Flowchart-ul este calea cea mai simplă cu care se poate descrie funcționalitatea unei aplicații, care
cuprinde procese de execuție și tranziții între procese. Totuși o schemă logică nu este adecvată
oricărei situații, cu excepția cazurilor când fluxul proceselor se bazează pe rutine fixe și legături
stabile.
Flow: reprezintă seriile unor operații logice care satisfac cerințele specificate. Poate fi neregulat,
natural, nefixat sau cu multe detalii, decizii, de aceea poate apărea absent în anumite situații.
Chart: este reprezentarea vizuală a fluxului, oferind suport pentru ingineria procesului.
1. Când se utilizează o diagramă:
 pentru identificarea elementelor unui sistem care furnizează resurse și pentru cine anume
 pentru monitorizarea colectărilor datelor
 unde se dorește o îmbunătățire a unui proces sau eficiența unei acțiuni
 pentru analizarea cauzelor producerii unui fenomen
 pentru analizarea fluxului de date despre persoane, lucruri, informații sau combinații ale
acestora

Exemplu de Flowchart
2. Principalele tipuri:
 simplu („de nivel înalt” sau „de sus în jos”):
 prezintă pașii principali ai unui proces
 poate include etape intermediare (sub-etape, sub-procese)
 este imaginea de bază a unui proces
 poate identifica schimbările valorilor intrărilor
 poate implementa indicatori pentru monitorizarea procesului, deoarece poate urmări
rezultate intermediare

Flowchart simplu
 de implementare sau matriceal:
 este o diagramă specifică planificării unui eveniment
 poate specifica cine face un anumit pas și când
 forma matriceală prezintă fluxul procesului și interacțiunea participanților
 ajută la identificarea intrărilor unui sistem și urmărirea redundanței ieșirilor (pentru a nu
repeta inutil aceași sarcină)

Flowchart de implementare organizat pe coloane, unde fiecare coloană

reprezintă o persoană sau un departament implicat în proces
 de detaliu:
 oferă o imagine de detaliu a unui proces, prin înregistrarea tutror pașilor și activităților
care au loc în desfășurarea acelui proces
 urmărește, în principal, momentele deciziilor, a perioadelor de așteptare, a sarcinilor
reluate frecvent, a buclelor de feed-back
 utilizat frecvent pentru identificarea zonelor de activitate sau perioadelor de timp
ineficiente

Flowchart cu evenimente și decizii în proces

  programul:
 este o diagramă a planificării rezolvării unei probleme
 util în înțelegerea logicii unor probleme complicate și de lungă durată
Fiecare dintre aceste tipuri de diagrame are puncte tari și puncte slabe. Cel simplu este ușor de
construit, dar nu oferă suficiente detalii în anumite scopuri; Cele detaliate și matriciale necesită un
timp îndelungat de implementare. Toate tipurile pornesc de la diagrama simplă care se dezvoltă
ulterior.

3. Avantajele folosirii Flowchart-ului:

 ajută programatorii să descoperire erorile de funcționare înaintea programării efective,
economisind timp, muncă și bani
 este un model de funcționare, un ghid, când se analizează sisteme, se dezvoltă programe
 prin adnotăriile atașate se poate evidenția evoluția procesului de dezvoltare
 ajută la găsirea elementelor cheie ale procesului
 indică clar unde începe și unde se termină un proces
 diagramei i se pot adăuga sau elimina detalii ale proceselor
 ajută la înțelegerea logicii unui sistem de către toți cei implicați
 stimulează comunicarea între participanți
Flowchart-ul este o diagramă cu care se prezintă vizual procesul de rezolvare a problemei date.
Pentru aceasta se utilizează un set de simboluri grafice standard, care reprezintă secvențe de
instrucțiuni.
Nu este strict necesar să se folosească elemente grafice precum cercuri, pătrate, dreptunghiuri,
romburi, etc, pentru a construi o schemă logică. Se recomandă utilizarea acestora pentru că ajută la
descrierea etapelor și înțelegerea mai ușoară a tipurilor instrucțiunilor. Fiecare element grafic
reprezintă un anumit tip de acțiune, de abordare a problemei.

Există patru simboluri de bază: începutul, procesul, decizia și sfârșitul. Toate celelalte sunt detalii
ale proceselor sau deciziilor.

Start Proces Decizie Sfârșit

Este primul pas în Procesul prezintă o Decizia este o acțiune Este ultimul element
desfășurarea serie de acțiuni sau un proces cu grafic al diagramei,
algoritmului necesare rezolvării ajutorul căruia se care simbolizează
problemei soluționează o etapă sfârșitul procesului
4. Elementele grafice incluse într-o schemă logică:
 se interconectează cu săgeți, pentru a arăta conexiunea logică dintre ele
 fiecare casetă va cuprinde textul explicativ a ceea ce se dorește să se execute în acel moment
(formule, comenzi, ce se dorește a fi afișat)
 vor „curge” de sus în jos și
 obligatoriu încep cu caseta de Start și se termină cu caseta de Sfârșit sau Terminală

Alte tipuri ale elementelor grafice standard utilizate:

alt Proces-on alt Proces-off Document Întârziere

Este folosit când se Se semnalizează Reprezintă inițierea Reprezintă perioada

dorește inițializarea terminarea unui unui raport de în care nu se
unui proces proces intermediar activitate desfășoară nicio
intermediar activitate

Input/Output Input/Output
Date stocate Bază de date
date date manual

Reprezintă datele Indică momentul în Indică momentul Indică momentul

adunate pentru care utilizatorul intrării datelor din stocării datelor într-o
procesare sau afișarea trebuie să introducă exterior sau bază de date
rezultatelor sau să extragă date raportarea unui
procesului în/din proces rezultat
5. Exemple de algoritmi creați prin Flowchart și Pseudocod
1. Calculează Câștigul unui depozit la o 2. Determină dacă numărul N este par sau impar
bancă:
Pseudocod Pseudocod
citeste Suma, citeste numarul N,
citeste Ani, calculeaza Restul lui N modulo 2,
citeste Rata, daca Restul este egal cu 0 atunci
calculeaza Castigul cu formula numarul este par, altfel numarul N este
„Castig=Suma*Ani*Rata/100” impar,
afiseaza Castig afiseaza Rezultatul

Flowchart Flowchart
3. Calculează Media notelor primite de un
student pentru 4 teste:
Pseudocod
citeste Notele N primite pentru 4
teste T1, T2, T3 si T4,
calculeaza Media M a Notelor N cu
formula „Media M = (T1+T2+T3+T4)/4”,
daca Media este mai mica de 5,
afiseaza „Restanta”, altfel
afiseaza „Admis”
Flowchart
4. Setarea alarmei unui ceas, cu repetarea
alarmei după 5 minute, de maximum 3 ori
Pseudocod
Tema de casa:
scrieti instructiunile in Pseudocod
reprezentate in diagrama de mai jos
Flowchart