(3 voturi, medie 3.67 din 5)
Algoritmul. Proprietățile algoritmului. Forme de reprezentare a algoritmilor.
Algoritmul - o pre-descriere exactă și ușor de înțeles a executantului pentru a efectua o serie de acțiuni care vizează rezolvarea sarcinii.
Numele "algoritm" vine de la forma latină a numelui matematicianului asiatic central al-Khorezmi - Algoritmi. Algoritmul este unul dintre conceptele de bază ale informaticii și matematicii.
Proprietățile principale ale algoritmilor sunt următoarele:
- Clearness pentru interpret - adică executorul algoritmului trebuie să știe cum să îl execute.
- Discretență (discontinuitate, separare) - adică un algoritm trebuie să reprezinte procesul de rezolvare a unei probleme ca o execuție secvențială a pașilor simpli (sau definiți anterior).
- Definiție - adică Fiecare regulă a algoritmului trebuie să fie clară, lipsită de ambiguitate și să nu lase un loc pentru ppoevlila. Datorită acestei proprietăți, implementarea algoritmului este mecanică și nu necesită instrucțiuni suplimentare sau informații despre problema care trebuie rezolvată.
- Eficacitate (sau finitudine). Această proprietate constă în faptul că algoritmul trebuie să conducă la rezolvarea problemei într-un număr finit de pași.
- Masa. Aceasta înseamnă că algoritmul pentru rezolvarea problemei este dezvoltat într-un mod general, adică ar trebui să fie folosit pentru o anumită clasă de probleme, care diferă numai în cazul datelor originale. În același timp, datele originale pot fi selectate dintr-o anumită zonă, numită domeniul de aplicare al algoritmului.
Forme de reprezentare a algoritmilor.
În practică, cele mai comune forme de reprezentare a algoritmilor sunt:
- verbal (înregistrări în limbaj natural);
- Grafic (imagini din simboluri grafice);
- Pseudocod (semiformalized descrie algoritmi de limbaj de programare convențional, incluzând atât elemente de limbaj de programare și fraza limbaj natural, notațiile matematice convenționale și colab.);
- Program (texte în limbile de programare).
Modul verbal al algoritmilor de înregistrare este o descriere a etapelor succesive ale procesării datelor. Algoritmul este dat într-o declarație arbitrară în limba naturală. De exemplu. Scrie algoritmul pentru găsirea celui mai mare divizor comun (GCD) a două numere naturale.
Algoritmul poate fi următorul:
- setați două numere;
- dacă numerele sunt egale, luați oricare dintre acestea ca răspuns și opriți, altfel continuați executarea algoritmului;
- determină cea mai mare dintre numere;
- înlocuiți numerele mai mari cu diferența dintre numerele mai mari și mai mici;
- repetați algoritmul de la pasul 2.
Algoritmul descris este aplicabil oricărui număr natural și trebuie să conducă la rezolvarea problemei ridicate.
Metoda verbală nu este utilizată pe scară largă din următoarele motive:
• aceste descrieri nu sunt strict formalizabile;
• suferă de verbozitatea înregistrărilor;
• să permită ambiguitatea în interpretarea reglementărilor individuale.
Modul grafic de reprezentare a algoritmilor este mai compact și mai clar comparativ cu cel verbal.
O astfel de reprezentare grafică este denumită schemă de algoritm sau diagramă grafică.
În reprezentarea grafică, algoritmul este reprezentat ca o secvență de blocuri funcționale interdependente, fiecare dintre acestea corespund executării uneia sau mai multor acțiuni.
In schema bloc a fiecărui tip de acțiune (de introducere a datelor brute, calculul valorilor de expresie, condițiile de verificare, controlează repetarea operațiilor, procesarea final și altele asemenea) corespunde formei geometrice, furnizate sub formă de bloc de simboluri. Simbolurile bloc sunt conectate prin liniile de tranziție, care determină succesiunea acțiunilor.
Tabelul prezintă cele mai frecvent utilizate simboluri.
Desemnarea și exemplul umplerii