CONCEPTUL ALGORITMULUI. PROPRIETĂȚILE ALGORITMULUI. Tipuri de algoritmi. METODA DE DESCRIERE A ALGORITMELOR
Un algoritm este o rețetă exactă și ușor de înțeles pentru ca performerul să efectueze o serie de acțiuni care vizează rezolvarea sarcinii. Cuvântul "algoritm" vine de la numele matematicianului Al Khorezmi, care a formulat regulile pentru efectuarea operațiunilor aritmetice. Inițial, algoritmul a înțeles doar regulile pentru efectuarea a patru operații aritmetice pe numere. Mai târziu, acest concept a fost utilizat în general pentru a indica succesiunea acțiunilor care duc la rezolvarea oricărei probleme ridicate. Vorbind despre algoritmul procesului de calcul, este necesar să înțelegem că obiectele la care a fost aplicat algoritmul sunt datele. Algoritmul de rezolvare a unei probleme de calcul este un set de reguli pentru conversia datelor inițiale în datele rezultatelor.
Principalele proprietăți ale algoritmului sunt:
determinism (certitudine). Acesta presupune primirea unui rezultat unic al procesului de calcul cu datele inițiale date. Datorită acestei proprietăți procesul de execuție a algoritmului este de natură mecanică;
eficacitate. Indică prezența unor astfel de date inițiale, pentru care procesul de calcul realizat de un anumit algoritm trebuie să se oprească după un număr finit de pași și să dea rezultatul dorit;
caracterul de masă. Această proprietate presupune că algoritmul ar trebui să fie adecvat pentru rezolvarea tuturor problemelor unui anumit tip;
discret. Aceasta înseamnă dezmembrarea procesului de calcul, determinat de algoritm, în etape separate, posibilitatea de a fi implementată de către executorul (computerul) este fără îndoială.
Algoritmul ar trebui să fie formalizat conform anumitor reguli prin mijloace vizuale specifice. Acestea includ următoarele metode de înregistrare a algoritmilor: verbală, formală-verbală, grafică, limba sistemelor de operatori, limbaj algoritmic.
Cea mai răspândită datorită vizibilității sale a fost o diagramă grafică (diagramă bloc) a algoritmilor de înregistrare.
Diagrama bloc este o reprezentare grafică a structurii logice a algoritmului, în care fiecare etapă a procesului de procesare a informației este reprezentată sub formă de simboluri geometrice (blocuri) având o anumită configurație în funcție de natura operațiunilor efectuate. Lista simbolurilor, numele lor, funcțiile afișate de ele, forma și dimensiunile sunt determinate de GOST-urile.
Cu toata varietatea de algoritmi pentru rezolvarea problemelor din ele, se pot distinge trei tipuri principale de procese de calcul:
Linear este un proces computațional în care toate etapele de rezolvare a unei probleme sunt efectuate în ordinea naturală a urmăririi înregistrării acestor pași.
Brancharea se numește proces de calcul în care alegerea direcției de procesare a informației depinde de sursa sau datele intermediare (din rezultatele verificării performanței unei anumite condiții logice).
Un ciclu este o zonă de calcul repetată în mai multe rânduri. Un proces de calcul care conține unul sau mai multe cicluri se numește proces ciclic. Prin numărul de cicluri de execuție sunt împărțite în cicluri cu un anumit număr de repetiții și cicluri predeterminate, cu un număr nedeterminat de repetiții. Numărul de repetări ale acestuia din urmă depinde de respectarea unei anumite condiții care dictează necesitatea unui ciclu. În acest caz, condiția poate fi verificată la începutul ciclului - atunci este o buclă cu o condiție prealabilă sau la sfârșit - atunci este un ciclu cu o condiție ulterioară.
Articole similare
Trimiteți-le prietenilor: