Algoritm - un set de reguli care specifică ce operațiuni și în ce succesiune să fie efectuate la un număr finit de pași pentru a rezolva problema.
Algoritmul are următoarele proprietăți:
- Algoritmul de descompunere în acțiune elementară separată - discretă;
- determinism (repetabilitate) - univocității efectuează fiecare etapă individuală în una și aceleași date de intrare;
- productivitate - obținerea unui rezultat sau un semnal că acest lucru nu este acceptabil algoritm pentru rezolvarea problemei;
- masa - adecvarea algoritmului pentru a rezolva o anumită clasă de probleme.
În practică, cele mai frecvent utilizate modalități de algoritmi care prezintă - verbale, grafică și software.
Algoritmul verbală este o prezentare aleatorie a etapelor de prelucrare a datelor cu privire la limbajul natural (conversațional). În ceea ce privește scrierea algoritmului verbale nu este dificil, dar este prolix și nu formalizate, care admite posibilitatea de ambiguitate în interpretarea sa. Ca rezultat, descriere algoritmi complecsi devine foarte greoaie. Prin urmare, această formă de reprezentare a algoritmilor pentru aplicarea pe scară largă, nu a primit.
Metoda de afișare grafică permite algoritmul ca o succesiune de unități interconectate dintre care afișează executarea uneia sau mai multor operațiuni de prelucrare a datelor. Blocurile sunt strict stabilite de configurare corespunzătoare unui anumit tip de tranzacție. Dimensiunile Block sunt standardizate, de asemenea. Figura 1 prezintă cele mai frecvent utilizate unități.
Bloc 2 este numit MODIFICARE. El indică începutul structurii ciclice. În interiorul blocului se înregistrează valorile inițiale și de frontieră, precum și parametrul ciclului de schimbare regulă.
Blocul 3 se numește I / O. In interiorul blocului este scris „de intrare“ sau „ieșire“ și listează variabilele de intrare sau de ieșire la imprimantă.
Block Start / End desemnează o schemă logică intrări și ieșiri din acestea. Aceste blocuri începe și se termină fiecare diagrama.
Block 5 este soluția. Unitatea indică un transfer de condiție de control. Condiția în sine este indicat în blocul. Arrow iese din unitate, a marcat rezultatul verificării stării - „Da“ și „Nu“, respectiv.
Fig.1. Simbol scheme algoritmice.
Caseta 7 se numește o procese predefinite (apel modulul). Aceasta denotă calcularea subrutina.
Conectori (Fig. 1.8) sunt utilizate atunci când flowchart nu se potrivește pe o singură foaie sau pentru a evita liniile de tranziție intersecție. In interiorul conectorilor sunt plasate figuri, care sunt determinate prin conectarea ramurilor și a unităților. Cercul este utilizat într-o singură pagină, și un steag - în timpul tranziției către o altă pagină.
Algoritmi separate blocuri de linii de tranziție interconectate (fig. 1.9). Aceste linii indică ordinea acțiunilor. Săgețile set nu numai pe direcțiile de bază și la sfârșitul căii. Pentru direcția principală luată de la stânga la dreapta și de sus în jos.
În schema logică sunt numerotate blocuri (cu excepția START bloc și END) de sus în jos și de la dreapta la stânga. Fiecare bloc corespunde pentru a implementa unul sau mai mulți operatori.
Operator - instrucțiuni de intrare etoformalnaya efectua o anumită secvență de acțiune.
Prezentarea grafică a algoritmilor este cel mai compact și clar, și, prin urmare, a fost utilizat pe scară largă.
Algoritmul în diagrama bloc formează un un pas necesar de important și, în cele mai multe cazuri în rezolvarea problemelor pe computere. Totuși, această reprezentare este un intermediar, deoarece acest algoritm în formă nu pot fi executate direct pe un computer. Prin urmare, schema bloc, la rândul său, să fie descrise într-un limbaj de programare specific, adică, Software utilizat mod de prezentare a algoritmului. Limbajul de programare limbaj formal, calculator percepută și destinate numai pentru persoana de a comunica cu un computer.
Algoritmul este scris într-un limbaj de programare, numit de program.