Un algoritm este o prescripție precisă care determină procesul de calcul care duce de la datele inițiale variabile la rezultatul dorit (GOST 19.781-74).
Algoritmul conține o indicație a operațiilor care trebuie efectuate pe datele inițiale și în ce ordine de rezolvare a problemei.
Prin urmare, atunci când dezvoltăm algoritmul, este necesar să prezentăm în mod clar sarcina pentru a oferi toate opțiunile posibile de acțiune.
Următoarele cerințe sunt impuse algoritmilor.
Certitudine (determinism) înseamnă interpretarea fără echivoc a procesului de calcul afișat de algoritm.
Eficacitatea algoritmului constă în posibilitatea obținerii rezultatului rezolvării problemei pentru datele inițiale admisibile într-un număr finit de pași.
Masa înseamnă că rezolvarea acelorași probleme cu diferite date inițiale poate fi efectuată de un algoritm.
Discretența înseamnă că procesul de calcul determinat de algoritm poate fi împărțit în etape separate, operații elementare.
Clearness (accesibilitate) - algoritmul trebuie să țină seama de specificul executantului și, dacă este necesar, el trebuie să primească informații suplimentare; În practică, se folosesc următoarele forme de reprezentare a algoritmilor:
* Înregistrare verbală (nu înregistrarea formalizată a algoritmului în limbajul natural, de exemplu, rețeta pentru coacerea semolinei);
* Diagrama bloc (cea mai grafică reprezentare a algoritmilor folosiți de profesioniști, mai ales atunci când algoritmul are o logică sofisticată de execuție);
* Pseudo-cod (limbajul de programare pentru cei săraci atunci când nu există nici o modalitate de a învăța bazele utilizării calculatoarelor algoritmice - semiformalized descrie algoritmi, inclusiv ambele elemente ale limbii „pasăre“);
* Program de calculator (înregistrare rigidă a algoritmului, orientată spre performer - calculator). Pentru dezvoltarea de programe de calculator, sunt utilizate instrumente, numite limbi de programare.
Luați în considerare notația algoritmului Euclid de a găsi cel mai mare divizor comun (GCD) pentru două numere naturale în toate cele patru forme.
Articole similare
Trimiteți-le prietenilor: