Compilarea unui algoritm de soluție este etapa finală a algoritmizării, care determină în mod unic, cu respectarea metodei de soluționare alese, modul de transformare a modelului matematic al problemei în rezultate.
Pentru a crea un algoritm înseamnă alegerea singurei dintre toate soluțiile posibile.
Algoritmul - un set de instrucțiuni care determină în mod unic și sub-determinarea secvenței de transformare a datelor originale în rezultate finale.
Proprietățile de bază ale algoritmului:
Siguranța înseamnă unicitatea realizării succesiunii planificate de acțiuni elementare.
Siguranța exclude încălcările ordinului dat de calcule și arbitraritatea interpretării prescripțiilor.
Masivitatea determină posibilitatea aplicării unei clase pentru diferite sarcini.
Masivitatea se realizează prin realizarea în algoritm a unei probleme specifice a descrierii matematice universale.
Eficacitatea caracterizează inevitabilitatea obținerii unui rezultat specific atunci când algoritmul este executat.
Rezultatul poate fi date de ieșire sau un mesaj despre imposibilitatea rezolvării problemei.
Discreența înseamnă o reprezentare sub forma unei colecții de fragmente, acțiuni elementare.
Discreența determină detaliile necesare ale algoritmului.
Principalele calități ale algoritmului sunt:
Vizibilitate - asigurarea simplității, accesibilității percepției algoritmului ca un întreg.
Informativitatea este prezentarea maximului de informații detaliate despre tehnologia de rezolvare a problemei.
Algoritmul este făcut pentru o persoană, deci ar trebui să fie relativ simplu (vizual) și suficient de informativ. Un compromis între aceste cerințe se realizează prin alegerea gradului de detaliere. De exemplu, înlocuirea unei simple formulări cu câteva simple le mărește conținutul informațional, dar face ca algoritmul să fie greoi, mai puțin intuitiv. Mărirea acțiunilor îmbunătățește vizibilitatea, dar agravează informativitatea.
Există modalități diferite de a reprezenta algoritmi, mai des folosiți două dintre ele:
· Reprezentarea grafică (schema algoritmică).
Descrierea verbală a algoritmului este secvența de instrucțiuni specifice în limba colocvială, conducând la rezolvarea problemei.
Astfel, pentru problema cartofului (exemplul 2.3), pe baza modelului matematic compilat și a metodei soluției numerice alese, se poate propune următoarea descriere verbală a algoritmului:
1) Porniți soluția.
4) Calculați aria câmpului.
5) Calculați masa cartofilor cultivați.
6) Calculați pierderea de masă a cartofilor.
7) Calculați masa cartofilor MT = MB-MP.
8) Imprimați rezultatele PP, MB, MP, MT.
9) Finalizați soluția.
Ieșirea datelor originale este efectuată pentru a verifica corectitudinea intrării lor.
Principalele deficiențe ale metodei verbale sunt greoaie și lipsă de claritate în descrierea algoritmilor complexi. Prin urmare, în majoritatea cazurilor, este utilizată o metodă de reprezentare a algoritmului sub forma unei scheme grafice.
Schema algoritmului este un set de figuri geometrice (blocuri) care desemnează (determină) modul planificat de rezolvare a problemei.
Blocurile reprezintă elementele circuitului, indicând prescripțiile standard (acțiunile) din algoritm.
De exemplu, intrarea, ieșirea, calculul prin formule, condițiile de verificare. În schemă, blocurile sunt conectate prin linii de comunicație care determină secvența de execuție a acestora.
Denumirile, denumirile și regulile de utilizare a blocurilor sunt determinate de GOST (Tabelul 1.3).