L2 - Algoritmi - Flowchart.docx

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 desfășurarea algoritmului

Procesul prezintă o serie de acțiuni necesare rezolvării problemei

Decizia este o acțiune sau un proces cu ajutorul căruia se soluționează o etapă

Este ultimul element grafic al diagramei, care simbolizează 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 dorește inițializarea unui proces intermediar

Se semnalizează terminarea unui proces intermediar

Reprezintă inițierea unui raport de activitate

Reprezintă perioada în care nu se desfășoară nicio activitate

Input/Output date

Input/Output date manual

Date stocate

Bază de date

Reprezintă datele adunate pentru procesare sau afișarea rezultatelor procesului

Indică momentul în care utilizatorul trebuie să introducă sau să extragă date în/din proces

Indică momentul intrării datelor din exterior sau raportarea unui rezultat

Indică momentul stocării datelor într-o bază de date

5. Exemple de algoritmi creați prin Flowchart și Pseudocod 1. Calculează Câștigul unui depozit la o bancă: Pseudocod citeste Suma, citeste Ani, citeste Rata, calculeaza Castigul cu formula „Castig=Suma*Ani*Rata/100” afiseaza Castig

Flowchart

2. Determină dacă numărul N este par sau impar Pseudocod citeste numarul N, calculeaza Restul lui N modulo 2, daca Restul este egal cu 0 atunci numarul este par, altfel numarul N este impar, afiseaza Rezultatul

Flowchart

3. Calculează Media notelor primite de un student pentru 4 teste: Pseudocod

4. Setarea alarmei unui ceas, cu repetarea alarmei după 5 minute, de maximum 3 ori Pseudocod

citeste Notele N primite pentru 4 Tema de casa: teste T1, T2, T3 si T4, scrieti instructiunile in Pseudocod calculeaza Media M a Notelor N cu reprezentate in diagrama de mai jos formula „Media M = (T1+T2+T3+T4)/4”, daca Media este mai mica de 5, afiseaza „Restanta”, altfel afiseaza „Admis”

Flowchart

Flowchart